处理器管理讲义-南京大学.ppt

处理器调度 主要内容： 挑选作业进入内存 在进程之间分配处理器时间 处理调度细可分为： 高级调度，作业管理（用户接口） 中级调度，决定作业（进程）进入内存 低级调度，决定作业（进程）占用处理器 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 提交 指派 就绪队列 超时 挂起就绪队列 等待队列 等待事件 事件出现 低级调度 高级调度 挂起等待队列 中级调度 中级调度 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. 中级调度 又称平衡负载调度、中程调度 主要内容： 控制主存储器中能容纳的进程数 保证在合理数目的进程间竞争处理器及相关资源 具有“挂起”功能的操作系统 “挂起”状态的进程不参与低级调度 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. 调度算法 任何层次的处理器调度均由操作系统相应的调度程序实施，调度程序所使用的算法，被称为调度算法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如何评价调度算法？ 考虑的主要因素： 资源利用率， CPU有效工作时间/CPU总运行时间 响应时间（分时系统、实时系统） 从作业提交到收到回应的时间 周转时间（批处理系统） 作业提交开始到作业完成的时间 平均周转时间、平均带权周转时间 吞吐率 单位时间内处理的作业数 公平性 确保每个用户，每个进程获得合理的CPU份额或其他资源份额，不会出现“饿死”现象 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. 批处理作业调度考虑 用户角度： 每个用户希望自己的作业周转时间等于或接近作业执行时间 操作系统角度： 处理器的利用率高，作业平均周转时间小 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Pr