短期调度、中期调度和长期调度
进程调度根据调度算法选择一个进程分配给处理器,以及从处理器上移除一个进程。它是操作系统中多道程序设计的重要组成部分。
进程调度包括短期调度、中期调度和长期调度。以下是关于它们的详细信息:
- 长期调度
长期调度涉及从辅助存储器中的存储池中选择进程,并将其加载到主存储器中的就绪队列中以执行。这由长期调度程序或作业调度程序处理。
长期调度程序控制多道程序设计的程度。它必须选择I/O绑定和CPU绑定进程的谨慎组合,以产生最佳的系统吞吐量。如果它选择太多CPU绑定进程,则I/O设备将空闲;如果它选择太多I/O绑定进程,则处理器将无事可做。
- 短期调度
短期调度涉及从就绪队列中选择一个进程并将其调度执行。这由短期调度程序完成。调度算法用于决定短期调度程序接下来将调度哪个进程执行。
短期调度程序的执行频率远高于长期调度程序,因为一个进程可能只执行几毫秒。
短期调度程序的选择非常重要。如果它选择一个具有较长突发时间的进程,则其后的所有进程都必须在就绪队列中等待很长时间。这被称为饥饿,如果短期调度程序做出了错误的决定,则可能发生这种情况。
演示使用长期和短期调度程序进行调度的图表如下:
- 中期调度
中期调度涉及将进程从主存储器中交换出去。稍后可以从该进程停止执行的位置交换该进程。这也可以称为挂起和恢复进程,并由中期调度程序完成。
这有助于降低多道程序设计的程度。交换也有助于改善内存中I/O绑定和CPU绑定进程的组合。
演示中期调度的图表如下:
广告