第3章-处理器管理.pptVIP

3.7.3 进程调度算法 一个进程让出处理器由另一个进程占用处理器的过程称为进程切换，进程切换是由进程状态的变化引起的。 (1) 一个进程从运行态变成等待态 (2) 一个进程从运行态变成就绪态 (3) 一个进程从等待态变成就绪态 (4) 一个进程完成工作后被撤销 一个进程状态发生变化或工作结束后，都要由进程调度重新分配处理器。 进程调度程序就要按照某种调度算法从就绪队列中选择一个进程占用处理器 先来先服务算法 按照进程进入就绪队列的先后次序选择可占用处理器的进程。 一个进程一旦占用处理器就一直运行下去，直至完成工作，或者等待某个事件才会让出处理器。 先来先服务算法可能会使进程等待分配处理器的平均时间较长。 例1：用先来先服务算法计算进程平均等待时间 进程 需要处理器的时间(ms) 开始运行时间（相对） 结束运行时间（相对） 等待时间 A 3 0 3 0 B 3 3 6 3 C 24 6 30 6 有三个计算型的进程A,B,C依次紧接着进入就绪队列，它们的优先级和需要 处理器的时间如下表所示： 例2：用先来先服务算法计算进程平均等待时间 进程 需要处理器的时间(ms) 开始运行时间（相对） 结束运行时间（相对） 等待时间 A 3 27 30 27 B 3 24 27 24 C 24 0 24 0 有三个计算型的进程C,B,A依次紧接着进入就绪队列，它们的优先级和需要 处理器的时间如下表所示： 10年4月题 有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示，约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。写出采用采用“先来先服务调度算法”的进程调度次序及进程平均等待时间 进程 需处理器的时间 (分钟) 优先级 开始运行时间 (相对) 结束运行时间 (相对) 等待时间 (分钟) Pl 8 6 0 8 0 P2 1 1 8 9 8 P3 7 3 9 16 9 P4 2 5 16 18 16 P5 5 2 18 23 18 最高优先级调度算法 对每个进程给出一个优先级，进程调度总是让当时具有最高优先级的进程先使用处理器。 如果一个进程占用处理器时，来了一个比它优先级高的进程，如何处理？ 非抢占式：不管是否有更高级的进程就绪，只要当前占用处理器的进程没有让出处理器(结束、等待)，它总能占用处理器运行，直至它让出处理器，才重新调度。 抢占式：严格保证任何时刻最高优先级的进程运行，某一进程占用处理器，有一个更高优先级的进程就绪，进程调度程序就要剥夺正在运行的进程的处理器使用权。适用于实时操作系统。 如何确定优先级 优先级可以固定也可以变化，一般可根据使用资源的情况、任务的紧急程度、等待使用处理器的时间、系统效率等。 为了调度方便，就绪队列中的进程可按优先级从大到小排列，有进程就绪时，根据优先级插入队列的适当位置，这样进程调度总是把处理器分配给就绪队列中的第一个进程 优先级调度算法可以和先来先服务算法混合使用，相同优先级的进程可以使用先来先服务算法 10年4月题 有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示，约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。 进程 需处理器的时间 (分钟) 优先级 开始运行时间 (相对) 结束运行时间 (相对) 等待时间 (分钟) Pl 8 6 0 8 0 P2 1 1 22 23 22 P3 7 3 10 17 10 P4 2 5 8 10 8 P5 5 2 17 22 17 时间片轮转调度 时间片是指允许进程一次占用处理器的最长时间。 把就绪进程按就绪先后次序排成队列，调度时总是选择就绪队列的第一个进程，但规定它一次连续占用处理器的时间不能超过预定的时间片。 如果时间片用完进程尚未结束，让出处理器，链入就绪队列末尾等待。 如果允许的时间片内出现了等待事件，让出处理器给下一个就绪进程使用，链入等待队列，等待的事件发生后再进入就绪队列末尾，再次分配处理器时使用一个新的时间片。 时间片轮转调度 分时操作系统中通常使用时间片轮转调度算法。 时间片的取值大小关系到计算机系统的效率和用户的满意度，时间片的值应根据进程要求的应答时间和进入系统的进程数来决定。如要求快速应答，时间片应小一些，如果进程少，时间片就大一些。 时间片大小可以相同，也可以对不同的进程规定不同的时间片。 分级调度法 就绪进程入队 时间片用完 第一级 第二级 第三级 时间片用完 时间片用完 等待队列 优先级 时间片 3.7.4 UNIX系统的进程