第五章处理机管理.pptVIP

第五章 处理机管理 第五章 处理机管理 5.1 调度的类型和模型 5.2 调度算法的选择和性能评价 5.3 调度算法 5.1 调度的类型和模型 处理机调度按调度的层次可分为：作业调度、中级调度、进程调度 5.1.1 作业调度 1、作业状态及其状态变迁：提交状态、后备状态、运行状态、完成状态。 一、进程调度：按照某种算法从就绪状态的进程中选择一个进程到处理机上运行。 二、进程调度的方式：非抢占式和抢占式 （1）非抢占式：一旦把处理机分配给某进程后，就让该进程一直执行下去，直到该进程完成或由于等待某事件发生而被阻塞时，OS才把处理机分配给其它进程，OS不强行收回正在执行的进程所占用的处理机。 (2) 抢占方式：允许进程调度程序根据某种原则，去停止某个正在执行的进程，将已分配给当前正在执行的进程的处理机收回，重新分配给另一个进程。 时间片原则 优先级原则 短进程优先原则 5.1.3 中级调度 　　又称中程调度，目的是为了提高内存的利用率和系统吞吐量。 为此、应使用哪些暂时不具备执行条件的进程不再占据宝贵的内存空间，将它们挂起调至外存上等待，称此时的进程状态为挂起状态。 当这些进程又重新具备执行条件，且内存已空闲时，由中级调度决定，将外存上的那些又具备执行条件的进程接触挂起后重新调入内存，排在就绪进程队列上，等待进程调度。 实质上是决定允许哪些进程有资格参与竞争处理机资源。实施的方法是“挂起”和“解除挂起” 5.1.4 调度队列模型 1.仅有进程调度的调度队列模型1 每个进程执行时都可能出现下面3种状态：进程完成、时间片用完、阻塞 2.具有作业和进程调度的调度队列模型2 3.具有作业、进程和中级调度的调度队列模型3 　　在这种系统中，进程的就绪态又分为：活动就绪、静止就绪。 阻 塞 态 又 分 为：活动阻塞、静止阻塞。 与前两个模型的区别： 用户进程类型数不同：本模型有两类用户进程：批处理作业对应的进程、联机用户发布命令后创建的交互进程。 进程控制原语数不同 进程队列数不同 5.2 调度算法的选择和性能评价 5.2.1 调度算法选择时考虑的因素 　(1).系统设计目标 　(2).均衡地处理系统和用户的要求 　(3).系统资源利用率 　(4).优先级 5.2.2 调度算法性能的评价 1.周转时间：从用户提交作业的全部实体信息进入输入井时刻开始，到作业完成时刻这段时间。包括以下四个时间段： 作业在外存后备队列中等待作业调度的时间 作业进程在就绪队列是等待分配处理机的时间。 作业进程在处理机上执行的时间 作业进程等待I/O完成的时间以及其它等待时间。 1)作业平均周转时间：衡量不同算法对同一作业流的调度性能。 (其中、n是作业数；Ti是该作业流中第i个作业的周转时间) 2)作业平均带权周转时间：衡量某种算法对不同作业流的调度性能。 (其中、TRi是作业i的实际运行时间。) 5.3 调度算法 5.3.1 先来先服务(FCFS)调度算法 优点：具有一定的公平性，实现容易。 缺点：实际上不公平，有利于长作业，而不利于短作业。 5.3.2 短作业（进程）优先调度算法(SJF) 优点：平均周转时间和平均带权周转时间均比FCFS算法有改善。 缺点： 1)不利于长作业 2)紧迫作业、进程不能及时处理 3)执行时间可能有虚假 5.3.3 优先级调度算法 调度算法 调度算法的两种方式 非抢占式优先级算法 抢占式优先级算法 优先级的类型： 静态优先级：在创建进程进确定进程的优先级，并规定在进程运行期间保持不变。 确定优先级考虑的因素：进程类型、进程对资源的需求 根据用户的要求。 动态优先级：动态优先级的变化原则往往取决于进程的等待时间、进程的运行时间、进程使用资源的类型等因素。 5.3.4 时间片轮转调度算法－适用于进程调度 1. 调度算法： 5.3.5 多级反馈队列调度算法 　　是一种考虑较全面灵活的调度算法，它不必事先知道各作业所需执行时间，且它还可以满足各种类型进程的需要，因此它是目前公认的较好的一种进程调度算法。 2) 调度算法的实施过程 设置多级就绪队列。每个就绪队列对应一个调度级别，各级具有不同的优先级。第1级队列的优先级最高，其余队列的优先级随级增大而降低。 各级就绪队列具有不同大小的时间片。优先级越高的队列进程的时间片越短。 一个新进程在系统就绪队列中排队的规则。如果是新创建的进程, 直接进入最高优先级队列的尾部。该队列中的进程按FCFS原则分配处理机，并运行相应于该队列的一个时间片，若进程在这个时间片中完成其全部工作，该进程离开就绪队列撤离系统；如果是因输入/输出中断而进入等待队列的进程,在进程唤醒时进入该进程中断之