操作系统的课后答案.pdf

《操作系统教程》 （第三版）CH1 应用题参考答案 CH1 应用题参考答案 1 有一台计算机， 具有 1MB 内存，操作系统占用 200KB ，每个用户进程各占 200KB 。 如果用户进程等待 I/O 的时间为 80%，若增加 1MB 内存，则 CPU 的利用率提高多 少？ n 答： 设每个进程等待 I/O 的百分比为 P，则 n 个进程同时等待 I/O 的概率是 P ，当 n 个 n 进程同时等待 I/O 期间 CPU 是空闲的，故 CPU 的利用率为 1-P 。由题意可知，除 去操作系统， 内存还能容纳 4 个用户进程， 由于每个用户进程等待 I/O 的时间为 80%， 故： 4 CPU 利用率 =1-(80%) =0.59 若再增加 1MB 内存，系统中可同时运行 9 个用户进程，此时： 9 CPU 利用率 =1-(80%) =0.87 故增加 1MB 内存使 CPU 的利用率提高了 47%： 87%÷59%=147% 147%-100%=47% 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序 A 先开始做，程序 B 后开始运行。程序 A 的运行轨迹为：计算 50ms、打印 100ms、 再计算 50ms、打印 100ms，结束。程序 B 的运行轨迹为：计算 50ms、输入 80ms、 再计算 100ms，结束。试说明 (1)两道程序运行时， CPU 有无空闲等待？若有， 在哪 段时间内等待？为什么会等待？ (2)程序 A 、B 有无等待 CPU 的情况？若有， 指出发 生等待的时刻。 答：画出两道程序并发执行图如下： A 计算 B 计算 A 计算 B 计算 处理器 输入机 B 输入 打印机 A 打印 A 打印 程序 A 计算 打印 计算 打印 程序 B 计算 输入 计算 一 时间 (ms) 0 50 100 150 180 200 250 300 (1) 两道程序运行期间， CPU 存在空闲等待，时间为 100 至 150ms 之间 ( 见图中有色部 分 )。 (2) 程序 A 无等待现象，但程序 B 有等待。程序 B 有等待时间段为 180ms 至 200ms 间( 见 图中有色部分 ) 。