操作系统孙钟秀答案
【篇一:操作系统部分习题参考答?/p>
(
孙钟秀?/p>
)
?/p>
t>
第一?/p>
2.
一个计算机系统,有一台输入机和一台打印机,现有两道程序投
入运行,且程?/p>
a
先开始做,程?/p>
b
后开始运行。程?/p>
a
的运行轨
迹为:计?/p>
50ms
、打?/p>
100ms
、再计算
50ms
、打?/p>
100ms
,结
束。程?/p>
b
的运行轨迹为:计?/p>
50ms
、输?/p>
80ms
、再计算
100ms
,结束。试说明
(1)
两道程序运行时,
cpu
有无空闲等待?若
有,在哪段时间内等待?为什么会等待?/p>
(2)
程序
a
?/p>
b
有无等待
cpu
的情况?若有,指出发生等待的时刻?/p>
答:画出两道程序并发执行图如下:
(1)
两道程序运行期间?/p>
cpu
存在空闲等待,时间为
100
?/p>
150ms
之间
(
见图中有色部?/p>
)
?/p>
(2)
程序
a
无等待现象,但程?/p>
b
有等待?/p>
程序
b
有等待时间段?/p>
180ms
?/p>
200ms
?/p>
(
见图中有色部?/p>
)
?/p>
5.
在单
cpu
和两?/p>
i/o(i1,i2)
设备的多道程序设计环境下,同时投?/p>
三个作业运行。它们的执行轨迹如下?/p>
job1
?/p>
i2(30ms)
?/p>
cpu(10ms)
?/p>
i1(30ms)
?/p>
cpu(10ms) job2
?/p>
i1(20ms)
?/p>
cpu(20ms)
?/p>
i2(40ms) job3
?/p>
cpu(30ms)
?/p>
i1(20ms)
如果
cpu
?/p>
i1
?/p>
i2
都能并行工作,优先级从高到低?/p>
job1
?/p>
job2
?/p>
job3
,优先级高的?/p>
业可以抢占优先级低的作业?/p>
cpu
。试求:
(1)
每个作业从投入到?/p>
成分别所需的时间?/p>
(2)
从作业的投入到完?/p>
cpu
的利用率?/p>
(3)i/o
设备利用率?/p>
答:画出三个作业并行工作图如?/p>
(
图中着色部分为作业等待时间
)
?/p>
(1) job1
从投入到运行完成需
80ms
?/p>
job2
从投入到运行完成需
90ms
?/p>
job3
从投入到运行完成需
90ms
?/p>
(2) cpu
空闲时间段为?/p>
60ms
?/p>
70ms
?/p>
80ms
?/p>
90ms
。所?/p>
cpu
利用率为
(90-20)/80=77.78%
?/p>
(3)
设备
i1
空闲时间段为?
20ms
?/p>
40ms
,故
i1
的利用率?/p>
(90-20)/90=77.78%
。设?/p>
i2
空闲
时间段为?/p>
30ms
?/p>
50ms
,故
i2
的利用率?/p>
(90-20)/90=77.78%
?/p>
第二?/p>
7
.假定执行作?/p>
job1
—?/p>
job5
,作业号即为其到达顺序,依次?/p>
时刻
0
按照序号
1
?/p>
2
?/p>
3
?/p>
4
?/p>
5
进入单处理器系统?/p>