YiNotes

题44

Jun 19, 20254 min read

题44

题目

Q:【2018 统考真题】某系统采用基于优先权的非抢占式进程调度策略, 完成一次进程调度和进程切换的系统时间开销为 。
在 时刻就绪队列中有 3 个进程 、 和 , 其在就绪队列中的等待时间、需要的 CPU 时间和优先权如下表所示。

若优先权值大的进程优先获得 CPU,从 时刻起系统开始进程调度,则系统的平均周转时间为 ( ) 。
A.
B.
C.
D.

分析

A:|300
|300

  • P2：1 + 15 + 24 = 40
    • 1：进程调度和切换时间
    • 15：P2 在就绪队列中等待的时间
    • 24：P2 运行时间
  • P3：18 + 1 + 24 + 1 + 36 = 80
    • 18：P3 在就绪队列中等待的时间
    • 1：进程调度 P2 的时间
    • 24：P2 运行时间
    • 1：进程调度和切换到 P3 的时间
    • 36：P3 运行时间
  • P1：30 + 1 + 24 + 1 + 36 + 1 + 12 = 105
    • 30：P1 在就绪队列中等待的时间
    • 1：进程调度 P2 的时间
    • 24：P2 运行时间
    • 1：进程调度和切换到 P3 的时间
    • 36：P3 运行时间
    • 1：进程调度和切换到 P1 的时间
    • 12：P1 运行时间
  • 平均周转时间：（40 + 80 + 105）/ 3 = 75
    • 平均周转时间：多个作业周转时间的平均值
  • 故该题选择 D
    • 题目中，在 T 时刻已经到达三个进程，基于非抢占式优先权的调度方法，由此可知调度顺序：P2 ⇒ P3 ⇒ P1
    • 根据表中数据可得式子
  • 这一题做错，原因现在回想起来觉得非常无语
    • 开始以为等待时间是说要运行他了，他要让 cpu 等一会。其实就是题目看的不认真
    • 题目说的是在就绪队列中的等待时间，T 时刻他们已经等了那么久了，T 时刻要开始要进行调度了
    • 还有一个原因就是误以为，进程调度和进程切换各自需要 1 个时间
    • 说白了就是概念不清晰，以及语文不好哈哈哈
      • 理解不行

解

D
由优先权可知,进程的执行顺序为
的周转时间为 ;
的周转时间为
的周转时间为 ;
平均周转时间为 , 因此选择选项

Graph View

Backlinks