计算机操作系统第七讲--磁盘调度.ppt

第七章 磁盘存储器管理 第七章 磁盘存储器管理 7.1 磁盘I/O 磁盘性能简述 早期的磁盘调度算法 各种扫描算法 7.2 外存分配方法 连续分配 链接分配 索引分配 7.3 空闲存储空间的管理 空闲表法 空闲链表法 位示图法 成组链接法 7.1 磁盘I/O 7.1.1 磁盘性能简述 1、数据的组织格式 2、磁盘的类型 　　1）固定头磁盘　　　　2）移动头磁盘 3、磁盘访问时间 寻道时间　　旋转延迟时间　　传输时间 7.1.2 磁盘调度 1、早期的磁盘调度算法 1、先来先服务　　2、最短寻道时间优先 2、各种扫描算法 　1、扫描算法　　2、单向扫描算法　3、分步扫描算法 7.1 磁盘I/O 磁盘存储器不仅容量大，存取速度快，而且可以实现随机存取，是实现虚拟存储器所必须的硬件，因此在现代计算机系统中，都配置了磁盘存储器，并以它为主存放文件。 7.1 磁盘I/O 磁盘存储器管理的主要任务是： ①为文件分配必要的存储空间，使每个文件能“各得其所”； ②合理的组织文件的存取方式，以提高对文件的访问速度； ③提高磁盘存储空间的利用率； ④提高对磁盘的I/O速度，以改善文件系统的性能； ⑤采取必要的冗余措施，来确保文件系统的可靠性。 7.1磁盘I/O 磁盘I/O速度的高低，将直接影响到文件系统的性能。如何改善磁盘I/O的性能，已成为提高文件系统性能的关键。 提高磁盘I/O速度的主要途径有： ①选择性能好的磁盘 ②采用好的磁盘调度算法 ③设置磁盘高速缓冲区 7.1.1磁盘性能简述 对磁盘的详细介绍有专门的课程，在此，仅对磁盘性能，如对数据的组织、对磁盘的类型及访问时间等 ，做扼要的介绍 。 一、数据的组织 磁盘设备中，可包含一个或多个盘片，每片分两面，每面又可分成若干条磁道(典型值为500~2000条磁道)，磁道之间有必要的空隙。 7.1.1磁盘性能简述 每条磁道上可存储相同数目的二进制位。磁盘密度即每英寸中所存储的位数，显然，内层磁道 的密度较外层磁道 的密度高。每条磁道又分成若干个扇区，其典型值为10~100个扇区。每个扇区的大小相当于一个盘块。各扇区之间同样要保留一定的间隙。 为在磁盘上存储数据，必须将磁盘格式化。 7.1.1磁盘性能简述 　　　 温盘(温彻斯特)的一条磁道含有30个固定大小的扇区，每个扇区容量为600个字节。其中，512字节用于存放数据，其余用于存放控制信息。每个扇区包括两个字段： ①标识符字段 其中一个字节的SYNCH具有特定的位图像，作为该字段的定界符。利用磁道号、磁头号及扇区号三者来标识一个扇区;CRC字段用于段校验。 7.1.1磁盘性能简述 ②数据字段 存放512个字节的数据。 二、磁盘的类型 对磁盘可从不同的角度进行分类 。 ①硬盘和软盘 ②单片盘和多片盘 ③固定头磁盘和活动头磁盘等 7.1.1磁盘性能简述 1.固定头磁盘 这种磁盘在每条磁道上都有一个读/写磁头，所有的磁头都被装在一刚性磁臂中，通过这些磁头可访问所有磁道，并进行并行读/写，有效地提高了磁盘的I/O速度。这种结构的磁盘主要用于大容量磁盘上。 7.1.1磁盘性能简述 2.移动头磁盘 每个盘面配一个磁头，装入磁臂中，为能访问该盘面上的所有磁道，该磁头必须移动进行寻道。移动头磁盘只能进行串行读/写，I/O速度较慢，但结构简单，广泛地用于中、小型磁盘设备中。在微机上配置的温盘(温彻斯特)和软盘，都采用移动磁头结构，故本节主要针对这类磁盘的I/O进行讨论。 7.1.1磁盘性能简述 三、磁盘访问时间 磁盘在工作时，以恒定速率旋转。为了读或写，磁头必须能移动到所要求的磁道上，并等待所要求的扇区的开始位置旋转到磁头下，然后再开始读或写数据。对磁盘的访问时间，包括以下三部分： 7.1.1磁盘性能简述 1.寻道时间Ts 　　　把磁臂(磁头)从当前位置移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和，即： Ts =m*n+s 7.1.1磁盘性能简述 　　　m是一常数，它与磁盘驱动器的速度有关。对一般磁盘，m=0.3(0.2)；对高速磁盘，m≤0.1,磁臂启动时间约为3ms(2ms)。对一般的温盘，其寻道时间将随寻道距离的增大而增大，大体上是10—40ms.(5—30ms)