关于7.3磁盘存储器管理.docVIP

7.3磁盘存储器管理 教学要求：了解磁盘的物理结构，熟悉和掌握磁盘调度的主要算法并加以比较，学习磁盘系统的新技术独立磁盘冗余阵列。分析比较了磁盘的磁盘调度算法独立磁盘冗余阵列本理论联系实际的讲授策略。磁盘调度算法独立磁盘冗余阵列为磁盘，提高磁盘，磁盘调度算法磁盘调度算法磁盘调度算法分析比较。磁盘调度算法RAID概念，即“独立磁盘冗余阵列.1磁盘简述 磁盘作为高速、大容量存储设备在现代计算机系统中起着非常重要的作用。它不仅是程序、数据和其它信息文件最主要的联机存储器，也是实现虚拟存储器系统所必须的存储设备。磁盘I/O速度的高低和磁盘系统的可靠性，都将直接影响到系统的性能。因此，设法改善磁盘系统的性能，有效地管理磁盘存储器，已成为操作系统非常重要的任务之一。 1．磁盘的物理结构 磁盘机是一种旋转型的存储设备。它由若干个盘片组成，这些盘片构成一个磁盘组。磁盘组中所有盘片的圆心都固定在一个旋转轴上，旋转轴沿固定方向等速转动，并带动磁盘组转动。 磁盘组中的每个盘片分为上、下两个盘面。若磁盘组中有S个盘片，则共有2S个盘面。通常最上、最下两个盘面主要用于磁头定位，不存放信息，因此实际可用的盘面为2S－2个。把所有可用的盘面从上至下依次编号，称为盘面号或磁头号。 每个盘面上分布若干个同心圆磁道，所有磁道由外向里依次编号，称为磁道号。磁盘组中各盘面上编号相同的磁道构成一个柱面，因此柱面号就是磁道号，柱面数也与磁道数相等。 每条磁道又被逻辑上划分成若干个区域，一个区域称为一个扇区。对每个扇区依次编号，称为扇区号。需要存储的信息存放在扇区中。对于等扇区结构的磁盘，每个磁道的扇区数相同，显然内层磁道的扇区存放的信息密度高于外层。对于等密度结构的磁盘，由于每一个扇区存放信息的密度相同，因此内层磁道的扇区数要少于外层。 对于一个磁盘来说，扇区是I/O操作的基本单位，一次I/O操作至少要读写一个扇区的数据，同时它也是磁盘空间分配的基本单位。磁盘地址是由柱面号、盘面号和扇区号三个参数组成，这是一个三维地址，可通过磁盘控制器中的地址翻译器将其转换为一维地址。 2．磁盘的类型 磁盘有多种分类方法，可分为硬盘和软盘、单片盘和多片盘等。按照读写信息的磁头来划分，可将磁盘分为固定头磁盘和移动头磁盘。 1) 固定头磁盘 固定头磁盘是指在每条磁道上都有一个读/写磁头，所有的磁头都被安装在一个刚性磁臂中。因为每条磁道上都有一个读/写磁头，所以变换磁道时不需要移动磁头，而且还可以实现并行读/写，有效地提高了磁盘的I/O速度。这种结构磁盘的特点是速度快、成本高，主要用于大容量磁盘上。 2) 移动头磁盘 移动头磁盘是指每一个盘面仅配有一个读/写磁头，它也被装入磁臂中。为了能访问一个盘面上的所有磁道，磁头必须移动寻找磁道，同时移动磁头只能以串行方式进行读/写，这些都导致了磁盘的I/O速度较慢。但由于其结构简单、成本低，故仍广泛应用于中小型磁盘设备中，如在微机上配置的软盘和硬盘(温盘)都采用移动头结构。本节主要针对这类磁盘进行讨论。 3．磁盘的访问时间 磁盘设备在工作时以恒定的速率旋转。为了读／写某磁道、某扇区的数据，首先让磁头移动，寻找到指定磁道；然后再旋转磁盘将指定扇区的起始位置定位到磁头下；最后让指定的磁头进行读写，完成信息传送。可把执行一次磁盘I/O操作所需的访问时间分解为以下三部分： 1) 寻道时间Ts 这是指将磁头从当前位置移动到指定磁道上所经历的时间。该时间是磁盘的启动时间s与磁头移动n条磁道所花费的时间之和，即 Ts=m×n+s 其中，m是常数，与磁盘驱动器的速度有关，为磁头移动一条磁道所花费的时间，对一般磁盘，m=0.2；对高速磁盘，m ≤0.1。对于一个磁盘而言，它的启动时间s是固定的。因此，当移动的距离变小时，寻道时间Ts也会相应的缩短。 2) 旋转延迟时间Tr 这是指定扇区移动到磁头下面所经历的时间，与磁盘驱动器的旋转速度有关。若磁盘每秒钟的转数为r，则平均旋转延迟时间Tr=1/2r。对于硬盘，典型的旋转速度大多为5400 r/min，每转需时11.1 ms，平均旋转延迟时间Tr为5.55 ms。 3) 传输时间Tt 这是指将扇区上的数据从磁盘读出/或向磁盘写入数据所经历的时间。 Tt的大小不仅与磁盘的旋转速度有关，而且还与每次所读/写的字节数b有关。 其中，r为磁盘每秒钟的转数，N为一条磁道上的字节数。 因此，磁盘的访问时间Ta表示为： 由上式可以看出，在总的访问时间Ta中，寻道时间和旋转延迟时间与所读/写的数据无关，它们占据了大部分的访问时间。这其中因为寻道需要进行磁头移动，磁头移动的动作要比旋转的动作慢，所以寻道需要的时间是最长的。 1.2 磁盘调度算法 磁盘是一种可共享的设备。当有多个进程请求磁盘执行I/O操作时，应采用一