作者CS1DADA (CS1DADA)
看板Grad-ProbAsk
标题Re: [理工] [OS]成大99-电通甲
时间Fri Feb 11 22:40:29 2011
※ 引述《CS1DADA (CS1DADA)》之铭言：
(a) 只列这2个
npp | p1 | p2 | p5 | p3 | p4 |
0 10 11 16 18 19
rr | p1 | p2 | p3 | p4 | p1 | p5 | p1 | p5 | p1 |
0 3 4 6 7 10 13 16 18 19
: (b)
: p1 p2 p3 p4 p5
: fcfs 10 10 11 11 15
: sjf 10 10 12 9 15
: npp 10 10 16 16 12
: rr 19 3 4 4 14 ps:rr有些争议有些process刚做完要进入queue但是又有新来的
: process要进入,哪一个先进入queue?
: (c)
: p1 p2 p3 p4 p5
: fcfs 0 9 9 10 10
: sjf 0 9 10 8 10
: npp 0 9 14 15 7
: rr 10 2 2 3 9
: (d)
: fcfs 38/5=7.6
: sjf 37/5=7.4
: npp 45/5=9
: rr 26/5=5.2
: ans:rr
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.118.70.3