第三章 处理机调度与死锁 第一节处理机调度的层次和调度算法的目标 第二节作业与作业调度 第三节 进程调度 第四节 实时调度 第五节死锁概述 第六节 预防死锁 第七节 避免死锁 第八节 死锁的检测与解除第一节处理机调度的层次和调度算法的目标 在多道批处理系统中,存在着多个进程的数量已超过了处理机的数量。这就要求系统能够实现动态地将处理机分配给一个就绪进程。这个分配任务便是交由处理机调度程序完成的。这个调度程序的调度性能直接决定着系统的吞吐量高不高、资源利用率大不大,作业周转的时间以及系统响应的及时性等等,故处理机调度便成为OS中至关重要的部分。第一节处理机调度的层次和调度算法的目标处理机调度:根据处理机分配策略所规定的处理机分配算法,对处理机资源进行分配。 由于在多道环境下,一个作业从提交到获得处理机执行,到作业运行完成,在这个过程中,可能需要经历多级处理机调度处理机的层次: 高级调度:称长程调度或作业调度调度对象:为作业。调度功能:实现将外存后备队列中的哪几个作业调入到内存中,为它们创建进程,分配系统资源,并插入就绪队列中。(应用于多道批处理系统) 低级调度:称进程调度或短程调度调度对