香港報

作者: spiderman007 (千里之外) 看板: Examination
標題: [考題] 計算機概論
時間: Sat Jun 2 11:32:59 2012



考試種類：
計算機概論－作業系統

出處：
　　　模擬試題

題目：
　　 下表為一組程序的到達時間及所需之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
算出平均往返時間 = (4+9+16+25)/4 = 13.5
答案是: 12ms

應該是我的到達時間沒有考慮進去...
作業系統部份比較不熟，請好心人解題一下...
　　



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.250.126
※ 編輯: spiderman007 來自: 114.46.250.126 (06/02 11:33)
推 MJdavid:請問你題目的出處是哪？ 06/02 11:47