【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

初等/五等/佐級◆資料處理大意題庫下載題庫

上一題
19 作業系統中，下列那個排程演算法，能在理論上得到最短的平均等待時間？
(A)先到先處理（FCFS）
(B)最短工作先處理（SJF）
(C)優先排班權（Priority）
(D)依序循環排班（RR）

答案：登入後觀看
難度： 簡單
最佳解!
william 大三上 (2018/04/29)
一、先進先出排程法(First in F☆☆☆☆ ...


(內容隱藏中)
查看隱藏文字
2F
abaochang 國三下 (2021/09/24)

先來先服務（First Come First Severd, FCFS）演算法

每次從就緒佇列選擇最先進入佇列的程式，然後一直執行，直到程式退出或被阻塞，才會繼續從佇列中選擇第一個程式接著執行。FCFS 對長作業有利，適用於 CPU 繁忙型作業的系統，而不適用於 I/O 繁忙型作業的系統。

最短作業優先（Shortest Job First, SJF）排程演算法 會優先選擇執行時間最短的程式來執行，這有助於提高系統的吞吐量。 這顯然對長作業不利，很容易造成一種極端現象。
比如，一個長作業在就緒佇列等待執行，而這個就緒佇列有非常多的短作業，那麼就會使得長作業不斷的往後推，週轉時間變長，致使長作業長期不會被執行。

時間片輪轉（Round Robin, RR）排程演算法 每個程...
查看完整內容


19 作業系統中，下列那個排程演算法，能在理論上得到最短的平均等待時間？ (..-阿摩線上測驗