作者rockk (千夢一夜)
看板Grad-ProbAsk
標題Re: [問題] OS之RR排班問題
時間Mon Mar 16 23:47:37 2009
: 推 westlife138:通常RR是採用FIFO 題目有要求用PRIORITY才要考慮進去 03/16 01:03
: → loveeveryone:例如今年清華裡面考了2題rr的排班 03/16 01:06
: → loveeveryone:第2小題有指明是用fifo 03/16 01:06
: → loveeveryone:但前一小題卻沒說甚麼只說要排班 03/16 01:07
: → loveeveryone:這樣那沒特別說的那一小題是要用優先權去排嗎? 03/16 01:08
: 推 westlife138:第一提他有說用PRIORITY 是BURST TIME的倒數 03/16 01:08
: → westlife138:1我是用優先權 答案多少我忘了 03/16 01:09
: → westlife138:2好像是3.75四捨五入變3.8?? 考完都忘了.. 03/16 01:10
: → loveeveryone:原來如此~ 感謝感謝!! 03/16 01:10
: 推 westlife138:(是ready queue 用priority和fifo) 03/16 01:14
: 推 WFC:預設應該都是使用FIFO吧! 除非有規定ready queue 的種類 03/16 09:56
請問一下 今年(98年)清大OS那題RR排班，
數據類似這樣
time arrival
P1 4 0
P2 4 1
P3 2 3
time quantum 2
這樣前兩個quantum p1p2執行完，接著應該是p1還是p3 ?
謝謝...
--
無名困螻蟻，有名世所疑。中庸難為體，狂狷不及時。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.14.89
1F：推 terrykyo:P1 03/16 23:52
2F：→ ssccg:不是有一小題是畫ready queue的變化，看ready queue就很清楚 03/16 23:56
3F：→ ssccg:時間2換P2，Q = P1，時間3 P3進來Q = P1P3，所以P1先出 03/16 23:57