操作系统第五版费祥林-课后习题答案解析参考 .pdfVIP

第一章操作系统概论

1、有一台计算机，具有IMB内存，操作系统占用200KB,每个用户进程各占200KB。

如果用户进程等待I/O的时间为80%,若增加1MB内存，则CPU的利用率提高多

少？

答：设每个进程等待的百分比为,则个进程同时等待刀的概率是,当

I/OPn0Pnn

个进程同时等待期间是空闲的，故的利用率为「。由题意可知，除

I/OCPUCPUPn

去操作系统，内存还能容纳个用户进程，山于每个用户进程等待的时间为

4I/O

80%,故：

CPU利用率=1-(80%)4=

若再增加内存，系统中可同时运行个用户进程，此时：利用率

1MB9cPu=1-(1-

80%)9=

故增加IMB内存使CPU的利用率提高了47%:

87%/59%=147%

147%-100%=47%

2—个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序

先开始做，程序后开始运行。程序的运行轨迹为：计算、打印、再

ABA50ms100ms

计算50ms、打印100ms,结束。程序B的运行轨迹为：计算50ms、输入80ms、再计

算100ms,结束。试说明(1)两道程序运行时，CPU有无空闲等待若有，在哪段时间

内等待为什么会等待)程序、有无等待的情况若有，指出发生等待的时

(2ABCPU

刻。

答：画出两道程序并发执行图如下:

|AH|RAR

i|

i

ii

ii

•i1•

ii

irrenj1A|

ii

ALrren|

1

B1i1rfrM|

(B](ms)