作者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