计算机操作系统 处理机调度与死锁.pptVIP

第三章??? 处理机调度与死锁 第一节??处理机调度的层次 第二节 调度队列模型和调度准则 第三节 ?调度算法 第四节? 实时调度 第五节 产生死锁的原因和必要条件 第六节??预防死锁的方法 第七节 死锁的检测与解除 第一节? 处理机调度的层次 高级调度 低级调度 中级调度 1、高级调度（作业 / 长程 / 接纳调度） 高级调度：根据某种算法，把外存上处于后备队列中的作业调入内存，并为它们创建进程、分配必要的资源，准备执行。 多用于批处理系统 每次调度时要考虑： (1)接纳多少作业：取决于多道程序度 (2)接纳哪些作业：取决于调度算法 FCFS、SJF 作业调度运行频率低，几分钟一次 第二节?调度队列模型和调度准则 调度队列模型 调度方式和算法的选择准则 1、调度队列模型 1、调度队列模型 1、调度队列模型 2、调度方式和算法的选择准则 面向用户的准则 周转时间短——评价批处理系统 周转时间：是指从作业被提交系统开始，到作业完成为止的这段时间间隔。 包括四部分：等待作业调度时间、等待进程调度时间、执行时间、进程等待I/O操作完成时间。 平均周转时间、带权周转时间 响应时间快——评价分时系统 响应时间：从用户通过键盘提交一个请求开始直至系统首次产生响应为止。 第三节? 调度算法 先来先服务 短作业（进程）优先 高优先权优先调