操作系统-时间片轮转算法 (RR)

操作系统-时间片轮转算法 (RR)

灵芸 发布于 2016-11-15 字数 445 浏览 1126 回复 1

时间片轮转法(RR)

请输入图片描述

具体时间片分配

时间片

我有一个疑问,是刚刚用完时间片的作业先放到队尾还是新来的作业先放到队尾,按照资料上的结果来说是必须先把新来的作业先放到队尾然后再把刚刚用完时间片的作业放到队尾。是算法要求必须这样做么?还是有其他原因?

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

瑾兮 2017-02-18 1 楼

你说的这个问题,我想应该是具体操作系统会有不同的实现。第一,实际情况中,很难会出现一个进程非得刚好是某个时间片结束的时候进入队列的。第二,我会比较关注不同的方法对操作系统去实现轮转时,效率的影响有多大。还有就是单纯用RR这种算法来做进程调度是不可能的,在实际情况中。所以,学习理论的时候,不要太深究可以变化却又不太重要的问题,你的图中是这么做的话,那在这个情况下就可以这么来做,希望能帮到你。