操作系统中的处理机调度:高级、中级、低级调度解析

需积分: 0 0 下载量 129 浏览量 更新于2024-08-25 收藏 480KB PPT 举报
"中级调度-操作系统第三章涵盖了处理机调度的层次、调度队列模型、调度算法选择原则、批处理作业调度、进程调度以及典型题目示例。文章详细阐述了处理机调度的三个层次——高级调度、中级调度和低级调度,并解释了各自的作用和应用场景。同时,还介绍了处理机调度队列模型,包括只有一个进程调度和两级调度的模型,展示了不同调度层次如何协同工作以优化系统性能。" 中级调度在操作系统中起到连接高级调度和低级调度的桥梁作用。它关注的是进程在内存与外存之间的交换,主要目的是根据系统当前的负载情况来决定哪些进程应该驻留在主存中,哪些进程应当被挂起并移出主存。这样可以有效地利用有限的内存资源,提高系统的整体效率。 高级调度,即作业调度,主要负责将作业从磁盘上的作业队列中选择出来,分配到内存中,创建相应的进程,为执行做准备。这一层次的调度决定了系统的吞吐量和周转时间。 低级调度,又称进程调度或CPU调度,是最频繁进行的调度,它决定哪个就绪进程将获得CPU的使用权。低级调度直接影响系统的响应时间和系统开销。不同的调度算法(如先来先服务、短进程优先等)会产生不同的调度效果。 处理机调度队列模型描述了进程在系统中的状态转换。在一个简单的模型中,进程在时间片用完后从运行状态转为就绪状态,或者因为等待某个事件而进入阻塞状态。而在具有两级调度的模型中,除了就绪队列和阻塞队列,还有静止就绪队列和静止阻塞队列,用于处理被中级调度挂起的进程。 批处理作业调度主要关注如何优化大量后台作业的执行,而进程调度则更侧重于实时性和交互性,确保用户能够快速得到响应。在具有虚拟存储器的系统中,中级调度变得尤为重要,因为它管理进程在主存和外存之间的交换,以实现更好的资源利用率和系统性能。 操作系统中的处理机调度是一个复杂而关键的机制,通过不同层次和调度策略的配合,有效地管理处理器资源,提高系统效率和服务质量。