04处理是机调度.pptVIP

第四章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 学习目标： 1.掌握：作业和进程的关系、作业的状态及其转换；作业调度和进程调度的功能；常用的调度算法。 2.理解：性能评价标准；调度算法的评价。 3.了解：其他调度算法。 学习要点： 本章的重点在于掌握系统中对作业和进程如何实施调度，作业调度和进程调度的功能；掌握常用调度算法的实现思想，并能计算出各个算法的性能指标；能简单分析常用调度算法的性能。 4.1 分级调度 1. 调度层次 高级调度（宏观调度、作业调度） 把外存上处于后备队列中的那些作业调入内存，并创建进程，分配资源，将进程加入就绪队列。由于这种调度决定哪些作业可以进入系统，所以也称收容调度。作业一旦被系统收容，就便成进程或进程组。 中级调度（交换调度：内外存交换） 从存储器资源的角度看，将把暂时不能运行的进程调至外存就绪，将当前所需部分换入到内存，提高内存利用率和系统吞吐量。中级调度实际上是存储器之间的对换。 低级调度（微观调度、进程调度） 决定就绪队列中的哪个进程应获得处理机（即低级调度是将处理机分配给进程） ，低级调度是由每秒可操作许多次的处理机调度程序执行，处理机调度程序应常驻内存。 两种调度方式：非抢占方式：进程一直执行直到完成或发生某事件被阻塞。抢占方式：由于优