阿摩線上測驗 登入

申論題資訊

試卷:108年 - 108 地方政府特種考試_四等_統計、資訊處理:資料處理概要#81358
科目:資料處理
年份:108年
排序:0

申論題內容

三、分別說明可搶先排班演算法(Preemptive Scheduling)與不可搶先排班演 算法(Nonpreemptive Scheduling)二者的優缺點。(25 分)

詳解 (共 1 筆)

詳解 提供者:114年高考上榜

 

可搶先排班演算法
可搶先排班演算法是指當一個進程正在執行時,可以被更高優先級的進程中斷,以便更高優先級的進程得到執行的機會。優先級高的進程會優先執行,如果優先級相同,則根據先進先出的原則進行排程。可搶先排班演算法的優點是:
 
優點:
 
可以快速響應優先級更高的進程,提高了系統的響應能力;
可以使高優先級的進程更快地完成執行,提高了系統的效率;
可以根據不同進程的優先級動態調整排程,提高了系統的彈性。
缺點:
 
可能會造成低優先級的進程長時間等待,甚至一直得不到執行;
可能會產生進程的饑餓現象,即低優先級的進程一直得不到執行的情況;
可能會增加系統的複雜度和開銷,需要更多的系統資源和調度算法。
不可搶先排班演算法
不可搶先排班演算法是指當一個進程正在執行時,不允許其他進程中斷,直到該進程執行完畢或阻塞才能進行排程。不可搶先排班演算法的優點是:
 
優點:
 
簡單、穩定、可靠,易於實現和管理;
可以保證每個進程都能夠得到執行,不會出現進程的饑餓現象;
可以減少系統的上下文切換和調度算法,降低了系統的開銷。
缺點:
 
可能會導致低優先級的進程長時間等待,影響系統的響應能力;