普考-資訊處理計算機概要114 年第 13 題單選題

系統原本將依序執行三個工作 P1、P2、P3，這三個工作所需的執行時間為 30 ms、9 ms、3 ms，現在為提升系統效能，改用最短工作優先（shortest-job-first）的方式來排程這三個工作，如與原本的執行順序比較，這三個工作的平均等待時間（average waiting time）可以減少多少？

D18正確答案

答案與詳解

正確答案

原順序等待 (0+30+39)/3=23；SJF 順序 (0+3+12)/3=5，減少 18 ms。

原順序平均等待 =(0+30+39)/3=23；SJF 順序 P3(3)→P2(9)→P1(30)，等待 =(0+3+12)/3=5；減少 23-5=18 ms。

考點：數字誤選考點：計算陷阱考點：混淆週轉考點：SJF 排程

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。