刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

 

 

 在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、 T2 、T3 的优先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(47)ms ,CPU 的空闲时间共有(作答此空)ms 。

A
15
B
18
C
24
D
54
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

根据题目描述,采用可剥夺式优先级的进程调度方案,意味着高优先级的任务可以抢占CPU资源。从图中可以看出,任务T2的优先级最高,T1次之,T3最低。

  1. 首先计算三个任务的总时间:
    • T1:CPU时间5ms + I/O时间10ms = 15ms
    • T2:CPU时间8ms + I/O时间5ms = 13ms
    • T3:CPU时间3ms + I/O时间4ms = 7ms
      总时间 = 15ms + 13ms + 7ms = 35ms。题目中提到总时间为47ms,这意味着其中有12ms是操作系统调度和其他开销的时间(47ms - 35ms = 12ms)。
  2. 计算CPU空闲时间:
    • 在T1的I/O阶段(10ms),T2和T3都可以使用CPU,这是8ms(T2的CPU时间)和3ms(T3的CPU时间)。
    • 在T2的I/O阶段(5ms),只有T3可以使用CPU,这是剩余的CPU时间(即总CPU时间减去已使用的时间)。这部分时间是:总CPU时间(即任务的总时间减去I/O时间总和)减去在T1的I/O阶段使用的CPU时间(即总CPU时间的三分之一)。这部分时间是:总CPU时间减去已使用的时间等于剩余的CPU使用时间。因此,CPU空闲时间为:(T2和T3的总CPU时间) + [(总CPU时间减去已使用的T1的I/O阶段的CPU时间)减去已使用的在T2的I/O阶段的CPU时间]。简化计算为:(8 + 3) + [(总CPU时间减去已使用的在T1的I/O阶段的CPU时间)] = (总共需要处理的CPU时间)减去(实际已处理的CPU时间)。根据这些数据计算得出,CPU空闲时间为总共需要处理的CPU时间与实际已处理的CPU时间的差值。因此,答案为B选项中的数值。
创作类型:
原创

本文链接:     在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share