香港報

作者: bluesun (布魯桑) 站內: Examination
標題: Re: [考題] 計算機概論-作業系統
時間: Sat Jun 2 11:47:50 2012

※ 引述《spiderman007 (千里之外)》之銘言：
: 題目：
: 　　 下表為一組程序的到達時間及所需之CPU時間的列表：
: 　　　　
: 程序 到達時間 所需之CPU時間
: 　　　　1 0ms 5ms
: 2 2ms 9ms
: 3 2ms 4ms
: 4 3ms 7ms
: 若使用SJF(shortest job first)排程法，則此組程序全部完成的
: 　　　平均往返時間為何？ 　　　　
: 想法：
: 畫出甘特圖
: 　 [ P3 ][ P1 ][ P4 ][ P2 ]
: 0 4 9 16 25

第一個是P1 執行時間5ms 等待時間0ms 總花費時間5ms
第二個是P3 執行時間4ms 等待時間3ms 總花費時間7ms
第三個是P4 執行時間7ms 等待時間6ms 總花費時間13ms
第四個是P2 執行時間9ms 等待時間14ms 總花費時間23ms
平均=(5+7+13+23)/4=12ms
供您參考

: 算出平均往返時間 = (4+9+16+25)/4 = 13.5
: 答案是: 12ms
: 應該是我的到達時間沒有考慮進去...
: 作業系統部份比較不熟，請好心人解題一下...
: 　　

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.29.130.54
推 Ruid:我的算法是：(5+7+14+22)/4=12 06/02 12:21
推 xphacker:我也是(5+7+13+23)/4=12ms 06/02 13:10
推 spiderman007:謝謝大大的回文...說明的很清楚!! 06/02 13:25