首页 > 试题广场 >

某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作

[单选题]
某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是 。 
  • 15ms
  • 17ms
  • 22ms
  • 27ms
查看答案及解析
添加回答
推荐
zsw3头像 zsw3

解析：

这类调度题目最好画图。因CPU、输入设备、输出设备都只有一个，因此各操作步骤不能重叠，画出运行时的甘特图后就能清楚地看到不同作业间的时序关系，如下图所示。

作业\时间

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

1

输入

计算

输出

2

输入

计算

输出

3

输入

计算

输出

发表于 2018-06-16 11:14:44 回复(4)
Sxwwww/*头像 Sxwwww/*
按流水线执行时所需时间最短。
流水线计算公式为：1条指令执行时间+（指令条数-1）*流水线周期。
1条指令执行时间是完整的输入+计算+输出时间，也就是2ms+3ms+4ms=9ms
流水线的周期为执行时间最长的一段，也就是4ms
所以按流水线执行后所需的时间为9+（3-1）*4 = 17ms
发表于 2018-08-21 21:37:31 回复(4)
牛客580050057号头像 牛客580050057号
发表于 2021-03-22 19:27:15 回复(0)
牛客490374360号头像 牛客490374360号
发表于 2023-12-26 19:35:24 回复(0)
啤乜嘢头像 啤乜嘢
<p>2+3+4+4+4</p>
发表于 2020-12-15 20:31:21 回复(0)
猫猫村长头像 猫猫村长
不会写题解可以不写，官方题解里面输入输出也没有个框标着，还要我猜输入这两字在哪个时间段内吗？如果有算出来18ms的，错的点在于输入输出可以同时运行。
发表于 2022-10-08 21:24:41 回复(0)
Andrew9646头像 Andrew9646
一图胜千言

发表于 2021-06-30 18:32:20 回复(1)
牛客522954652号头像 牛客522954652号
并行操作系统考虑流水线处理

发表于 2021-01-29 00:16:43 回复(0)
提交观点

问题信息

操作系统
上传者：zsw3
难度：
8条回答 7288浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号