《现代操作系统第四版》答案.docx

1、现代操作系统第四版答案第五章输入/输出习题1.芯片技术的进展已经使得将整个控制器包括所有总线访问逻辑放在一个便宜 的芯片上成为可能。这对于图 1-5 的模型具有什么影响？ 答：（题目有问题，应该是图 1-6 ）在此图中，一个控制器有两个设备。单个控 制器可以有多个设备就无需每个设备都有一个控制器。 如果控制器变得几乎是自 由的，那么只需把控制器做入设备本身就行了。 这种设计同样也可以并行多个传 输，因而也获得较好的性能。2.已知图 5-1 列出的速度，是否可能以全速从一台扫描仪扫描文档并且通过802.1lg 网络对其进行传输请解释你的答案。答：太简单了。扫描仪最高速率为 400KB/Sec ，

2、而总线程和磁盘都为 16.7MB/sec ， 因此磁盘和总线都无法饱和。3.图 5-3b 显示了即使在存在单独的总线用于内存和用于 I/O 设备的情况下使用 内存映射 I/O 的一种方法，也就是说，首先尝试内存总线，如果失败则尝试 I/O 总线。一名聪明的计算机科学专业的学生想出了一个改进办法： 并行地尝试两个 总线，以加快访问 I/O 设备的过程。你认为这个想法如何？ 答：这不是一个好主意。内存总线肯定比 I/O 总线快。一般的内存请求总是内存 总线先完成，而 I/O 总线仍然忙碌。如果 CPU 要一直等待 I/O 总线完成，那就 是将内存的性能降低为 I/O 总线的水平。4.假设一个系统使

3、用 DMA 将数据从磁盘控制器传送到内存。进一步假设平均花 费 t2ns 获得总线，并且花费 t1ns 在总线上传送一个字（ t1t2 ）。在 CPU 对DMA控制器进行编程之后，如果(a)采用一次一字模式，(b )采用突发模式， 从磁盘控制器到内存传送 1000 个字需要多少时间？假设向磁盘控制器发送命令需要 获取总线以传输一个字，并且应答传输也需要获取总线以传输一个字。答：(a) 1000 X (t1+t2)+(t1+t2)+(t1+t2);第一个(t1+t2)是获取总线并将命令 发送到磁盘控制器，第二个 (t1+t2) 是用于传输字，第三个 (t1+t2) 是为了确认。 总之，共3000

4、 X (t1+t2纳秒。(b)(t1+ t2)+t1+1000 X t2+(t1+t第一个(t1+t2)是获取总线并将命令发送到磁盘控制器，第二个t1是为磁盘控制器获取总线，第三个1000 X t是突发传送， 第第四个(t1+t2)是获取总线并做确认。总3t1+1002 X dt25.假设一台计算机能够在 10ns 内读或者写一个内存字， 并且假设当中断发生时， 所有 32 位寄存器连同程序计数器和 PSW 被压人堆栈。该计算机每秒能够处理 的中断的最大数目是多少？答：一次中断需要入栈 34 个字。而从中断返回需要把 34 个字从栈中取出。总 耗时为680ns。因此，每秒最多处理147万次中断

5、，假设每次中断什么也不做。6.CPU 体系结构设计师知道操作系统编写者痛恨不精确的中断。 取悦于 OS 人群的一种方法是当得到一个中断信号通知时，让 CPU停止发射指令，但是允许当 前正在执行的指令完成， 然后强制中断。这一方案是否有缺点？请解释你的答案。答：当前的处理器一般采用多级流水线操作，无法准确地确定 CPU当前正在执行的指令是哪一条，所以停止让 CPU发送指令后，需要等待把流水线中的指令 全部执行完成才能响应中断， 对于指令不按序执行的处理器而言， 会造成中断响 应的不精确7.在图 5-9b 中，中断直到下一个字符输出到打印机之后才得到应答。中断在中 断服务程序开始时立刻得到应答是否

6、同样可行如果是， 请给出像本书中那样在中 断服务程序结束时应答中断的一个理由。如果不是，为什么？ 答：在开始中断服务例程时就确认是可以的。 而在最后才做的原因是因为中断服 务例程的代码都非常短。 通过先输出另一个字符和然后确认该中断， 如果立即发 生另一个中断， 打印机将在此中断期间工作， 将使得打印稍快。 该方法的缺点是 当其他中断禁用时，死机时间稍长。8.一台计算机具有如图 1-6a 所示的三阶段流水线。在每一个时钟周期，一条新 的指令从PC所指向的地址处的内存中取出并放人流水线，同时 PC值增加。每 条指令恰好占据一个内存字。已经在流水线中的指令每个时钟周期前进一个阶 段。当中断发生时，

7、当前PC压入堆栈，并且将PC设置为中断处理程序的地址。 然后，流水线右移一个阶段并且中断处理程序的第一条指令被取入流水线。 该机 器具有精确的中断吗请解释你的答案。答：（题目有问题，应该是图1-7a ）具有精确的中断。入栈的PC指向第一条未 读取的指令。之前的所有指令都已执行， 而指向的指令及其后续指令均尚未执行， 这就是精确中断的条件。 精确中断在单管线的机器上不难实现， 但是当指令不按 序执行时会有麻烦，此时就不再具有精确的中断。9.一个典型的文本打印页面包含 50行，每行 80个字符。 设想某一台打印机每分 钟可以打印 6 个页面，并且将字符写到打印机输出寄存器的时间很短以至于可以 忽略

8、。如果打印每一个字符要请求一次中断，而进行中断服务要花费总计 5 us的时间，那么使用中断驱动的 I/O 来运行该打印机有没有意义？ 答：该打印机打印每分钟打印 50 X 80 X 6=240（个字符，也就是400字符/s , 每个字符使用50ns的CPU时间用于中断，因此，每秒总共的中断时间是20ms。 使用中断驱动 I/O 余下的 980ms 可供其它使用。换句话说，中断耗时只占 CPU 时间的 2%，这几乎不会影响运行的程序。10.请解释OS如何帮助安装新的驱动程序而无须重新编译 OS。答： UNIX 通过以下的方法实现。有一个由设备编号索引的表，每个表项是一个C 结构，其中包含指向打开

9、、关闭、读取和写入功能的指针，以及来自设备的其 他一些东西。 要安装新设备， 必须在此表中新建一个条目， 并将指针填充到新加 载的设备驱动程序中。11.以下各项工作是在四个 I/O 软件层的哪一层完成的？a） 为一个磁盘读操作计算磁道、扇区、磁头。b） 向设备寄存器写命令。c） 检査用户是否允许使用设备。d） 将二进制整数转换成 ASCII码以便打印。答：（a） 设备驱动程序。（b） 设备驱动程序。（c） 设备无关的软件。（d） 用户级软件。12.一个局域网以如下方式使用：用户发出一个系统调用，请求将数据包写到网 上，然后操作系统将数据复制到一个内核缓冲区中， 再将数据复制到网络控制器 接口板

10、上。当所有数据都安全地存放在控制器中时， 再将它们通过网络以 10Mb/s 的速率发送。 在每一位被发送后， 接收的网络控制器以每微秒一位的速率保存它 们。当最后一位到达时，目标 CPU 被中断，内核将新到达的数据包复制到内核 缓冲区中进行检査。 一旦判明该数据包是发送给哪个用户的， 内核就将数据复制 到该用户空间。如果我们假设每一个中断及其相关的处理过程花费 1ms 时间， 数据包为 1024 字节（忽略包头），并且复制一个字节花费 1ns 时间，那么将数 据从一个进程转储到另一个进程的最大速率是多少假设发送进程被阻塞直到接 收端结束工作并且返回一个应答。 为简单起见，假设获得返回应答的时间

11、非常短， 可以忽略不计。答：在这个过程中，包必须复制四次，需要 4.1 毫秒。有两个中断，占 2 毫秒。 最后，传输时间为 0.83 毫秒， 1024 字节的数据包共需要 6.93 毫秒。最大数据 传输速率为 147763 字节/秒，或约 10 兆位/秒的网络标称容量的 12%。（如果我 们考虑协议开销，结果会变得更糟）13.为什么打印机的输出文件在打印前通常都假脱机输出在磁盘上？ 答：如果每次输出都立即分配打印机， 某进程可以通过打印机 1 个字符来冻结打 印机，然后休眠一个星期。14.3 级 RAID 只使用一个奇偶驱动器就能够纠正一位错误。 那么 2 级 RAID 的意义是什么？毕竟2级

12、RAID也只能纠正一位错误而且需要更多的驱动器。答：RADIevel2不仅可以从故障驱动器来恢复错误位， 还可以从未被检测的的瞬时差错中恢复。如果某驱动器发送一个坏数据位， RAIDlevel2 可以纠正，而 RAIDlevel3 不能。15.如果两个或更多的驱动器在很短的时间内崩溃，那么 RAID 就可能失效。假设在给定的一小时内一个驱动器崩溃的概率是 p ，那么在给定的一小时内具有 k个驱动器的 RAID 失效的概率是多少？答：0次故障的概率P0为(1-p)k。1次故障的概率P1为kp(1-p)k-1 。而整个 RAID 发生故障的概率为 1-P0-P1 ，也就是 1-(1-p)k-kp(

13、1-p)k-1 。16.从读性能、写性能、空间开销以及可靠性方面对0级RAID到5级RAID进行 比较。答：读取性能：RAID级别0，2，3，4和5允许一个读请求并行读取服务。然 而， RAID 级别 1 进一步允许两个读取请求同时进行。写入性能：所有 RAID 级 别提供类似的写入性能。空间开销：第 0级没有空间开销，而第 1 级100%的开 销。第 2 级带 32 位数据字和六位奇偶校验驱动器，空间开销约 18.75%。对于32位数据字， 3级的空间开销约为 3.13%。最后，假设 4和5级别具有 33个驱 动器，则他们的空间开销是 3.13%。可靠性： 0级没有可靠性支持。 所有其他 R

14、AID 级别可以在一个磁盘崩溃时保证数据。此外，对于 3， 4 和 5 级别，在一个字内 的一个单一的随机位错误可以被检测到， 而第 2级，在一个字内的一个单一的随 机位错误可以被检测和纠正。17.为什么光存储设备天生比磁存储设备具有更高的数据密度？注意：本题需要 某些髙中物理以及磁场是如何产生的知识。答：在两个磁极之间会产生磁场。不仅难于使磁场源变小，而且磁场传播迅速， 这将导致此行媒体的表面接近磁源或者传感器的机械问题。 而半导体激光可以在 非常小的地方产生激光，而且激光可以从较远的地方感知这些极小的点。18.光盘和磁盘的优点和缺点各是什么？ 答：光盘的主要优点是它们比磁盘具有更高的记录密

15、度。 磁盘的主要优点是比光 盘快一个数量级。19.如果一个磁盘控制器没有内部缓冲，一旦从磁盘上接收到字节就将它们写到 内存中，那么交错编号还有用吗请讨论。答：有可能。 如果大多数文件被存储在逻辑上连续的扇区内， 那么就可能使得程 序有时间以交叉扇区的形式处理刚刚接收的数据， 这样当下一请求发出时， 磁盘 正好在正确的地方。20.如果一个磁盘是双交错编号的，那么该磁盘是否还需要柱面斜进以避免在进 行磁道到磁道的寻道时错过数据？请讨论你的答案。答：也许要，也许不要。 如果跨道时磁头移动少于 2 个扇区，就不需要柱面倾斜。 如果大于 2 个扇区，则需要柱面倾斜。21.考虑一个包含 16 个磁头和 4

16、00 个柱面的磁盘。该磁盘分成 4 个 100 柱面的 区域，不同的区域分别包含 160 个、200 个、240 个和 280 个扇区。假设每个 扇区包含512字节，相邻柱面间的平均寻道时间为 1ms,并且磁盘转速为 7200rpm。计算a）磁盘容量、b）最优磁道斜进以及c）最大数据传输率。答：（a） 个区的容量是磁道x柱面x扇区/柱面x字节/扇区。1区:16 x 100X 160X 512=字节容量2区:16 X 100X 200X 512=字节容量3区 :16 x 100x 240x 512=字节容量4区 :16 X 100X 280X 512=字节容量总和 =+=b）7200rpm 的旋

17、转速度意味着 120 圈/秒。在 1毫秒平均寻道里， 0.12 的圈 覆盖。在第1区硬盘磁头在1毫秒将经过0.12 X 16扇区，因此，最优轨迹区域 1的偏斜是19.2扇区。在2区，磁盘头在1毫秒将经过0.12 X 200扇区，因此， 最优轨迹偏移 24 扇区。在 3 区，磁头在 1 毫秒将经过 0.12 X 24扇0区，因此， 区域 3 的最佳磁道偏斜是 28.8 扇区。在 4区，磁头在 1 毫秒经过 0.12 X 28扇0 区，因此，最优轨迹偏移是 33.6 扇区。（c）在最外层区域（4区）内的磁头正在读取/写入时获得最大数据传输速率。在那个区域，在一秒钟内， 280 扇区被阅读 120

18、次。因此，数据率为280X 120X 512=字节/秒。22.一个磁盘制造商拥有两种 5.25 英寸的磁盘，每种磁盘都具有 10000 个柱面。 新磁盘的线性记录密度是老磁盘的两倍。 在较新的驱动器上哪些特性更好， 哪些 无变化？答：驱动器容量和传输速率是原来的 2 倍。寻道时间和平均旋转延时是相同的。23.一个计算机制造商决定重新设计 Pentium 硬盘的分区表以提供四个以上的分 区。这一变化有什么后果？ 答：一个相当明显的后果是没有哪个操作系统可以生效， 因为这些操作系统都会 在原来的分区表位置査找分区。 改变分区表格式将使所有操作系统都失败。 改变 分区表的唯一方法是同时改变所有操作系

19、统以使用新的格式。24.磁盘请求以柱面 10、22、20、2、40、6 和 38 的次序进入磁盘驱动器。寻道 时每个柱面移动需要 6ms ，以下各算法所需的寻道时间是多少？a）先来先服务。b）最近柱面优先在各情形下，假设磁臂起始于柱面 20 。答：（a）FCFS:10+12+2+18+38+34+32=146 柱面 =876ms （先到先得）（b） SSF:0+2+12+4+4+36+2=60 柱面=360ms （每次最小移臂）（c） 电梯算法：0+2+16+2+30+4+4=58 柱面=348ms （一个方向）25.调度磁盘请求的电梯算法的一个微小更改是总是沿相同的方向扫描。在什么 方面这一

20、更改的算法优于电梯算法？ 答：在最坏的情况下，电梯算法需要两个完整的磁盘扫描才能完成一个读 /写请 求服务，而改进算法最多只需要一个完整的磁盘扫描。26.在讨论使用非易失性 RAM 的稳定的存储器时， 掩饰了如下要点。 如果稳定写 完成但是在操作系统能够将无效的块编号写入非易失性 RAM 之前发生了崩溃， 那么会有什么结果这一竞争条件会毁灭稳定的存储器的抽象概念吗请解释你的 答案。答：会出现竞争，但是不要紧。 稳定写入本身已经完成， 事实上，非易失性 RAM 没有被更新只是意味着恢复程序将知道哪些块被写入过。 它会读到两个相同的副 本，但并不会改变它们，这是正确的操作。非易失性 RAM 在更新

21、前系统崩溃仅 仅意味着恢复程序不得不进行两次磁盘读操作。27.在关于稳定的存储器的讨论中，证明如果在写过程中发生了 CPU 崩溃，磁盘可以恢复到一个一致的状态（写操作或者已完成，或者完全没有发生） 。如果在 恢复的过程中 CPU 再次崩溃，这一特性是否还保持？请解释你的答案。答：是的，即使在恢复程序运行的过程中 CPU 再次崩溃，磁盘依然能恢复一致状态。考虑图5-31 , （a）或（e）中没有恢复。假设CPU在（b）恢复期间崩溃， 如果 CPU 在驱动器 2 的块被完全复制到驱动器 1 之前崩溃，情况仍然和以前一 样。随后的恢复过程将检测驱动器 1中的ECC错误，然后再次从驱动器2复制 块到驱

22、动器1。如果CPU在驱动器2的块被复制到驱动器1后崩溃，情况和（e） 是一样的情况。假设CPU在（c）恢复期间崩溃。如果 CPU崩溃之前，从驱动 器1块已完全复制到驱动器2，情况和（d）是一样的。随后的恢复过程将检测 驱动器2中的ECC错误，并将该块从驱动器1复制到驱动器2。如果CPU从驱 动器1的块被复制到驱动器2后崩溃，情况和（e）是一样的。最后，假设CPU 在（d）恢复期间崩溃。如果CPU在驱动器1之前的块被完全复制到驱动器 2 后崩溃，情况仍然和以前一样。随后的恢复过程将检测驱动器 2中的ECC错误，然后再次从驱动器1复制块到驱动器2。如果CPU从驱动器1的块被复制到驱 动器2后崩溃，

23、情况和（e）是一样的。28.某计算机上的时钟中断处理程序每一时钟滴答需要 2ms （包括进程切换的开销），时钟以60Hz的频率运行，那么CPU用于时钟处理的时间比例是多少？ 答：时钟频率60HZ，故时钟周期T=1000ms/60=50/3ms ； CPU用于时间处理的比例为：2/（50/3） X 100%=12%29.台计算机以方波模式使用一个可编程时钟。如果使用 500MHz 的晶体，为了达到如下时钟分辨率，存储寄存器的值应该是多少？a）1ms （每毫秒一个时钟滴答）。b)100us 。答：（a）使用一个500MHz的晶体，计数器可以每2纳秒的递减。所以，每毫 秒一次，寄存器应该是 1000

24、000/2=500000 。（b）每100秒获得一个时钟刻度，持有寄存器值应为 50000。30.个系统通过将所有未决的时钟请求链接在一起而模拟多个时钟， 如图 5-34所示。假设当前时刻是 5000，并且存在针对时刻 5008、5012、5015、5029 和 5037 的未决的时钟请求。请指出在时刻 5000、5005 和 5013 时时钟头、当前 时刻以及下一信号的值。请指出在时刻 5023 时时钟头、当前时刻以及下一信号 的值。答：时间 5000：当前时间=5000 ;下一个信号=8 ;头一 8 4 3 148时间 5005：当前时间=5005 ;下一个信号 =3;头34314。8时间

25、 5013：当前时间=5013;下一个信号=2;头214。8时间 5023：当前时间=5023;下一个信号 =6;头64531.许多UNIX版本使用一个32位无符号整数作为从时间原点计算的秒数来跟踪时间。这些系统什么时候会溢出（年与月）你盼望这样的事情实际发生吗？答：一年的平均秒数为 365.25 X 24 X 3600=31,557,60计数器大约在 2A32秒 之后回绕。2八32/31,557,600=136.1 年，也就是大约在2106年2月。如果到那 时所有计算机至少是 64 位的，因此该情形将不会发生32.个位图模式的终端包含1280X 960个像素。为了滚动一个窗口， CPU （或

26、 者控制器）必须向上移动所有的文本行， 这是通过将文本行的所有位从视频 RAM 的一部分复制到另一部分实现的。 如果一个特殊的窗口高 60 行宽 80个字符（总 共 4800 个字符），每个字符框宽 8 个像素高 16 像素，那么以每个字节 50ns 的 复制速率滚动整个窗口需要多长时间？如果所有的行都是 80 个字符长，那么终 端的等价波特率是多少？将一个字符显示在屏幕上需要 5卩s每秒能够显示多少 行？答：滚动窗口需要复制59行X 80字符=4720字符。复制1个字符（16个字节） 需800ns，因此整个窗口需要3.776ms。向屏幕写80个字符需400ns，因此滚 动和显示新的行需4.1

27、76ms。大约239.5行/sec。33.接收到一个DEL（SIGINT）字符之后，显示驱动程序将丢弃当前排队等候显示 的所有输出。为什么？答：假设用户无意中要求编辑器打印数千条线，然后他点 DEL停止它。如果驱动程序没有放弃输出， 则输出可能会持续几秒钟后， 当没有发生的事情时， 这将 使用户一次又一次地击中DEL并且刷新。34.在最初IBMPC的彩色显示器上，在除了 CRT电子束垂直回扫期间以外的任 何时间向视频 RAM 中写数据都会导致屏幕上出现难看的斑点。一个屏幕映像为 25X 80个字符，每个字符占据8X8像素的方框。每行640像素在电子束的一次 水平扫描中绘出，需要花费63.6仏s

28、包括水平回扫。屏幕每秒钟刷新 60次，每 次刷新均需要一个垂直回扫期以便使电子束回到屏幕顶端。 在这一过程中可供写 视频 RAM 的时间比例是多少？ 答： 25行字符，每行高 8个像素，需要 200 次扫描才能绘制。每秒刷新 60次屏幕，或者 12000 次行扫描/秒。在 63.6 微秒/扫描，每秒中用于波束水平移动763 毫秒，留下了 237 毫秒的时间可供视频 RAM 写入。因此，视频 RAM 可用 的时间占 23.7%。35.计算机系统的设计人员期望鼠标移动的最大速率为 20cm/s 。如果一个鼠标步是 0.1mm ，并且每个鼠标消息 3 个字节，假设每个鼠标步都是单独报告的，那 么鼠标

29、的最大数据传输率是多少？答：鼠标的最大速率为 200mm/sec ，也就是 2000mickeys/sec ，如果每次报告 为 3 个字节，输出速率为 6000 字节 /sec。36.基本的加性颜色是红色、绿色和蓝色，这意味着任何颜色都可以通过这些颜 色的线性叠加而构造出来。 某人拥有一张不能使用全 24 位颜色表示的彩色照片， 这可能吗？答：对于 24 位彩色系统，仅能够表示 224 种颜色。这不是颜色的全部。例如， 假设某摄影师以300种纯蓝绘图，每种都有一点区别。那么，而 (R,G,B)中的B只有 8 位，只能表示 256 种蓝色，而无法表示 300 种蓝色。37.将字符放置在位图模式的

30、屏幕上，一种方法是使用 BitBlt 从一个字体表复制位图。假设一种特殊的字体使用16x24像素的字符，并且采用RGB真彩色。(a)每个字符占用多少字体表空间？(b)如果复制一个字节花费100ns (包括系统开销)。那么到屏幕的输出率是每秒 多少个字符？答: (a)24位真彩RGB中每像素需3个字节，因此该表中的字符为16 X 24 X 3=1152字节 (b)如果每字节100纳秒，那么每个字符需1152X100ns=115.2微秒。也就是大 约每秒输出 8681 字符。38.假设复制一个字节花费10ns ,那么对于80字符X 25行文本模式的内存映射的 屏幕，完全重写屏幕要花费多长时间？采用

31、 24 位彩色的 1024 X 768像素的图形 屏幕情况怎样？答：重写文本屏幕需要复制 2000 个字节，也就是 20 微秒。重写图形屏幕需要 复制 1024 X 768 X 3=2,359,29字6节，大约为 23.6 毫秒。39.在图 5-40 中存在一个窗口类需要调用 RegisterClass 进行注册，在图 5-38 中对应的 X 窗口代码中， 并不存在这样的调用或与此相似的任何调用， 为什么？ 答：在 Wmdows 中， OS 自己调用处理程序例程。在 XWindow 中，不会发生 类似的事情。X只是获取消息，并在内部处理它。40.在课文中我们给出了一个如何在屏幕上画一个矩形的例

32、子，即使用 WindowsGDI:Rectangle(hdc,xleft,ytop,xright,ybottom); 是否存在对于第一个 参数(hdc)的实际需要？如果存在，是什么？毕竞，矩形的坐标作为参数而显式 地指明了。答：第一个参数是必需的。首先，坐标是对应于某个窗口的，因此需要 hdc 来 指定窗口，也就是其坐标原点。第二，如果该矩形落在窗口外面，将被截除，因 此还需要该窗口的坐标。第三，矩形颜色和其它属性必须由 hdc 指定。因此， hdc 此是十分重要的。41.一台 THINC 终端用于显示一个网页，该网页包含一个动画卡通，卡通大小为 400X160 像素，以每秒 10 帧的速度播放。显示该卡通会消耗 100Mbps 快速以 太网带宽多大的部分？ 答：显示大小为400 X 160 X 3=192,0字节，10fps也就是1,920,000字节 /sec=15,360,000