第4章 调度与死锁本章要点本章要点 调度类型与准则调度类型与准则 调度算法调度算法 死锁的预防与避免死锁的预防与避免 死锁的基本概念死锁的基本概念 死锁的检测与解除死锁的检测与解除 4.1调度类型与准则调度类型与准则调度类型调度类型 高级调度高级调度 低级调度低级调度 中级调度中级调度调度的层次调度的层次高级调度高级调度高级调度高级调度又称作业调度、宏观调度又称作业调度、宏观调度l任务：任务：决定将外存上后备队列中的哪些作业调入内存。l调度工作决定调度工作决定l接纳多少作业：取决于多道的程度，即内存允许放多少个作业。l接纳哪些作业：有调度算法决定。l适用于批处理系统适用于批处理系统提交提交提交提交SPOOLINGSPOOLING输入输入输入输入作业调度作业调度作业调度作业调度作业调度作业调度作业调度作业调度SPOOLINGSPOOLING输出输出输出输出图图图图 作业状态转换图作业状态转换图作业状态转换图作业状态转换图后备后备后备后备退出退出退出退出完成完成完成完成活动空间活动空间活动空间活动空间阻塞阻塞阻塞阻塞运行运行运行运行就绪就绪就绪就绪调度的层次调度的层次低级调度低级调度低级调
