第8章磁盘存储器的管理解说.ppt

第八章 磁盘存储器的管理 重点 磁盘调度算法。 外存组织的连续组织、链接组织、索引组织方式。 空闲空间管理的功能。 知识点 掌握：磁盘调度算法、外存的组织方式。 理解：空闲空间的管理。 了解：提高磁盘I/O速度的途径，提高磁盘可靠性的技术，数据一致性控制方法等。 磁盘存储器管理的主要任务 为文件分配存储空间 合理地组织文件的存储方式，以提高磁盘的访问速度 提高磁盘存储空间的利用率 提高磁盘I/O速度，改善文件性能 确保文件系统的可靠性（备份） 8.1 磁盘存储器的性能和调度 8.1.1 磁盘性能简述 8.1.2 早期的磁盘调度算法 8.1.3 基于扫描的磁盘调度算法 8.1.1 磁盘性能简述 数据的组织和格式 磁盘包括一个或多个盘片，每片分2面，每面可分成若干条磁道，各磁道之间有间隙，每条磁道上可存储相同数目的二进制位，磁盘密度即每英寸之中所存储的位数。显然内层磁道的密度较外层磁道的密度大。 8.1.1 磁盘性能简述 8.1.1 磁盘性能简述 8.1.1 磁盘性能简述 数据的组织和格式 盘片（1个或多个）、盘面、磁道、扇区 扇区有标识符字段和数据字段 8.1.1 磁盘性能简述 磁盘的类型 固定头磁盘 在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有各磁道，并进行并行读/写，有效地提高了磁盘的I/O速度。这种结构的磁盘主要用于大容量磁盘上。 移动头磁盘 每一个盘面仅配有一个磁头，也被装入磁臂中。为能访问该盘面上的所有磁道，该磁头必须能移动以进行寻道。可见，移动磁头仅能以串行方式读/写，致使其I/O速度较慢；但由于其结构简单， 故仍广泛应用于中小型磁盘设备中。 8.1.1 磁盘性能简述 磁盘访问时间 寻道时间Ts 把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和， 即 Ts=m×n+s 旋转延迟时间Tτ 指定扇区旋转到磁头下面所经历的时间。如：7200r/min 每转=60000ms/7200r=8.33ms 平均旋转延迟=（0+8.33)/2=4.16 8.1.1 磁盘性能简述 磁盘访问时间 传输时间Tt 指把数据从磁盘读出或向磁盘写入数据所经历的时间。 其大小与每次所读/写的字节数b和旋转速度有关 r为磁盘每秒钟的转数；N为一条磁道上的字节数 Tτ和Tt相同，则访问时间=Ts + Tτ+ Tt 8.1.1 磁盘性能简述 8.1.1 磁盘性能简述 磁盘访问时间 8.1.2 早期的磁盘调度算法 先来先服务FCFS(First-Come, First Served) 根据进程请求访问磁盘的先后次序进行调度 8.1.2 早期的磁盘调度算法 最短寻道时间优先SSTF(Shortest Seek Time First) 要求访问的磁道与当前磁头所在的磁道距离最近。 8.1.3 基于扫描的磁盘调度算法 扫描(SCAN)算法 进程“饥饿”现象 SSTF算法虽然能获得较好的寻道性能，但却可能导致某个进程发生“饥饿”(Starvation)现象。 8.1.3 基于扫描的磁盘调度算法 扫描(SCAN)算法 算法过程 ① 磁臂从磁盘的一端开始移动； ② 向另一端移动； ③ 同时当磁头移过每个柱面时，处理位于该柱面上的服务请求； ④ 当到达另一端时，磁头改变移动方向，处理继续； ⑤ 磁头在磁盘上来回扫描。 又称“电梯”算法。 8.1.3 基于扫描的磁盘调度算法 8.1.3 基于扫描的磁盘调度算法 循环扫描(CSCAN)算法 SCAN方法的缺点 刚移过的磁道的等待时间长。 解决方法 规定磁头单向移动。减少刚移过的磁道的等待时间。 8.1.3 基于扫描的磁盘调度算法 8.1.3 基于扫描的磁盘调度算法 N-Step-SCAN和FSCAN调度算法 N-Step-SCAN算法 在SSTF、 SCAN及CSCAN几种调度算法中， 都可能出现磁臂停留在某处不动的情况，称为“磁臂粘着”(Armstickiness)。 N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。 而每处理一个队列时又是按SCAN算法，对一个队列处理完后，再处理其他队列。 FSCAN算法 FSCAN算法是N步SCAN算法的简化， 即其只将磁盘请求队列分成两个子队列。一是由当前所有请求I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。在扫描期间，新出现的所有请求I/O的进程， 则放入另一个等待处理的请求队列。 8.2 外存的组织方式 文件的结构 文件的逻辑结构(File Logical Structure)。 文件的物理结构， 又称为文件的存储结构， 文件在外存上的存储