第9章 磁盘存储管理.pptVIP

第九章 磁盘存储管理 9.1 磁盘I/O 9.2 外存分配方法 9.3 空闲存储空间的管理 9.1 磁盘I/O 磁盘I/O速度的高低，将直接影响文件系统的性能。 提高磁盘I/O速度的主要途径： 选择性能好的磁盘 采用好的磁盘调度算法 设置磁盘高速缓冲区 9.1.1 磁盘性能简述 直接（随机）存取设备：存取磁盘上任一物理块的时间不依赖于该物理块所处的位置。 一、数据的组织 信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头,所有盘面中处于同一磁道号上的所有磁道组成一个柱面。磁道由若干个扇区组成，每个扇区的大小相当于一个盘块。 物理地址形式： 磁头号（盘面号） 磁道号（柱面号） 扇区号 9.1.1 磁盘性能简述 二、磁盘的类型 固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高 移动头磁盘：一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低 磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的。 一次访盘请求： 读/写，磁盘地址（设备号，柱面号，磁头号，扇区号），内存地址（源/目） 9.1.1 磁盘性能简述 磁盘访问时间包括以下三个部分： 寻道时间TS：磁头移动定位到指定磁道。10-40ms TS=m*n+s （m：常数，n:移动的磁道数，s:磁盘启动时间） 旋转延迟时间TR：等待指定扇区旋转到磁头下。硬盘平均8.3ms,软盘平均50-100ms 数据传输时间TT：数据在磁盘与内存之间的实际传输。TT=b/(r*N) (b:读写字节数 r:磁盘转速 N:一个磁道上的字节数） 分析：提高I/O效率的关键是什么？ 9.1.1 磁盘性能简述 设计文件系统时应尽可能减少磁盘访问次数 块高速缓存 系统在内存中保存一些块，逻辑上它们属于磁盘，检查所有的读请求，看所需的块是否在高速缓存中。如果在，则可直接进行读操作。否则，首先要将块读到高速缓存，再拷贝到所需的地方，如果高速缓存已满，则需要进行淘汰 合理分配磁盘空间 分配块时，把有可能顺序存取的块放在一起，最好在同一柱面上，从而减少磁盘臂的移动次数 好的磁盘调度算法 9.1.2 早期的磁盘调度算法 磁盘调度： 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 ，主要是使磁盘的平均寻道时间最短。 9.1.2 早期的磁盘调度算法 一、先来先服务：按访问请求到达的先后次序服务。 优点：简单，公平； 缺点：效率不高，相临两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。 例：假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53 安排磁头服务序列，计算磁头移动总距离（道数） 9.1.2 早期的磁盘调度算法 二、最短寻道时间优先：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。 优点：改善了磁盘平均服务时间； 缺点：造成某些访问请求长期等待得不到服务。 9.1.3 各种扫描算法 一、扫描算法（电梯算法） 克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向 具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复 9.1.3 各种扫描算法 二、循环扫描算法 循环扫描法也称单向扫描，规定磁头单向移动。例如：它对请求者的服务总是每次从０柱面号开始，然后移动至最大柱面。遇着访问进行服务。一次完后，磁头再返回０号柱面，又重复上述步骤。 9.1.3 各种扫描算法 例：假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53, 移动方向是向磁道号增加的方向 循环扫描算法： 访问序列：53，65，67，98，122，124，183，14，37 总移动距离=322 9.1.3 各种扫描算法 三、 N步扫描和FSCAN算法 引入目的：避免磁臂粘连。 N步扫描：将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列，对每个队列的处理用SCAN方法。 注意：N的选取。 FSCAN算法：两个队列，一是当前请求I/O的磁盘请求队列,二是在扫描期间新出现的所有磁盘请求组成的队列。这样，所有新到达的访问请求本次不予访问，留待下次再服务。 9.1.3 各种扫描算法 例：假设磁盘访问序列：98，1