[Chapter 3 Process]Practice 3.8: Describe the differences among short-term, medium-term, long-term scheduling

时间:2023-03-08 21:22:51
[Chapter 3 Process]Practice 3.8: Describe the differences among short-term, medium-term, long-term scheduling

3.8 Describe the differences among short-term, medium-term, and longterm scheduling.

答案

  长期调度决定哪些进程进入到系统中,。

  中期调度决定进入到系统中的进程哪些可以竞争处理器, 即哪些进程可以进入到就绪队列。

  短期调度决定将处理器分配给就绪队列中的哪些进程。

扩展

  长期调度(long-term scheduling)又叫做高级调度(High-level scheduling)或作业调度(job scheduling), 负责决定在系统中, 允许哪些进程主动竞争系统资源。 这个级别有时也称为准入调度, 因为决定了多道程序设计的道数, 也就是在一个给定的时刻, 系统中的进程总数。 太多的进程进入到系统, 可能使系统资源饱和, 造成性能降低。 在这种情况下, 高级调度策略可以决定临时性地禁止新作业进入, 直到其他作业完成。

  中期调度(medium-term scheduling)又叫做中级调度(intermediate-level scheduling), 一个作业被长期调度策略准许进入到系统之后, 将由中期调度策略决定允许哪些进程竞争处理器。 该策略要相应系统负荷的短期波动。 系统超载时, 中期调度程序可以禁止进程进入短期调度; 当系统恢复正常时, 则允许这些进程继续。

  短期调度(short-term scheduling)又叫做低级调度(low-level scheduling), 决定了在有一个可用的处理器时, 系统将哪个处于就绪状态的进程分配给该处理器。

  在当今的系统中, 短期和中期调度程序是唯一的调度程序(在这种情况下, 作业初始化由中期调度程序执行). 长期调度程序通常只有执行批处理的大型主机系统才会采用。

  短期调度策略通常为每个进程都分配一个优先级, 这个优先级反映了进程的重要性——进程越重要, 月容易被调度策略选中成为下一个要执行的进程。 短期调度程序(也成为分派程序(dispatcher)还要将一个处理器分配给选中的进程。 分派程序每秒钟要工作许多次, 所以始终都存在与主内存当中。