Re: [理工] OS 排班算法

楼主: ken52011219 (呱)   2016-09-08 16:46:24
嗨 大家好
前阵子有讨论到这题是关于RR排班本身内建preemptive 这件事情
今天刚好在OS恐龙本做到一题同时条件为preemptive 且为RR排班的题目
并且且在该题直接附加Priority的值
http://i.imgur.com/FAcLYZX.jpg
因此小弟就好奇到底是否该怎么算
尤其是在Time =20~30间
这段时间为P(idle)
但P2这时arrive了
P2 's priority >P(idle)'s priority
因此照理说这时有两种选择
1.preemptive ,T=25~30 , P2
2.RR继续, T=20~30 ,P(idle)
这时翻阅网络上相关的答案资料
http://i.imgur.com/qs5PEF9.jpg
看样子网络上的资料选择了1
由此看来课本答案没有错
借此想跟各位大大再讨论看看
作者: gary19941208   2016-09-08 18:04:00
这题和之前那题不一样,这题是有另外的priority,如果没有给的话RR的ready queue就是FCFS
楼主: ken52011219 (呱)   2016-09-08 18:20:00
我想通了 纠结在preemptive 的点上反而忘记原本的题意

Links booklink

Contact Us: admin [ a t ] ucptt.com