扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 进程管理困难
单选题
2024年11月第15题
收藏
分享
#操作系统
#进程管理
#凯恩建议必须掌握
#教材之外(超纲)
一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚20ms到达,它们的计算和I/O操作顺序如下:
P1: 计算40ms,I/O 60ms,计算40ms
P2: 计算100ms,I/O 40ms,计算40ms
若不考虑调度和切换时间,则完成两个作业需要的时间最少是(__)。
问题(1)
正确答案D
凯恩解析
本题考察的是多道程序环境下的作业并行调度与最短完成时间计算。
首先明白什么是多道作业。在多道作业中,内存中的多个作业会交替使用 CPU 和其他系统资源。当一个作业因等待 I/O 操作而暂停执行时,操作系统会将 CPU 资源分配给其他就绪的作业,从而提高 CPU 的利用率。当 I/O 操作完成后,该作业会再次进入就绪状态,等待下一次获得 CPU 资源继续执行。
- P1 到达时间为 0ms,P2 在 20ms 时到达。
- P1 开始 计算 40ms(从 0ms 到 40ms),此时 P2 已于 20ms 到达。
- P1 计算完成后 开始 I/O(60ms),时间段是 40ms 到 100ms。
- P2 在 40ms 时可以开始计算,计算 100ms,时间段是 40ms 到 140ms。
- P1 的 I/O 于 100ms 完成,接下来准备 再计算 40ms。但此时 CPU 被 P2 占用,需等到 P2 计算完成。
- P2 的计算到 140ms 完成,然后它开始 I/O(40ms),时间段是 140ms 到 180ms,而 CPU 空闲,P1 可以立即开始其第二段计算。
- 所以 P1 的第二段计算从 140ms 到 180ms。
- P1 此时完成,P2 的 I/O 也在 180ms 完成,随后进行最后 计算 40ms,时间段为 180ms 到 220ms。
最终完成时间:220ms。因此,选项 D 正确。
我们也可以根据题干的意思画出甘特图。甘特图的第一行是CPU,第二行是IO。如下图。

