第3篇 处理机调度.pptVIP

第三章 处理机调度 1.?处理机调度的概念 1）调度即按照一定的调度规则合理地分配与释放资源，处理机调度即完成处理机的分配任务。 一般认为，有三级： 作业调度、进程调度和交换调度； 2）原语：操作系统通过原语操作来实现调度控制。一般系统都有进程创建、挂起、激活、阻塞、唤醒、撤消原语。注意在操作过程中用到就绪队列、阻塞队列和PCB。 作业调度：又称宏观调度或高级调度。把外存上处于后备队列中的作业调入内存，并为之创建进程、分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。用于批处理系统。在分时和实时系统，通常无须作业调度。 ?进程调度：微观调度或低级调度。按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它。 进程调度程序：操作系统的真正核心，负责完成进程从就绪到运行转变的工作。具体功能是记住所有进程的状态、优先数和资源请求等，确定调度算法，分配处理机给进程。 进程调度的基础是进程的组织，实际上是PCB的有效组织。 ?交换调度：中级调度。按照某种策略，将处于外存交换区中的重又具备运行条件的就绪进程调入内存，或将处于内存就绪状态或内存阻塞状态的进程交换到外存交换区。它主要涉及内存管理与扩充。 2 进程调度的实现 进程的调度主要考虑三个方面： ① 调度的方式； ② 调度的时机； ③ 调度的策略； 1）调度的方式——如何来分配和回收CPU 非抢占方式和抢占方式。 非抢占方式(Non preemptive mode) 一旦把CPU分配给某一进程后,便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才将CPU分给其它进程。 主要优点是简单、系统开销小，但是一个进程的运行往往可能导致多数进程长期得不到服务。通常用在批处理系统中。 抢占方式(Preemptive mode) 允许调度程序基于某种策略（优先级策略、时间片策略、短作业优先等）剥夺现行进程的CPU给其它进程。 通常用在分时系统和实时系统中，以便及时响应各进程的请求。 2）调度的时机——进程并发执行过程中何时实现CPU的切换 ①进程运行时，时间片用完被时钟中断； ②请求I/O服务时，进程需要暂时放弃CPU，以免出现CPU的“忙等待”； ③某些原语操作，如P操作等； ④进程完成； ⑤在可抢占方式调度中，新建进程较当前执行进程优先级高。 3）调度的策略——选择进程运行的依据。 调度算法选择多从处理器利用率、吞吐量、等待时间和响应时间考虑。 ◆先来先服务（FCFS）：按进程进入就绪队列的先后来调度。 特点：有利于长作业，不利于短作业； 有利于CPU繁忙型，不利于I/O繁忙型； ◆短作业（进程）优先算法—SJ(P)F:每次调度时，从就绪队列中找出下一个估计CPU执行期最短的作业（进程）优先调度； 特点：不利于长作业，有利于短作业； 进程的执行时间预测困难； 没有考虑进程实际的紧迫程度； 。 ◆优先级调度算法：每次调度时，从就绪队列中找出优先级最高的进程优先调度。 静态优先级法：在进程创建时就确定其优先级，运行过程中不再改变的方法。一般按进程类型、资源的要求、作业到达时间或用户类型确定。 动态优先级法：在运行过程中，不断调整进程的优先级。 思考：动态优先级怎么确定？ ◆ 时间片轮转法：有简单时间片轮转、可变时间片轮转、多队列轮转法。 时间片的大小确定： ① 系统对响应时间的要求； ② 就绪队列中进程的数目；（分时系统终端的数目） ③ 系统处理能力：保证用户键入的常用命令能够在一个时间片内完成 　??◆多级反馈队列调度 就绪进程的种类： 刚创建的进程； 已经被调度执行过，但还没有执行完，等待下一次调度； 因请求I/O而阻塞，当等待原因解除被唤醒进入就绪队列。 设置多个就绪队列，第一级队列的优先级最高，但占用的时间片最短，各级队列依次优先级递减，占用时间片递增。 执行进程调度时，刚进入就绪队列的进程先加入第一级队列，获得一个时间片，如时间片到而没有完成，则将该进程加入下一级。 分级调度可以使运行时间短进程优先得到调度，减少运行时间长进程的调度次数。 3 死锁 3.1死锁的概念 各并发进程彼此互相等待对方所拥有的资源却又在自身推进之前不会释放已有的资源，从而使各进程都不能推进的状态即死锁。 死锁的起因源于并发进程的资源竟争。 产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。显然，由于资源的有限性，不可