时间片轮转算法(RR)能不能用在作业调度上?还是只能用在进程调度上?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了时间片轮转算法(RR)能不能用在作业调度上?还是只能用在进程调度上?相关的知识,希望对你有一定的参考价值。

导师给出的答案是不能,但是吧友似乎有一些别的看法。
先来看作业调度的定义,高级调度又称长程调度或作业调度,他的调度对象是作业。主要功能是根据算法,决定将外存处于后备队列的哪几个作业调入内存,为他们创建进程,分配必要的资源,并将它们放入就绪队列。分时和实时系统不设置高级调度。
其次简单的叙述一下低级调度(进程调度):对象为进程,功能是决定就绪队列中的哪个进程应获得处理机,并分配。
最后来看一下RR的核心,进程切换:在RR调度算法中,应在合适进行进程的切换,可分为两种情况:1,若一个时间片尚未用完,正在运行的进程便已经完成,立刻激活调度程序,将他从就绪队列中删除,再调度就绪队列中对手的进程运行,并启动一个新的时间片。2.在一个时间片用完时,计时调度器中断处理程序被激活。如果进程尚未运行完毕,调度程序将把它送往就绪队列的末尾。
可见,RR算法在切换进程时只涉及了就绪队列的c、a、o作,也就是只有低级调度参与,并没有从外存将作业调入内存,另外,RR算法常用于分时系统,分时系统也是不设置作业调度的。
参考技术A 我也想知道这个问题 参考技术B 不能用在作业调度上
我就知道这个,并且我也不知道为啥。

以上是关于时间片轮转算法(RR)能不能用在作业调度上?还是只能用在进程调度上?的主要内容,如果未能解决你的问题,请参考以下文章

时间片轮转(RR)优先级调度算法以及多级反馈队列调度算法

时间片轮转(RR)优先级调度算法以及多级反馈队列调度算法

五种进程调度算法的总结;

(王道408考研操作系统)第二章进程管理-第二节3:调度算法详解2(RRHPF和MFQ)

调度算法:时间片轮转优先级多级反馈队列

操作系统作业常见算法-个人复习用