首页 > 试题广场 >

假定CPU,I1,I2都能并行工作,J1的优先级最高,J2次

[单选题]

CPU和两台输入/输出设备(I1,I2)多道程序设计环境下,同时有三个作业J1,J2,J3进行,这三个作业

使用CPU和输入/输出设备的顺序和时间如下所示:

J1:I2(35ms);CPU(15ms);I1(35ms);CPU(15ms);I2(25ms)

J2:I1(25ms);CPU(30ms);I2(35ms)

J3:CPU(30ms);I1(25ms);CPU(15ms);I1(15ms);

假定CPU,I1,I2都能并行工作,J1的优先级最高,J2次之,J3优先级最低,优先级高的作业可以抢占优先级低的作业的CPU,但不能抢占I1,I2,作业从J3开始到完成需要多少时间?

```
130
```
```
85
```
```
140
```
```
115
```

查看答案及解析

crisy1991

编辑于 2016-08-03 15:50:35 回复(0)

JoJoel

发表于 2022-06-21 23:06:10 回复(0)

span

发表于 2017-02-20 17:09:21 回复(0)

牛客207571号

Time_Elapsed Progress; Progress; Progress

25 j3 cpu(25ms); j2 i1(comp); j1 i2(25ms)

05 j2 cpu(5ms); j3 cpu(25ms) wait; j1 i2(30ms)

05 j2 cpu(10ms); j3 cpu(25ms) wait; j1 i2(35ms)

15 j1 cpu(comp); j2 cpu(10ms) wait; j3 cpu(25ms) wait

20 j2 cpu(comp); j1 i1(20ms); j3 cpu(25ms) wait

05 j3 cpu(comp); j1 i1(25ms); j2 i2(5ms)

10 j3 i1(0ms) wait; j1 i1(comp); j2 i2(15ms);

15 j1 cpu(comp); j3 i1(15ms); j2 i2(30ms)

05 j1 i2(0ms) wait; j3 i1(20ms); j2 i2(comp)

05 j1 i2(5ms); j3 i1(comp); j2 COMP

15 j1 i2(20ms); j3 cpu(comp); j2 COMP

05 j1 i2(comp); j3 i1(5ms); j2 COMP;

10 j1 COMP; j3 i1(comp); j2 COMP;

25+5+5+15+20+5+10+15+5+5+15+5+10=140ms

发表于 2015-11-12 01:17:32 回复(0)

SunburstRun

发表于 2015-11-11 18:22:37 回复(9)

zhisheng_blog

正确答案：C；本题考察操作系统相关问题；
解析：图示

CPU	I1	I2	Time	Msg
J3:25	J2:25	J1:25	25
J2:10		J1:10	10
J1:15			15
J2:20	J1:20		20
J3:5	J1:5	J2:5	5
	J1:10	J2:10	10
J1:15	J3:15	J2:15	15
	J3:5	J2:5	5	J2结束
	J3:5	J1:5	5
J3:15		J1:15	15
	J3:5	J1:5	5	J1结束
	J3:10		10	J3结束
			140

发表于 2016-08-24 00:06:18 回复(8)

薛定谔之喵

发表于 2016-03-13 20:40:02 回复(2)

牛客787908号

发表于 2015-11-25 09:27:41 回复(1)

不会调bug的疯子

发表于 2023-08-16 10:15:46 回复(0)

223s

太多了，花的我眼睛疼

发表于 2020-08-08 12:25:58 回复(0)

hi疲倦的自我

和各位大神差不多，但是个人感觉用时刻坐标代替时间片段更加直观，也更不容易出错

发表于 2019-03-24 10:59:04 回复(0)

彤彤是个大美女

以公共时间最多的为准

发表于 2017-07-05 15:15:06 回复(0)

我的ID还未长大

考验耐力的一道题

发表于 2017-03-18 20:55:19 回复(0)

牛客9892598号

本质就是找关键路径，想到这一点就很简单了

发表于 2016-09-09 09:49:35 回复(0)

你_不要_说话

发表于 2016-09-06 11:53:51 回复(0)

Boolean布尔

发表于 2016-08-31 20:30:49 回复(0)

alicepeter

J1 J2 J3按顺序画

发表于 2016-08-25 15:09:01 回复(0)

牛客172827号

关键之处：要按照作业的优先级来画图！

发表于 2016-08-11 11:35:08 回复(0)

※鎏火崇阳※

25（并行）+10（J3被J2的cpu抢占执行）+15（被J1抢占CPU执行）+20（还给J2的cpu执行）+5（还给J3CPU执行）+10（等待J1执行完I1，已执行I1：35（总I1执行时间）-20（还给J2执行CPU的时间）-5（还给J3执行CPU的时间））+25+15+15（后面 J3没有被抢占）=140

发表于 2016-08-04 13:12:44 回复(0)