处理办法机调度.ppt

处理办法机调度;要解决的问题 WHAT：按什么原则分配CPU — 进程调度算法 WHEN：CPU — 进程调度的时机 HOW： 如何分配CPU — CPU调度过程（进程的上下文切换）; 一批作业从进入系统到作业运行完毕可能经历三级调度——高级、低级和中级调度。 一. 高级调度(High Scheduling) 又称为作业调度接纳调度或长程调度, 用于批处理系统, 确定将外存后备队列中哪些作业调入内存, 并为它们创建进程。实时系统和分时系统的前台作业不需要作业调度。每次作业调度时, 都必须做出两个决定: 1) 接纳多少个作业: 取决于多道程序度。 2) 接纳哪些作业(用什么调度算法): 先来先服务、短作业优先、优先权、响应比优先。;二. 低级调度(进程调度,短程调度) 进程调度的任务是控制协调进程对CPU的竞争, 即按照一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。它是最基本的一种调度, 批处理系统, 实时系统和分时系统都必须有进程调度。它通过进程调度程序来完成。 1. 进程调度程序的主要功能可描述如下： (1) 记录系统中各进程的状况 为了很好地实现进程调度, 进程调度程序首先必须管理系统中各进程的PCB，将进程的状态变化及资源需求情况及时地记录到PCB中。通过PCB变化来准确地掌握系统中所有进程的状态特征和执行情况。;(2) 选择进程真正占有CPU 这是进程调度的实质, 即按照系统规定的调度策略从就绪队列中选择一个进程占有CPU执行。进程调度依据的算法与系统的设计目标相一致。对于不同的系统, 通常采用不同的调度策略。对于批处理系统常采用短进程的进程优先, 以减少各进程的周转时间。对于分时系统, 更多地采用时间片轮转。 (3) 进行进程上下文的切换 当进程调度选中一个进程占有CPU时, 进程调度程序要做的主要工作则是进行进程上下文切换: 将正在执行进程的运行现场保留在该进程的PCB中, 以便以后该进程恢复执行。将刚选中进程的运行现场恢复起来, 并将CPU的控制权交给被选中进程, 使其执行。;2. 进程调度方式 (1)非抢占方式(Non preemptive mode) 在非抢占方式下, 调度程序一旦把 CPU???配给某一进程后便让它一直运行下去, 直到进程完成或发生某事件而不能运行时，才将CPU分给其它进程。 这种调度方式通常用在批处理系统中。它的主要优点是简单、系统开销小。 (2)抢占方式(Preemptive mode) 当一个进程正在执行时，系统可以基于某种策略剥夺CPU给其它进程。剥夺的原则有： 优先权原则、短进程优先原则、时间片原则。 显然这种调度方式多用在分时系统和实时系统中，以便及时响应各进程的请求。;3. 进程调度的时机 所谓进程调度的时机，是指什么情况下引起进程调度程序工作。进程调度的时机是与进程调度的方式有关的。进程调度的时机如下：;三. 中级调度(中程调度) 中级调度使暂时停止的进程不再占用宝贵的内存资源, 将它们调到外存上去成为挂起状态。当处于挂起就绪的进程重新具备运行条件且内存稍有空闲时, 中级调度将它重新调入内存, 挂在活动就绪队列上等待进程调度。中级调度实质上就是存储管理中的对换功能。 进程调度频率最高(10~100ms/次)调度算法简单快速; 作业调度频率最低约几分钟一次,调度算法允许花费较多的时间; 中级调度介于两者之间。;3.1.2. 调度队列模型;2. 具有高级和低级调度的调度队列模型 在批处理系统中,不仅需要进程调度而且需要作业调度。;3. 具有三级调度的调度队列模型 在具有三级调度系统中, 增加了在外存的挂起状态; 对于不同的系统, 有不同的设计目标, 采用不同的调度算法。调度算法实质上是个策略问题 面向用户的准则： 周转时间短 交互式系统的响应时间快 截止时间保证 优先权准则(公平合理) 面向系统的准则： 单位时间内运行尽可能多的进程, 吞吐量高 使处理机尽可能保持“忙碌”利用率高 使内外存、I/O设备得以均衡、充分利用;进程(作业)平均周转时间（周转时间、吞吐量） 设某进程创建时间为Si, 结束的时间为Ei 它的周转时间(全过程所用时间)为 Ti =Ei – Si 系统为它提供的实际服务时间为Tsi 则进程平均周转时间T