第4章处理机调度技术总结.pptx

第4 章 处理机调度;第四章 处理机调度与死锁;4.1 处理机调度的层次; CPU资源管理——多道程序设计面临的挑战 批处理系统：如何安排内存中多个作业的运行顺序？ 交互式系统：如何更好应对不同的交互式请求？ 实时系统：如何保证实时服务的高质量？ 进程调度——有效的管理CPU资源 When：何时进行进程调度？ How：遵循何种规则完成调度？ What：调度过程中需要完成哪些工作？ 进程调度的级别 高级调度：也称宏观调度，决定哪些程序可以进入系统 中级调度：也称内存调度，决定内存中程序的位置和状态 低级调度：也称微观调度，决定CPU资源在就绪进程间的分配;4.1.1 高级调度;;中国民航大学计算机科学与技术学院;;若干个作业进入系统后，被依次存放在外存上，形成输入的作业流；在操作系统控制下，逐个作业进行处理，形成处理的作业流;;作业名;4.1.1 高级调度;4.1.1 高级调度;4.1.1 高级调度;又称进程调度或短程调度，其主要功能是按照某种原则将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序，由它实现处理机在进程间的转换。它必须常驻主存，是操作系统内核的主要部分 实际上，进程调度程序主要是完成一台物理的CPU转变成多台虚拟(或逻辑)的CPU的工作 在多道批处理、分时和实时系统中都必须配备;进程调度程序的主要功能;进程调度中的三个基本机制;进程调度方式;2．抢占方式(Preemptive Mode); 中级调度又称中程调度(Medium-Term Scheduling) 引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量 使那些暂时不能运行的进程不再占用宝贵的内存资源，将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态 当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度 对换(存储器管理) 短期调整系统负荷，平顺系统操作;调度类型;三级调度的相互比较 ;第四章 处理机调度;高级调度、中级调度、低级调度，都将涉及到作业或进程队列，共有三种类型的调度队列模型。;仅有进程调度的调度队列模型;具有高级和低级调度的调度队列模型;同时具有三级调度的调度队列模型;4.2.2 选择调度方式和调度算法的若干准则;面向用户的准则;周转时间，是指从作业提交给系统开始，到作业完成为止的这段时间间隔(称为作业周转时间)，它包括： (1)作业在外存后备队列上等待(作业)调度的时间； (2)进程在就绪队列上等待进程调度的时间； (3)进程在CPU上执行的时间； (4)等待I／O操作完成的时间。;平均周转时间短会有效地提高资源利用率，且可使大多数用户感到满意。 平均周转时间可描述为：;响应时间是从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间，或者说直到在屏幕上显示为止的一段时间间隔。它包括： (1)从键盘输入的请求信息传送到处理机的时间； (2)处理机对请求信息进行处理的时间； (3)将所形成的响应回送到终端显示器的时间;面向系统的准则;第四章 处理机调度;4.3 调度算法;4.3.1 先来先服务调度算法; 先来先服务调度算法(FCFS)的特点 作业调度和进程调度均可，最简单，本质上属非剥夺方式 有利于长作业/进程，不利于短作业 有利于CPU繁忙型的作业(如通常的科学计算)，而不利于I／O繁忙的作业/进程（如大多数的事务处理);;4.3.2 短作业(进程)优先调度算法;例;图 4-4 FCFS和SJF调度算法的性能 ;SJ(P)F调度算法有利于短作业，与FCFS算法相比，大大降低短作业的周转时间，平均周转时间短，系统吞吐量高 SJ(P)F调度算法对长作业不利。甚至可能导致长作业(进程)长期不被调度，发生“饥饿”现象 该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理 此外，由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度 ;4.3.3 高优先权优先调度算法;优先级调度方法又可分为： ? 非抢占的优先级调度法：即一旦某个高优先级的进程占有了处理机，就一直运行下去，直到由于其自身的原因而主动让出处理机时(任务完成或等待事件)才让另一高优先级进程运行。主要用于批处理系统中；也可用于某些对实时性要求不严的实时系统中。 ? 可抢占的优先级调度法：任何时刻都严格按照高优先级进程在处理机上运行的原则进行进程的调度。常用于要求比较严格的实时系统中， 以及对性能要求较高的批处理和分时系统中。 ;;思考：I/O繁忙型的进程，大部分时间是在等待I/O