查看更多
当前 - 选择题 - 进程管理
中等
单选题
2017年5月第36题
#操作系统
#进程管理
#凯恩建议了解即可
#教材之外(超纲)

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

正确答案C
凯恩解析

此题考察进程调度,特别是采用可剥夺式(抢占式)优先级的调度方案。
要正确解答这个问题,需要理解以下几个关键概念:

  1. 可剥夺式优先级:这意味着只有高优先级的任务会主动释放 CPU 时间,低优先级的任务需要等高优先级任务完成或主动放弃时才能占用 CPU 时间。
  2. 任务的占用时间
    • T1:占用CPU 15ms,I/O 18ms,再次占用CPU 8ms。
    • T2:占用CPU 15ms,I/O 18ms,再次占用CPU 8ms。
    • T3:占用CPU 3ms,等待,占用 CPU 7ms,等待,占用CPU 5ms,I/O 18ms,再次占用 CPU 8ms。
  3. 任务调度过程
    从图示可以看到,任务调度按优先级的顺序进行,T1优先执行,因此:T1占用CPU 15ms后进入I/O,接着T2和T3按顺序执行。当T1完成I/O后,它会再次占用CPU。
  • 总时间:从任务启动到所有任务结束,总时间为 87ms(这一点通过图示可见)。
  • CPU空闲时间:空闲时间从 61ms到79ms,即 18ms

    根据上述时空图,计算出任务的总时间为 87ms,且 CPU 的空闲时间为 18ms,这是通过空白区域的长度计算得出的。
    因此,正确答案是 C. 87 和 B. 18
联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有