操作系统12（副本）.pptVIP

第十二章大容量存储器结构 内容 磁盘结构 磁盘调度 第三级存储结构 * * 磁盘结构 磁盘驱动器可以看作一个一维的逻辑块的数组，逻辑块是最小的传输单位。 一维逻辑块数组按顺序映射到磁盘的扇区。 扇区0是最外面柱面的第一个磁道第一个扇区。 映射是按磁道内扇区顺序，再按柱面内磁道顺序，再按从外到内的柱面顺序来排序的。 * * * * 磁盘调度 操作系统的职责之一就是有效的使用硬件。对磁盘驱动器，就是要保证较快的访问速度和较宽的磁盘带宽。 访问时间包括： 寻道时间：磁臂将磁头移动到包含目标扇区的柱面的时间。 旋转延迟：磁盘需要将目标扇区转动到磁头下的时间。 将寻道时间减到最小 寻道时间 ? 寻道距离 磁盘带宽：所传递的总的字节数除以从服务请求开始到最后传递结束时的总时间。 * * 磁盘调度（续） 有几种磁盘I/O请求的服务调度算法。 我们假定有一个请求序列：  98, 183, 37, 122, 14, 124, 65, 67 磁头当前位置在53 * * FCFS 先来先服务 * * 总的磁头移动为640柱面。 SSTF 最短寻道时间优先 从当前磁头位置选择最短寻道时间的请求。 SSTF调度基本上是一种最短作业优先（SJF）调度，可能导致一些请求得不到服务。 * * SSTF（续） * * 总的磁头移动为236柱面。 SCAN 扫描算法 磁臂从磁盘的一端向另一端移动，沿途响应服务请求。当到达另一端时，磁头改变移动方向，继续处理。磁头在磁盘上来回扫描。 有时被称为电梯算法。 * * SCAN（续） * * 总的磁头移动为236柱面。 C-SCAN 提供比SCAN算法更为均匀的等待时间。 磁头从磁盘一段移到另一端，随着移动不断的处理请求。不过，当磁头移到另一端时，马上返回到磁盘开始，返回时并不处理请求。 将柱面当作一个环链，将最后柱面和第一柱面相连。 * * C-SCAN（续） * * LOOK C-LOOK SCAN和C-SCAN实际并不是这么实现的。 磁头只移动到一个方向上最远的请求为止。接着，它马上回头，而不是继续到磁盘的尽头。 * * C-LOOK（续） * * 磁盘调度算法的选择 SSTF较为普遍且很有吸引力。 SCAN和C-SCAN对于磁盘负荷较大的系统会执行的更好。 性能主要倚赖于请求的数量和类型。 磁盘服务请求很大程度上受文件分配方法所影响。 磁盘调度算法应作为一个操作系统的独立模块，如果有必要，可以替换成另一个不同的算法。 SSTF或LOOK是比较合理的缺省算法。 * * 第三级存储结构 低价格是第三级存储的主要特征。 通常，第三级存储是用可移动媒介制造的。 最为普通的可移动媒介有软盘、CD-ROM和磁带，还有其他类型的第三级存储设备。 * * 作业 P. 421 12.2 * *