民國110年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第12題
若有P1、P2、P3、P4 四個行程,每個行程的到達時間依序為第0 秒、第1 秒、第3 秒、第5 秒,而每個行程所需的時間依序為7 秒、5 秒、4 秒、8 秒。…
題目
若有P1、P2、P3、P4 四個行程,每個行程的到達時間依序為第0 秒、第1 秒、第3 秒、第5 秒,而每個行程所需的時間依序為7 秒、5 秒、4 秒、8 秒。若以最短工作先做排班法則(SJF)且 是可搶先(Preemptive)的方式來排班,則其平均等待時間為何?
- (1) 5 秒
- (2) 5.75 秒
- (3) 5.5 秒
- (4) 6 秒
官方答案
(2) 5.75 秒
解析
此題考察 Preemptive SJF (Shortest Remaining Time First) 排程。時間軸模擬：0-1 秒執行 P1(剩 6)；1 秒 P2 到達(需 5<6)，搶先執行 P2；3 秒 P3 到達(需 4)，P2 剩 3<4 繼續執行；5 秒 P4 到達(需 8)，P2 剩 1 繼續；6 秒 P2 完成，選剩餘最短 P3(4)；10 秒 P3 完成，選 P1(6)；16 秒 P1 完成，執行 P4(8) 至 24 秒。等待時間：P1=(16-0)-7=9，P2=(6-1)-5=0，P3=(10-3)-4=3，P4=(24-5)-8=11。平均=(9+0+3+11)/4=23/4=5.75 秒。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。