民國112年 地方四等 電子工程 計算機概要

第13題

假設有3 個行程在排班佇列中,依先到後順序排列,且其完成工作需要的時間分別為11、7 和9 單位時間。若使用循環排班法(RR),並設定時間片段為2 單位時間,則…

題目

假設有3 個行程在排班佇列中,依先到後順序排列,且其完成工作需要的時間分別為11、7 和9 單位時間。若使用循環排班法(RR),並設定時間片段為2 單位時間,則總等待時間為多少單位? A. 47 B. 48 C. 49 D. 50

官方答案

  • 答案:A. 47

解析

時間片段 q=2,依 P1(11)、P2(7)、P3(9) 順序循環執行。各行程完成時間為:P1 於 27、P2 於 21、P3 於 26。等待時間=完成時間 − 服務時間,分別為 27−11=16、21−7=14、26−9=17,合計 16+14+17=47。亦可驗算:完成時間總和 27+21+26=74,扣除總服務時間 11+7+9=27,得總等待時間 47。迴轉時間總和同為 74,平均等待時間為 47/3。

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

官方資料

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