問題詳情

10. 在以下工作排程演算法中,何種排程方式能夠使程序得到最短的平均等待時間?
(A)先到先服務 ( First - Come First - Served , FCFS )
(B)循環分配 ( Round - Robin , RR )
(C)最短的工作先做 ( Short - Job - First , SJF )
(D)高優先權排程 ( Priority Scheduling , PS )

參考答案

答案:C
難度:簡單0.667
書單:沒有書單,新增

用户評論

shihhan】評論

(A)先到先服務 ( First - Come First - Served , FCFS )     採用一個先進先出的佇列,誰先進入等待佇列,誰就能先占用CPU,且一旦將CPU分配給某行程後,該行程就會一直占用CPU,直到該行程結束或行程執行等待I/O事件時而釋放出CPU的使用權。(B)循環分配 ( Round - Robin , RR )     輪流法則的效能完全取決於時間量(time quantum)(C)最短的工作先做 ( Short - Job - First , SJF )    不斷地指定給下一個需要CPU burst最短的行程。(D)高優先權排程 ( Priority Scheduling , PS )     每一 個行程都有它自己的優先順序,CPU將分配給具有最高優先權的行程,若具有相同優先順序的行程,則照FCFS來排班即可。

牛奶】評論

先到先服務 ( First - Come First - Served , FCFS ):最先進入佇列的行程先執行,不能插隊,同時每一個行程一旦開始執行就必須執行到完畢,屬於不可搶先的演算法。循環分配 ( Round - Robin , RR )每一個行程使用一個時間配額之後,就回到預備柱列尾巴,重新排隊,循序執行。最短的工作先做 ( Short - Job - First , SJF )就是將處理機配置給預計需要時間最短的工作。高優先權排程 ( Priority Scheduling , PS )根據優先權函數計算每個行程的優先權。最高者優先處理