有4个进程A、B、C、D,它们的到达时间、运行时间和优先数(优先数值越小,表示优先级别高)如下图所示,进程调度采用非抢占式最高优先级别算法,切换时间忽略不计。(1)计算各进程的开始执行时间、结束时间;(2)计算各进程的周转时间和它们的平均周转时间。
举一反三
- 中国大学MOOC: 假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为（）。
- 就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。进程处理器时间优先数P1P2P3P4P58121531542假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（） A: P2P3P4P1P5 B: P2P5P1P4P3 C: P3P4P1P5P2 D: P3P2P5P1P4
- 就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。进程处理器时间优先数P1P2P3P4P58121531542假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（） A: P2P3P4P1P5 B: P2P5P1P4P3 C: P3P4P1P5P2 D: P3P2P5P1P4
- 就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。进程处理器时间优先数P1P2P3P4P58121531542假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（） A: P2P3P4P1P5 B: P2P5P1P4P3 C: P3P4P1P5P2 D: P3P2P5P1P4
- 考虑3个进程见下表,P1的优先级最高,假设忽略进程的调度时间,分析在采用剥夺优先级调度算法下的调度次序以及平均周转时间进程 创建时间 运行时间 优先数P1 0 4 3P2 3 6 2P3 4 4 1