操作系统概念(英文)——12-磁盘驱动调度—RAID-南大.pptVIP

5.5 驱动调度技术(1) 5.5.5 搜查定位—磁臂调度算法 5.5.6 独立磁盘冗余阵列 5.5.7 提高磁盘I/O速度的一些方法 磁盘驱动调度技术(2) 驱动调度和驱动调度算法。 驱动调度能减少为若干个I/O请求服务所需的总时间，提高系统效率、除了I/O请求的优化排序外，信息在辅助存储器上的排列方式，存储空间分配方法都能影响存取访问速度。 5.5.1 存储设备的物理结构(1) 顺序存取存储设备，如磁带，是严格依赖信息的物理位置进行定位和读写的存储设备 具有存储容量大、稳定可靠、卷可装卸和便于保存等优点 存储设备的物理结构(2)直接存取存储设备(1) 磁盘是一种直接(随机)存取存储设备。每个物理记录有确定的位置和唯一的地址，存取任何一个物理块所需的时间几乎不依赖于此信息的位置。 直接存取存储设备(2)访问磁盘记录参数：柱面号、磁头号、块号 查找时间：磁盘根据柱面号控制臂作机械横向移动，带动读写磁头到达指定柱面。 搜索延迟：从磁头号可确定数据所在的盘面，等待被访问信息块旋转到读写头下，按块号进行存取。 磁盘机实现些操作的通道命令是：查找、搜索、转移和读写。 5.5.5 搜查定位(1) 移臂调度有若干策略 (1) “电梯调度”算法 (2)“最短查找时间优先”算法 (3)“扫描”算法 (4)“分步扫描”算法