题49

题目

Q:【2022 统考真题】进程 进入就绪队列的时刻、优先级(值越小优先权越高)及 CPU 执行时间如下表所示。

若系统采用基于优先权的抢占式进程调度算法,则从 时刻开始调度,到 4 个进程都运行结束为止, 发生进程调度的总次数为 ( ) 。
A. 4
B. 5
C. 6
D. 7

分析

A:抢占式进程调度算法也就是说明,只要新的,可以执行的进程,运行起来时间更短可以完成,那么就去做这个时间更短的工作,这里的优先级和等待时间啥的这些东西怎么用,怎么算,可以看题44

C

  1. 需要注意的是,在 0 时刻, 获得 CPU 也是一次进程调度,故 0 时刻调度进程 获得 CPU;
  2. 进入就绪队列,调度 抢占获得
  3. 进入就绪队列,调度 抢占获得
  4. 执行完毕,调度 获得
  5. 执行完毕,调度 获得
  6. 执行完毕,调度 获得
    执行完毕,结束
    总共调度 6 次。