操作系统 第3章调度和死锁(华北电力大学科技学院).pptVIP

华北电力大学科技学院;第三章 调度和死锁;重点 先来先服务、短作业（进程）优先、时间片轮转调度算法； 死锁的基本概念，产生死锁的必要条件； 预防死锁的方法； 银行家算法。 难点 调度队列模型； 银行家算法； 死锁的检测算法。 ;高级调度(High Level Scheduling) 又称作业调度、宏观调度、长程调度(Long-Term Scheduling)或接纳调度(Admission Scheduling)。 作业调度用于决定把外存上处于作业后备队列上的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。每次执行作业调度，必须作两个决定： 接纳多少个作业（多道程序度） 接纳哪些作业;2.中级调度(Intermediate Level Scheduling) 又称中程调度 (Medium-Term Scheduling)。 引入中级调度的目的是为了提高主存利用率和系统吞吐量。处于挂起状态的进程，当内存空闲时，进行中级调度，将其调入内存，插入就绪队列（激活、解挂） ，等待进程调度。 中级调度就是存储管理中的对换，采用虚拟存储技术的分时系统往往设立中级调度。;3.低级调度(Low Level Scheduling) 又称进程调度、微观调度或短程调度(Short-Term Scheduling)。 进程调度决定就绪队列中哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。进程调度是最基本的调度，任何操作系统都有进程调度。 ; 非抢占方式(Non-Preemptive Mode) 采用这种调度方式时，一旦把处理机分配给某进程后 ，便让进程一直执行，直到该进程完成或发生某事件而被 阻塞时，才把处理机分配给其它进程，决不允许某进程抢 占已经分配出去的处理机。 这种调度方式的优点是实现简单、系统开销小，适用 于大多数批处理系统环境。缺点是难以满足紧急任务的要 求，不适用于实时、分时系统要求。 ; 抢占方式(Preemptive Mode) 这种调度方式，允许进程调度程序根据某个原则，去停止某个正在执行的进程，将已分配给进程的处理机，重新分配给另一个进程。抢占的原则有：; 优先权原则。通常是对一些重要的和紧急的进程赋予较高的优先权。当这种进程进入就绪队列时，如果其优先权比正在执行的进程优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。 短作业（进程）优先原则。当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。;处理机三级调度：;1. 仅有进程调度的调度队列模型 在分时系统中通常仅设置了进程调度。此时系统有一个 就绪队列，每个进程运行一个时间片，进程运行一个时间片后 如未完成，则被放在就绪队列末尾。如进程运行中因等待某事 件（例如申请I/O而等待I/O完成），则需排入阻塞队列，系统 因阻塞的原因不同可设几个阻塞队列。;2. 具有高级调度和低级调度的调度队列模型 在多道批处理系统中，一般处理机管理设置作业和进程两级调度。模型增加了在磁盘的作业后备队列，作业调度的任务是从作业后备队列中选一个作业为它创建至少一个进程，并分配资源，将它排入内存进程就绪队列末尾。;3.同时具有三级调度的调度队列模型 在通用系统的多模式OS中，一般采用具有三级调度的调 度队列模型（多模式OS同时支持批处理、分时和实时处理）;1.面向用户的准则 周转时间：是指从作业提交给系统开始，到作业完成为止的这段时间间隔（称为作业周转时间）。它包括： 作业在外存后备队列上等待作业调度的时间； 进程在就绪队列上等待进程调度的时间； 进程在CPU上执行的时间； 等待I/O操作完成的时间。 其中后三项在一个作业的处理过程中，可能发生多次。;3.1.3 选择调度方式和算法的若干准则;3.1.3 选择调度方式和算法的若干准则;ei 执行时间 ti 周转时间=执行时间+等待时间 ; 响应时间快（分时系统） 响应时间常用于评价分时操作系统的性能，是选择分时系统中进程调度算法的重要准则之一。 响应时间是从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间，或说直到在屛幕上显示出结果为止的一段时间间隔。它包括： 从键盘输入的请求信息传送到处理机的时间； 处理机对请求信息进行处理的时间； 将所形成的响应回送到终端显示器的时间。; 截止时间的保证（实时系统） 它是用来评价实时系统性能的重要指标，因而是选择实时调度 算法的重要准则。 所谓截止时间，是指某任务必须开始执行的最迟时间，或必须完成的最迟时间。