第八章+磁盘管理.pptVIP

磁盘存储管理 燕孝飞 2011-05 一、主要内容 磁盘管理的主要任务 磁盘性能简介 磁盘调度算法 外存分配 磁盘容错技术 提高磁盘I/O速度的方法 1.1磁盘管理的主要任务 为文件分配必要的存储空间，使每个文件能“各得其所” 合理地组织文件的存取方式，以提高对文件的访问速度 提高磁盘存储空间的利用率 提高对磁盘的I/O速度，以改善文件系统的性能 采取必要的冗余措施，来确保文件系统的可靠性。 1.2 磁盘性能简介 数据组织 磁盘设置中，可包含一个或多个盘片，每片分两面，每面又可分为若干条磁道，磁盘之间留有必要的空隙，每条磁道又分成若干个扇区。 磁盘的类型 从不同的角度可以将磁盘分成硬盘和软盘、单片盘和多片盘、固定头磁盘和移动头磁盘等。 （1） 固定头磁盘：每条磁道上都有一个读/写磁头，所有的磁头都被装在一个刚性磁臂中。 （2） 移动头磁盘：每个盘面仅有一个磁头，也被装入磁臂中。 1.2 磁盘性能简介 磁盘访问时间 （1）寻道时间Ts:这是把磁臂从当前位置移动到指定磁道上所经历的时间。该时间是启动磁盘的时间s与移动n条磁道所花费的时间之和。即 Ts=m×n＋s。m是一常数。 （2）旋转延迟时间Tr：指定扇区移动到磁头下面所经历的时间 （3）传输时间Tt：指把数据从磁盘读出，或向磁盘写入数据所经历的时间。 Tt=b/rN; 总的访问时间：T=Ts+1/2r+b/rN。 1.3磁盘调度算法 1.先来先服务FCFS 按照输入/输出请求到达的顺序，逐一完成访问。 2.最短寻道时间优先SSTF(shortest seek time first) 要求所访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。 3.扫描(Scan)算法 (1)SSTF算法虽能获得较好的寻道性能，但它可能导致某些进程发生“饥饿”。 (2)SCAN算法 该算法不仅考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。先接受一个方向的请求，再接受另一方向的。 1.3磁盘调度算法 循环扫描（CSCAN) (1)SCAN算法存在一定问题，某些进程的请求被严重推迟。 (2)CSCAN规定磁头只能单向移动。 N-Step-SCAN和FSCAN调度算法 (1) N-Step-SCAN：将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列，处理每个子队列时又采用SCAN算法。 (2)FSCAN算法：将磁盘请求访问队列分为两个子队列，一是当前所有请求磁盘I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。另一队列则是在扫描期间，新出现的所有请求磁盘的进程排成的队列。 1.4外存分配和空间管理 1.5磁盘容错技术 磁盘容错技术也称为系统容错技术SFT(System Fault Tolerance)。它分为三个级别： 一级容错：低级磁盘容错技术，主要用于防止磁盘表面发生缺陷所引起的数据丢失。技术有：双份目录、双份文件分配表、热修复重定向和写后读校验。 二级容错：用于防止磁盘驱动器和磁盘控制器故障引起的系统不能正常工作。技术：磁盘镜像、磁盘双工。 三级容错：高级系统容错技术。廉价磁盘冗余阵列RAID、后备系统。 1.6 提高磁盘I/O速度的方法 磁盘高速缓存(Disk Cache) 提前读 延迟写 优化物理块布局 虚拟盘RAM RAID 二、重难点提示 磁盘性能 磁盘的调度算法 三、典型例题 （1）fcfs （2） sstf （3） scan （4） cscan （1）fcfs （2） sstf （3） scan （4） cscan