Re: [問題] 問一個作業系統的問題
※ 引述《adddream (哆啦A孟)》之銘言：
: 在多工作業系統中，考慮四個Jobs到達Ready Queue的時間和所需CPU時間如下：
: Job 到達Ready Queue時間 所需CPU時間（ms：10-3秒）
: 1 0ms 8ms
: 2 1ms 3ms
: 3 2ms 9ms
: 4 3ms 5ms
: 若CPU的排程演算法採用最短作業優先排程（Shortest-Job-First）法，
: 則平均等待時間為多少？
: 答案好像是7.25ms @@"
: .
: ..怎麼算出來的
0 P1 8 P2 11 P4 16 P3 25
|-----------|-----|--------|-----------|
8 2 5 9
因為時間點0的時候只有P1進來 ready Q 所以執行P1
P1結束後 P2 3 4都到Ready Q裡了 所以依照最短優先排程執行順序是 P2>P4>P3
等待時間 = 實際開始執行時間點 - 到達時間點
所以P1等待時間 = 0 - 0 = 0
P2 = 8 - 1 = 7
P3 = 16 - 2 = 14
P4 = 11 - 3 = 8
平均等待時間 = (0+7+14+8)/4 = 7.5(ms)
結案.......
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.253.20
→
01/29 21:27, , 1F
01/29 21:27, 1F
推
01/29 22:42, , 2F
01/29 22:42, 2F
討論串 (同標題文章)