[理工] OS 排班算法 hopward PTT批踢踢实业坊

楼主: hopward (hopward) 2016-08-22 21:55:28

http://i.imgur.com/KKs7azT.jpg
http://i.imgur.com/YzQgYcs.jpg
题目如图第18题，第二张为详解，其中第2小题RR排班的Gantt Chart是否有错误，正确是否为我旁边铅笔所写的那样呢，感谢

作者: ken52011219 (呱) 2016-08-22 22:29:00

把Ready Queue画出来会比较清楚我也觉得这题铅笔的好像比较正确0..0

作者: gary19941208 2016-08-22 22:35:00

我的答案跟你一样，p1在8秒就进ready queue了，所以应该在p3前面

作者: manjason (杰森) 2016-08-22 22:43:00

呃...我有不同看法...第二题题目是preemptive scheduling所以答案应该没错...恩...希望我没说错才好...第一次回文有些紧张...

作者: ken52011219 (呱) 2016-08-22 22:48:00

别紧张我也正在看os的PREEMPTIVE XDD

作者: gary19941208 2016-08-22 22:52:00

RR就是preemptive，因为他time quantum到CPU就被抢走，然后重新回ready queue排队

作者: ken52011219 (呱) 2016-08-22 22:57:00

刚刚仔细地看了一下os恐龙本 time quantum就是preemptive 只是是可以enable的preemptive而以shortest 来判断preemptive是SJF类型的ALGO

作者: manjason (杰森) 2016-08-22 22:59:00

所以这样课本答案应该没有错吧...p2 time quanturn到,刚好p3到就抢走CPU了

作者: ken52011219 (呱) 2016-08-22 23:02:00

又因为 RR 的Ready queue恐龙本是说as a circular Q在Time 8时 p1进入 RQ Time 10时p3进入 RQ

楼主: hopward (hopward) 2016-08-22 23:04:00

但p3在时间10的时候到达是到达ready queue，此时queue中应该已经存在着在时间8的时候被赶到queue中的p1，所以应该是p1先执行吧

作者: h42318 (五两三) 2016-08-23 00:54:00

跟原po想的一样是依ready Queue的FIFO order 取得CPU的

作者: aa06697 (todo se andarà) 2016-08-23 12:39:00

preemptive的定义是执行中的process非自愿放弃cpu（RR就是时间到os就强迫你回queue) 而queue是用FIFO哦个人答案跟原po一样先到queue没有先做：不公平执行到一半会被抢走CPU : preemptive

作者: Bible550 (暱称先生) 2016-08-25 00:29:00

原po是帅哥

继续阅读