[工学]第七章 设备管理续磁盘.ppt

磁盘存储器管理(Disk Management) 磁盘I/O 磁盘容错技术 1、磁盘I/O 提高磁盘I/O速度的主要途径 选择性能好的磁盘 采用好的磁盘调度算法 设置磁盘Cache 磁盘的类型 硬盘——软盘 单片盘——多片盘 固定头磁盘——移动头磁盘 固定头磁盘（访问速度快，成本高） 移动头磁盘（访问速度较慢，成本较低） 硬盘（Hard Disk） 柱面 Cylinder 磁道 Track 扇区 Sector 磁头 Head 磁盘结构 访问磁盘所需时间 寻道时间——磁头移动时间(seek time) 当前位置移到正确磁道的时间 旋转延迟时间(rotation time) 当前位置旋转到所需物理块的时间 传输时间(transfer time) 实际磁盘访问操作所需时间 注：磁头移动约占总访问时间的70% 磁盘的驱动调度 先移臂调度 再旋转调度 目标： 移臂时间最短 旋转周数最少 磁盘的驱动调度 驱动调度的目的 减少I/O请求服务所需的总时间，提高系统效率 影响驱动调度的因素 I/O请求优化排序 信息在辅存上的排列方式 文件在辅存上的分配方法 磁盘移臂调度算法 目标： 使磁盘的平均寻道时间最少 Seek time ? seek distance 移臂调度算法 先来先服务算法（FCFS） 按I/O请求到达顺序处理 最短寻道时间优先法（SSTF） 先完成距当前存取臂距离最近的柱面上的I/O请求 扫描法（SCAN，电梯调度算法） 循环扫描（Circular SCAN） N-Step-SCAN算法 FSCAN算法 How to Seek?? Disk Scheduling Several algorithms exist to schedule the servicing of disk I/O requests. We illustrate them with a request queue (0-199): 98, 183, 37, 122, 14, 124, 65, 67 Head pointer: 53 FCFS SSTF(Shortest Seek Time First)最短寻道时间优先 Selects the request with the minimum seek time from the current head position. SSTF scheduling is a form of SJF scheduling; may cause starvation of some requests. Illustration shows total head movement of 236 cylinders. SSTF (640?236) SSTF 饥饿现象（Starvation） 系统中不断有新进程到达，且新进程要访问的磁道与磁头当前所在磁道的距离较近时，新进程的I/O请求被优先满足，导致老进程出现饥饿现象 SCAN 在考虑欲访问磁道与当前磁盘距离时，优先考虑磁盘的当前移动方向 The disk arm starts at one end of the disk, and moves toward the other end, servicing requests until it gets to the other end of the disk, where the head movement is reversed and servicing continues. Now the disk arm is moving toward 0 Sometimes called the elevator algorithm. Illustration shows total head movement of 208 cylinders. SCAN SCAN算法存在问题 当磁头刚移过某一磁道时，恰有一进程提出对此磁道的访问请求，此时，该进程必须等待磁头按本方向扫描完所有要访问的磁道后，并反方向扫描回来时才处理该请求 进程请求被严重推迟 C-SCAN Provides a more uniform wait time than SCAN. The head moves from one end of the disk to the other. servicing requests as it goes. When it reaches the other end, however, it immediately returns to the beginning of the disk, without servicing any requests on the return trip. T