第2章处理机管-3.pptVIP

第2章 处理机管理-3 【学习目标? 掌握： 处理机的调度算法 、进程调度 【学习重点、难点? 进程的调度与管理 1、掌握原语的概念。 2、掌握进程调度算法的基本思想。 2．3 进程的调度与管理 2．3．1 进程调度算法 常用的进程调度算法有： 先来先服务、 时间片轮转、 优先数 多级队列 1．先来先服务调度算法 先来先服务调度算法的基本思想是： 以到达就绪队列的先后次序为标准来选择占用处理机的进程。 一个进程一旦占有处理机，就一直使用下去，直至正常结束或因等待某事件的发生而让出处理机。 就绪队列 先来先服务调度算法的示意图。 先来先服务可能是最为简单的一种调度算法。 从次序的角度看，它对在就绪队列中的任何进程不偏不倚，因此是公平的。 但从周转的角度看，对要求CPU时间短的进程或I/O请求频繁的进程来讲，就显得不公平了。 例如，现在就绪队列中依次来了3个进程A、B、C， A进程需要运行24ms， B和 C各需要运行3ms。 按照先来先服务的顺序，进程A、B、C。于是B要在24ms后才能得到运行，C要在27ms后才能得到运行，显然B和C等待的时间太长。按照这种调度顺序，它们H个的平均等待时间是： （ 0＋24＋27）/3＝17ms。 假定换一种调度顺序，比如是B、C、A，那么3个的平均等待时间是：（0＋3＋6）／3＝3ms。 2．时间片轮转调度算法 基本思想是：为就绪队列