《操作系统教程》(第四版)课后标准答案.docx

〈〈操作系统教程》（第四版）课后 答案 PAGE PAGE # PAGE PAGE # 作者: 日期: 操作系统习题解答 目录 TOC \o 1-5 \h \z 第一章 操作系统概述 1 第二章 处理器管理 7 第三章 并发进程 26 第四章 存储管理 93 第五章 设备管理 103 第六章 文件管理 108 第七章 操作系统的安全与保护 113 第八章 网络和分布式操作系统 115 《操柞系统教程｝(第三版) 《操柞系统教程｝(第三版)CH1应用题参考答案 1 1 《操柞系统教程｝(第三版) 《操柞系统教程｝(第三版)CH1应用题参考答案 1 1 CH1应用题参考答案 I有一台计算机.具有】MB内存，操作系统占用200KB,每个用户进程各占200KB. 如果用户进程等待I/O的时间为80%,若增加1MB内存,则CPU的利用率提髙多 少？ 答：设每个进程等待I/O的百分比为已 购。个进程同时等待I/O的概率是PL当。个 进程同时等特I/O期间CPU是空闲的，故CPU的利用率为l-P?由题意可知，除 去操作系统.内存还能容纳4个用户进程，由于每个用户进程等待I/O的时间为80%, 故； CPU 利用率=1 80%)4 TL59 若再增加1MB内存，系统中可同时运行9个用户进程，此时： CPU 利用率=H80%y=O7 故増加1MB内存使CPU的利用率提高了 47%； 87%-r59%?)47% 147%-100%=47% 2 一个计算机系统，有一台輸入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B后幵始运行.程序A的运行轨迹为：计算50ms、打印100ms 再计算50ms.打印］00mst結束。程序B的运行轨迹为：计算50ms.输入80ms、 再计算100ms,结束。试说明(1)两道程序运行时，CHJ有无空闲等待？若有，在哪 段时间内等待？为什么会等待？ Q)程序A、B有无等待CPU的情况？若有，指出发 生等待的时刻。 答：画出两道程序并发执行图如下： 处理器 I 一计重!，计宣|飯櫃皿丄卜堂聲!_重竺_J TOC \o 1-5 \h \z ||| I * 输入机 \ i 一 rs I i 打印机 i _ ■打印 1 i -打印 I 程序A I出r I 打即 I计址I 杆南 I 程序B I计■ 1攝A 岡 计里 I 时顾) ［一一 一丄—I E J I _ 丄 I 0 JO 10C 150 180 200 250 300 (1)两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部 分)? 匸，土！，—1…但程fl奇二匚-程丹4 -； !芸.丨.；…1 !。匸工XCWL I A.A. 图中有色部分). 设有三道程序Ci 1 60msC3i=20nisIu=30msI32=40nis単位10C1B C21C33i单位10C13C31 C23单位Ims单位1ms1681695 设有三道程序 Ci 1 60ms C3i=20nis Iu=30ms I32=40nis 単位10 C1B C21 C33i 单位10 C13C31 C23 单位Ims 单位1ms 168169 5 （操作系统敎程》（第三版）CH1枚用亀參考答案 忽略调度执行时间，多道运行方式（抢占式X 时间 0 3 7 8 10 12 13 忽略调度执行时间*多iS运行方式（非抢占式）, 非抢占式共用去180ms,单道完成需要260ms.节省8術 C优先次序运行，其内部计算和I/O操作时间由图给出 2）调度执行时间Ims 时间 抢占式共用去【90m$,单道完成需要260ms,节省70ms C2j?l0ms 试画出按多道运行的时间关系图（忽略调度执行时间）.完成三道程序共花多少时 间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转鞭化时1ms, 试画出各程序状态转换的时冋关系图? 调度执行时间Ims，多道运行方式（非抢占式）： Q 303 L32 7172 939495 105106 124125127129 多道运行方式（抢占式 303132 717273 8384 105107 127 136 I3S 148 《操作素统教程》《第三版 《操作素统教程》《第三版］CH1廖用願參考答案 6 6 《操作素统教程》《第三版 《操作素统教程》《第三版］CH1廖用願參考答案 6 6 4在単CPU和两台170(11,12)设备的多道程序设计环境下，同时投入三个作业运行?它 们的执行轨迹知下： Jobl： I2(3Qms)、CFU(IOms)、Il(30ms)、CPU(10ms). 1200ms) Job2： Il(20ms). CPU(20ms), D(40ms) J皿 CPU(30ms) Il(20ms),