操作系统授课讲义-6.pptVIP

第三部分 处理器管理、死锁 第6章 多处理器系统和处理器管理 6.1 多处理器系统 高性能计算：单处理器速度极限 ? 多处理器系统 1、多处理器系统的优点 可靠性：容错能力 高度并行性：高度物理并行性 高性能计算能力：低代价提升计算能力 低管理代价：比多计算机易管理 灵活性：易扩充 2、多处理器系统并行性的提高 多处理器系统为并行处理提供了物质基础，但并行性的实现关键在于用户应用，挖掘并行性的方法： 2. 按照OS的分类 批处理调度－－应用场合：大中型主机集中计算，如工程计算、理论计算（流体力学） 分时调度、实时调度：通常没有专门的作业调度 多处理机调度 3、作业状态 一个作业从进入系统到运行结束退出系统，一般经过四个阶段： （1）提交状态：作业从输入设备进入输入井的过程。所谓输入井是磁盘上的一组磁区，专门用来存放待处理的作业的全部信息。它由 SPOOLing 系统来完成。这时作业的信息未全部进入系统。 （2）后备状态：作业的全部信息已进入输入井，但未被调度入内存运行前的状态。系统为每个后备作业建立一个作业控制块 JCB，它在作业完成时由系统撤消。 （3）运行状态：作业调度程序从后备作业队列中选取若干作业进入内存，为其建立进程，分配必要的资源，并置其为就绪态。至于哪个进程能获得 CPU 变为执行态，则由进程调度程序来决定。 （4）完成状态：作业运行完毕后，作业调度程序作善后处理工作，回收资源，撤消作业的全部进程（PCB）和作业控制块 JCB。 由此可见，作业要在处理机上获得真正执行，必须经过两级调度，即作业调度和处理机调度。作业调度使作业获得竞争 CPU 的资格，而进程调度使它真正获得 CPU。 4、 作业调度与进程调度 各级调度的目标（往往互相矛盾）： (1) 最大的吞吐量，即单位时间内处理尽可能多的作业或进程； (2) 最多的交互用户数； (3) 尽可能使 CPU 和 I/O 设备忙； (4) 尽可能快的响应时间； (5) 对所有的作业和进程要公平合理。 实现调度的准则： (1) 所用的调度算法应与系统的设计目标一致。 (2) 在满足系统设计目标的前提下，尽量提高系统资源的利用率；同时使响应时间与资源利用率达到最佳平衡。 (3) 避免作业或进程无限期的延期处理。 作业调度的数据结构： （1）后备作业队列 ：JCB队列 （2）JCB： 作业进入系统时建立，退出系统时撤消。 作业调度及其功能： 作业调度：从后备队列中挑选作业进入主存中运行。 主要功能： （1）挑选作业 （2）分配资源 （3）建立进程 （4）建立JCB等表格 （5）作业结束时善后处理：回收资源，撤消进程…….。 6.4 单处理器系统的处理器调度 6.4.1 选择调度算法应考虑的问题 1、设计目标：批处理系统,实时系统,分时系统,计算中心 2、资源利用率：如CPU型作业与IO型作业搭配…... 3、均衡地处理系统和用户的要求：进程优先数随等待时间而增加 4、每个进程有一个优先数/优先级：高优先级优先 5、调度策略 “不可抢占”策略：一旦某个进程分得处理机，除非它因等待某事件发生或已完成其任务而主动让出处理机，不得将处理机从该进程抢走给其它进程使用。 “可抢占”策略：可以将处理机从该进程抢走给其它进程使用，即使该进程仍然需要处理机。 6.4.2 调度的性能准则 1. 面向用户的调度性能准则 周转时间：作业从提交到完成（得到结果）所经历的时间。包括：在收容队列中等待，CPU上执行，就绪队列和阻塞队列中等待，结果输出等待－－批处理系统(书上P8) 平均周转时间T 平均带权周转时间（带权周转时间W= T(周转)/T(CPU执行)〕 响应时间：用户输入一个请求（如击键）到系统给出首次响应（如屏幕显示）的时间－－分时系统 截止时间：开始截止时间和完成截止时间－－实时系统，与周转时间有些相似。 公平性：不因作业或进程本身的特性而使上述指标过分恶化。如长作业等待很长时间。 优先级：可以使关键任务达到更好的指标。 练习题： 假设有四道作业，它们的提交时间和执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法调度时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。P29 2. 面向系统的调度性能准则 吞吐量：单位时间内所完成的作业数，跟作业本身特性和调度算法都有关系－－批处理系统 平均周转时间不是吞吐量的倒数，因为并发执行的作业在时间上可以重叠。如：在2小时内完成4个作业，而每个周转时间是1小时，则吞吐量是2个作业/小时 处理机利用率：－－大中型主机 各种设备的均衡利用：如CPU繁忙的作业和I/O繁忙（指次数多，每次时间短）的作业搭配－－大中型主机 3. 调度算法本身的调度性能准则