有4个进程P1,P2,P3,P4,它们进入就绪队列的先后次序为P1,P2,P3,P4,它们的优先级和需要的处理机时间如表所示。假定这四个进程执行过程中不会发生等待事件,忽略进程调度所花费的时间,从某个时刻开始进程调度,请写出分别采用“先来先服务”、“非抢占式优先级”(固定优先级),“时间片轮转”(时间片大小为5)调度算法中进程的执行次序。计算各个进程在就绪队列中的等待时间以及平均等待时间。进程处理机时间优先级p183p261p3225p444
举一反三
- 有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理机时间如表3-1所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题：① 写出分别采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；② 写出分别采用“非抢占式的优先级”（固定优先级）调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；③ 写出分别采用“时间片轮转”（时间片大小为5）调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。表3-1 进 程 处理机时间 优 先 级 P1 8 3 P2 6 1 P3 22 5 P4 4 4
- 有4个进程P1、P2、P3、P4进人就绪队列的先后次序为P1、P2、P3、P4,它们的优先级和需要的处理机时间如下表所示。假定这4个进程执行过程中不会发生等待事件,忽略进行调度等所花费的时间,从P1到达时刻开始进程调度,请回答下列问题:[br][/br](1)采用“非抢占式的优先级”调度算法(数越大优先级越高)选中进程执行的次序是( )平均周转时间是（ ）?[br][/br](2)采用“时间片轮转”(时间片大小为5)调度算法进程的平均周转时间（）
- 就绪队列中有五个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理器时间如下表所示。 进程 处理器时间 优先数 P1 8 3 P2 1 1 P3 2 5 P4 1 4 P5 5 2 假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法时，进程执行的次序是( )。 A: P2P3P4P1P5 B: P2P5P1P4P3 C: P3P4P1P5P2 D: P3P2P5P1P4
- 考虑3个进程见下表,P1的优先级最高,假设忽略进程的调度时间,分析在采用下述几种调度算法下的调度次序以及平均周转时间 (1) 先来先服务(2)非剥夺优先级(3) 剥夺优先级(4)时间片轮转(时间片为3) 进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1
- 就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是 A: P2P3P4P1P5 B: P2P5P1P4P3 C: P3P4P1P5P2 D: P3P2P5P1P4