19.如果一个磁盘控制器没有内部缓冲，一旦从磁盘上接收到字节就将它们写到内存中，那么交错编号还有用吗?请讨论。
答：有可能。如果大多数文件被存储在逻辑上连续的扇区内，那么就可能使得程序有时间以交叉扇区的形式处理刚刚接收的数据，这样当下一请求发出时，磁盘正好在正确的地方。
20.如果一个磁盘是双交错编号的，那么该磁盘是否还需要柱面斜进以避免在进行磁道到磁道的寻道时错过数据？请讨论你的答案。
答：也许要，也许不要。如果跨道时磁头移动少于2个扇区，就不需要柱面倾斜。如果大于2个扇区，则需要柱面倾斜。
21.考虑一个包含16个磁头和400个柱面的磁盘。该磁盘分成4个100柱面的区域，不同的区域分别包含160个、200个、240个和280个扇区。假设每个扇区包含512字节，相邻柱面间的平均寻道时间为1ms, 并且磁盘转速为
7200rpm。计算a)磁盘容量、b)最优磁道斜进以及c)最大数据传输率。 答：
（a）一个区的容量是磁道×柱面×扇区/柱面×字节/扇区。
1区:16×100×160×512 = 131072000字节容量
2区:16×100×200×512 = 163840000字节容量
3区:16×100×240×512 = 196608000字节容量
4区:16×100×280×512 = 229376000字节容量
总和= 131072000 + 163840000 +196608000 + 229376000 = 720896000
（b）7200rpm的旋转速度意味着120圈/秒。在1毫秒平均寻道里，0.12的圈覆盖。在第1区硬盘磁头在1毫秒将经过0.12×160扇区，因此，最优轨迹区域1的偏斜是19.2扇区。在2区，磁盘头在1毫秒将经过0.12×200扇区，因此，最优轨迹偏移24扇区。在3区，磁头在1毫秒将经过0.12×240扇区，因此，区域3的最佳磁道偏斜是28.8扇区。在4区，磁头在1毫秒经过0.12×280扇区，因此，最优轨迹偏移是33.6扇区。
（c）在最外层区域（4区）内的磁头正在读取/写入时获得最大数据传输速率。在那个区域，在一秒钟内，280扇区被阅读120次。因此，数据率为280×120×512 = 17203200字节/秒。
22.一个磁盘制造商拥有两种5.25英寸的磁盘，每种磁盘都具有10 000个柱面。新磁盘的线性记录密度是老磁盘的两倍。在较新的驱动器上哪些特性更好，哪些无变化？
答：驱动器容量和传输速率是原来的2倍。寻道时间和平均旋转延时是相同的。
23.一个计算机制造商决定重新设计Pentium硬盘的分区表以提供四个以上的分区。这一变化有什么后果？
答：一个相当明显的后果是没有哪个操作系统可以生效，因为这些操作系统都会在原来的分区表位置査找分区。改变分区表格式将使所有操作系统都失败。改变分区表的唯一方法是同时改变所有操作系统以使用新的格式。
24.磁盘请求以柱面10、22、20、2、40、6和38的次序进入磁盘驱动器。寻道时每个柱面移动需要6ms，以下各算法所需的寻道时间是多少？
a)先来先服务。
b)最近柱面优先。
c)电梯算法（初始向上移动）。
在各情形下，假设磁臂起始于柱面20。 答：
(a) FCFS:10+12+2+18+38+34+32 = 146柱面 = 876 ms（先到先得）
(b) SSF: 0+2+12+4+4+36+2 = 60柱面 = 360 ms（每次最小移臂）
(c) 电梯算法：0+2+16+2+30+4+4 = 58柱面 = 348 ms（一个方向）
25.调度磁盘请求的电梯算法的一个微小更改是总是沿相同的方向扫描。在什么方面这一更改的算法优于电梯算法？
答：在最坏的情况下，电梯算法需要两个完整的磁盘扫描才能完成一个读/写请求服务，而改进算法最多只需要一个完整的磁盘扫描。
26.在讨论使用非易失性RAM的稳定的存储器时，掩饰了如下要点。如果稳定写完成但是在操作系统能够将无效的块编号写入非易失性RAM之前发生了崩溃， 那么会有什么结果?这一竞争条件会毁灭稳定的存储器的抽象概念吗?请解释你的答案。
答：会出现竞争，但是不要紧。稳定写入本身已经完成，事实上，非易失性RAM没有被更新只是意味着恢复程序将知道哪些块被写入过。它会读到两个相同的副本，但并不会改变它们，这是正确的操作。非易失性RAM在更新前系统崩溃仅仅意味着恢复程序不得不进行两次磁盘读操作。
27.在关于稳定的存储器的讨论中，证明如果在写过程中发生了CPU崩溃，磁盘
《现代操作系统第四版》 第五章 答案
