民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第36題
若有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)且 是不可搶先(Nonpreemptive)的方式來排班,則其平均等待時間為何?
- (1) 6.25 秒
- (2) 6.75 秒
- (3) 6 秒
- (4) 6.5 秒
官方答案
(1) 6.25 秒
解析
SJF 不可搶先排程依到達時間與執行時間排序：P1(0秒到達, 7秒)先執行 0-7；7秒時 P2(1秒到達, 5秒)、P3(3秒到達, 4秒)、P4(5秒到達, 8秒)皆已就緒，選最短的 P3 執行 7-11；接著 P2 執行 11-16；最後 P4 執行 16-24。等待時間：P1=0, P3=7-3=4, P2=11-1=10, P4=16-5=11，總和 25，平均 25/4=6.25 秒。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。