我研究过工作日程安排的话题,有长期、中期和短期日程安排的不同类型,最后搞混了。
所以我的问题是,“在这三个调度程序中,哪种调度程序类型将使用调度算法(如FCFS、SJF等)。”
到目前为止,我的理解是,“调度算法将从就绪队列中获取作业(其中包含要执行的作业列表,该列表处于就绪状态),并尽可能使CPU保持忙碌”。
而长期调度器是决定就绪队列中允许的所有作业的调度器。
那么,长期调度程序就是要利用这些调度算法的那个。是的。
而且,我也看到了链接,https://en.wikipedia.org/wiki/Scheduling_(computing)
在我见过的地方,
注意:以下几行是从Wiki中摘录的。。。
“因此,短期调度程序比长期或中期调度程序更频繁地做出调度决策…”
那么,这三个调度程序是否都能利用调度算法呢?是吗?
最后,在这一点上,我被这些类型的调度程序之间的差异搞糊涂了。
有人能简单地解释一下这个吗?
所以我能理解这个。
提前谢谢。

最佳答案

那么,这三个调度程序是否都会利用这个调度
阿尔戈??
基本上,这三种调度算法都是由它们选择的,这取决于在那一点上哪个是有效的由于它们都是调度器,所以在任何时候都需要某种调度决策。因此,这一切都取决于在什么时刻执行的是哪个(与其他调度程序相比,短期调度程序执行的频率更高)。
维基百科提到这一点是对的。我希望你能简明扼要地得到答案。
说明:
Process Scheduling page on tutorialspoint所述:-
调度程序是一种特殊的系统软件,它以各种方式处理过程调度他们的主要任务是选择要提交到系统中的作业,并决定运行哪个进程。
长期调度程序--->它从池中选择进程并将它们加载到内存中执行
中期调度器--->它选择那些准备好执行的进程。
短期调度程序--->它可以将进程重新引入内存并继续执行。
下表(click here for source)显示了三种操作系统(批处理、交互式和实时)的三种调度程序(长期、短期和中期)的功能。
批量
基于特征和资源的长期工作准入
需要
中术语--->通常在完成之前没有作业保留在存储中
短期--->按优先级计划的进程;继续,直到等待
自愿、请求服务或被终止
互动的
长期会话和进程通常被接受,除非
已达到容量
mediumterm--->必要时交换进程
短期--->按轮换计划的过程;持续到
请求的服务、时间量过期或被抢占
实时
长期——永久性或一次性接受的过程
mediumterm--->进程从未交换
基于严格优先级和即时性的短期调度
抢占

关于algorithm - 调度程序类型和调度算法的差异,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/36449960/

10-13 05:23