1、操作系统概念第十四章：大容量存储器结构 1本章主要内容n 磁盘结构n 磁盘调度n 磁盘管理n 交换空间管理n RAID结构n 第三级存储结构214.1 磁盘结构n 现代磁盘驱动器可以看做一个一维的逻辑块的数组，逻辑块是最小的传输单位n 一维逻辑块数组按顺序 映射 到磁盘的扇区。n 扇区 0是最外面柱面的第一个磁道第一个扇区。n 该映射是先按磁道内扇区顺序，再按柱面内磁道顺序，再按从外到内的柱面顺序来排序的。3温彻斯特盘4n 事实上，执行逻辑块号到老式磁盘地址的转换并不容易，这有两个理由：n 绝大多数磁盘都有一些缺陷扇区，因此映射必须用磁盘上的其他空闲扇区来替代这些缺陷扇区。n 对于有些磁盘，每
2、个磁道的扇区数并不是常量。n 常量线性速度（ constant linear velocity）n 磁道的位密度n 恒定圆角速度（ constant angular velocity, CAV）514.2 磁盘调度n OS的任务之一就是有效地使用硬件。对磁盘驱动器，满足这一要求意味着要有较快的访问速度和较宽的磁盘带宽。n 磁盘带宽 ：所传递的总字节数除以从服务请求开始到最后传递结束时的总时间。n 访问时间有以下两个主要部分n 寻道时间 ：磁臂将磁头移动到包含目标扇区的柱面的时间。n 旋转延迟 ：磁盘需要将目标扇区转动到磁头下的时间。n 最小化寻道时间n 寻道时间可以用寻道距离来表示6n 有几种算法可以调度磁盘请求n 假定有以下磁盘请求（磁道编号从 0 199）n 98, 183, 37, 122, 14, 124, 65, 67n 当前磁头位置为 537FCFS8SSTF（最短寻道时间优先算法）n 从当前磁头位置选择最短寻道时间的请求n SSTF（ shortest-seek-time-first）基本上是一种最短作业优先（ SJF）调度，与 SJF调度一样，它可能导致某些请求的饥饿。9SSTF10
