第一?/p>
操作系统概论
1
、有一台计算机,具?/p>
IMB
内存,操作系统占?/p>
200KB
,每个用户进程各?/p>
200KB
。如果用户进程等?/p>
I/O
的时间为
80 %
,若增加
1MB
内存,则
CPU
?/p>
利用率提高多少?
答:设每个进程等?/p>
I/O
的百分比?/p>
P
,则
n
个进程同时等待刀
O
的概率是
Pn
,当
n
个进程同时等?/p>
I/O
期间
CPU
是空闲的,故
CPU
的利用率?/p>
1-Pn
?/p>
由题意可知,除去操作系统,内存还能容?/p>
4
个用户进程,由于每个用户进程
等待
I/O
的时间为
80 % ,
故:
CPU
利用率=
l-
?/p>
80%)4 = 0.59
若再增加
1MB
内存,系统中可同时运?/p>
9
个用户进程,此时?/p>
cPu
利用率=
l-
?/p>
1-80%)9 = 0.87
故增?/p>
IMB
内存?/p>
CPU
的利用率提高?/p>
47 % :
87
?/p>
/59
?/p>
=147 %
147
?/p>
-100 % = 47 %
2
一个计算机系统?/p>
有一台输入机和一台打印机?/p>
现有两道程序投入运行?/p>
且程
?/p>
A
先开始做,程?/p>
B
后开始运行。程?/p>
A
的运行轨迹为:计?/p>
50ms
、打?/p>
100ms
?/p>
再计?/p>
50ms
?/p>
打印
100ms
?/p>
结束?/p>
程序
B
的运行轨迹为?/p>
计算
50ms
?/p>
输入
80ms
、再计算
100ms
,结束。试说明?/p>
1
)两道程序运行时?/p>
CPU
有无?/p>
闲等待?若有,在哪段时间内等待?为什么会等待?/p>
( 2
)程?/p>
A
?/p>
B
有无?/p>
?/p>
CPU
的情况?若有,指出发生等待的时刻?/p>
答:画出两道程序并发执行图如下:

?/p>
1
)两道程序运行期间,
CPU
存在空闲等待,时间为
100
?/p>
150ms
之间(见?/p>
中有色部分)
?/p>
2
?/p>
程序
A
无等待现象,
但程?/p>
B
有等待?/p>
程序
B
有等待时间段?/p>
180rns
?/p>
200ms
间(见图中有色部分)
3
设有三道程序,按
A
?/p>
B
?/p>
C
优先次序运行,其内部计算?/p>
UO
操作时间由图
给出?/p>