民國115年 普通考試 資訊處理 計算機概要

第23題

假如時間量(time quantum)比就緒佇列(ready queue)中的每個行程的執行時間長,那麼依序排班法(round-robin scheduling…

題目

假如時間量(time quantum)比就緒佇列(ready queue)中的每個行程的執行時間長,那麼依序排班法(round-robin scheduling)會退化為下列何種排班法? A. 最短的工作先做(shortest-job-first) B. 先來先做(first-come, first served) C. 最短剩餘時間優先(shortest-remaining-time-first) D. 優先權排班法(priority scheduling)

官方答案

  • 答案:B. 先來先做(first-come, first served)

解析

依序排班法(round-robin)為每個行程分配一個時間量(time quantum),用完即被搶占並排到就緒佇列尾端。若時間量大於就緒佇列中每個行程的執行時間(CPU burst),則沒有任何行程會在執行途中被中斷,各行程會依進入就緒佇列的先後順序一次執行完畢,行為等同先來先做(first-come, first-served)。A 與 C 都需依執行時間長短排序,D 需依優先權決定,皆非僅靠到達順序,故不正確。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。