03第三章 中断与处的理机调度1.ppt

UNIX的中级调度（sched #0) 移入SRUN状态进程 如内存不够， 移出SWAIT和SSTOP状态进程； 如还不够，移出SSLEEP和SRUN状态进程； 条件： 待移入进程在外存时间=3秒； 待移出进程在内存时间=2秒。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.2 作业与高级调度 作业状态: 提交: 输入机向输入井传送 后备: 在输入井,尚未进入内存 执行: 分解为进程,在内存处理 完成: 处理完毕,结果在输出井 退出: 由输出井向打印机传送 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.2.1 处理机调度算法 考虑因素（scheduling criteria） CPU利用率 ; (max) 吞吐量 ; (max) 周转时间 ; (min) 响应时间 ; (min) 系统开销 ; (min) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 调度参数 周转时间：完成时间-进入时间 平均周转时间：周转时间的平均值 带权周转时间：周转时间/运行时间 平均带权周转时间：带权周转时间的平均值 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. CPU burst vs. I/O burst 阵发期 : CPU burst cycle: 进程(线程)使用CPU计算； I/O burst cycle: 进程(线程)使用设备I/O。 进程运行行为： CPU burst, I/O burst, CPU burst, I/O burst, …… CPU调度：考虑处于CPU burst进程集合 CPU burst时间根据以前行为推定。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. CPU burst vs. I/O burst 下一个CPU burst的长度估算 令τn是估计的第n个CPU阵发期的长度， tn的值是进程最近一次CPU阵发期长度，则有如下估算公式： τn+1=αtn + (1-α)τn 参数α(0≤α≤1)控制tn和τn在公式中起的作用：当α=0时，τn+1=τn；当α=1时，τn+1=tn。通常α取0.5。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 剥夺式调度与非剥夺式调度 剥夺式(preemptive) 就绪进程可以从运行进程手中抢占CPU。 进程运行,直到结束、等待或被抢先 非剥夺式(non-preemptive) 就绪进程不可从运行进程手中抢占CPU。 进程运行,直到结束或等待 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.2.1.1 先到先服务算法 FCFS（First Come First Serve) 按进程申请CPU（就绪）的次序。 Process Arrival time Burst time P1 0 27 P2 1 3 P3 2 5 CPU调度状况可用Gantt 图表示． 0 27