Re: [問題] 問一個作業系統的問題
※ 引述《pupucar (knock!knock!)》之銘言：
: ※ 引述《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 1 4 9 16 25
| -- | --- | ---- | ---- | ---- |
P1 P2 P4 P1 P3
等待時間 = 結束時間 - 到達時間 - CPU 時間
P1 = 16 - 0 - 8 = 8
P2 = 4 - 1 -3 =0
P3 = 25 - 2 - 9 = 14
P4 = 9 - 3 - 5 = 1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.117.12.110
討論串 (同標題文章)