5第五章 调度与死锁.pptVIP

第五章 调度与死锁 多道程序系统中，一个作业从提交到执行通常都要经过处理器调度。本章将讨论高、中、低三级调度以及进程的死锁。 5.1 三级调度的概念 一、高级调度 为作业调度，又称为长程（宏观）调度 作业的四个状态： 提交、后备（收容）、运行、完成 5.1 三级调度的概念 5.1 三级调度的概念 作业调度：按一定原则从外存后备作业中选若干个进入内存运行 二、低级调度 为进程调度，又称短程（微观）调度 进程调度：按一定策略从就绪队列中选一个到cpu上运行 5.1 三级调度的概念 三、中级调度 为交换调度，又称中程调度 交换调度：按一定原则，在内外存间进行进程对换 说明： 1）三级调度不是必须的 2）三级调度的频率是不同的 5.1 三级调度的概念 四、调度队列模型 1.仅由进程调度的调度队列模型 2.具有高级和低级调度的调度队列模型 3.具有三级调度的调度队列模型 5.1 三级调度的概念 五、选择调度方式和调度算法的准则 1.进程调度采用的两种调度方式 （1）非抢占方式 （2）抢占方式 2.准则 （1）面向系统的准则 提高吞吐量、提高资源利用率 5.1 三级调度的概念 （2）面向用户的准则 A 周转时间短 周转时间：是作业从提交给系统开始，到作业完成为止的时间间隔。 5.1 三级调度的概念 若Ti为第i个作业的周转时间，则 Ti＝Tei－Tsi