硬盘上的数据是如何组织与管理的呢？

　　
　　硬盘的外部物理结构
　　一般硬盘正面贴有产品标签，主要包括厂家信息和产品信息，如商标、型号、序列号、生产日期、容量、参数和主从设置方法等。这些信息是正确使用硬盘的基本依据，下面将逐步介绍它们的含义。
　　硬盘主要由盘体、控制电路板和接口部件等组成，如图1-1所示。盘体是一个密封的腔体。硬盘的内部结构通常是指盘体的内部结构；控制电路板上主要有硬盘BIOS、硬盘缓存（即CACHE）和主控制芯片等单元，如图1-2所示；硬盘接口包括电源插座、数据接口和主、从跳线，如图1-3所示。
　　
　　图1-1 硬盘的外观
　　
　　图1-2 控制电路板
　　
　　图1-3 硬盘接口
　　电源插座连接电源，为硬盘工作提供电力保证。数据接口是硬盘与主板、内存之间进行数据交换的通道，使用一根40针40线（早期）或40针80线（当前）的IDE接口电缆进行连接。新增加的40线是信号屏蔽线，用于屏蔽高速高频数据传输过程中的串扰。中间的主、从盘跳线插座，用以设置主、从硬盘，即设置硬盘驱动器的访问顺序。其设置方法一般标注在盘体外的标签上，也有一些标注在接口处，早期的硬盘还可能印在电路板上。
　　此外，在硬盘表面有一个透气孔（见图1-1），它的作用是使硬盘内部气压与外部大气压保持一致。由于盘体是密封的，所以，这个透气孔不直接和内部相通，而是经由一个高效过滤器和盘体相通，用以保证盘体内部的洁净无尘，使用中注意不要将它盖住。
　　硬盘的内部物理结构
　　硬盘的内部结构通常专指盘体的内部结构。盘体是一个密封的腔体，里面密封着磁头、盘片（磁片、碟片）等部件，如图1-4所示。
　　
　　图1-4 硬盘内部结构
　　硬盘的盘片是硬质磁性合金盘片，片厚一般在0.5mm左右，直径主要有1.8in（1in=25.4mm）、2.5in、3.5in和5.25in 4种，其中2.5in和3.5in盘片应用最广。盘片的转速与盘片大小有关，考虑到惯性及盘片的稳定性，盘片越大转速越低。一般来讲，2.5in硬盘的转速在5 400 r/min～7 200 r/ min之间；3.5in硬盘的转速在4 500 r/min～5 400 r/min之间；而5.25in硬盘转速则在3 600 r/min～4 500 r/min之间。随着技术的进步，现在2.5in硬盘的转速最高已达15 000 r/min，3.5in硬盘的转速最高已达12 000 r/min。
　　有的硬盘只装一张盘片，有的硬盘则有多张盘片。这些盘片安装在主轴电机的转轴上，在主轴电机的带动下高速旋转。每张盘片的容量称为单碟容量，而硬盘的容量就是所有盘片容量的总和。早期硬盘由于单碟容量低，所以，盘片较多，有的甚至多达10余片，现代硬盘的盘片一般只有少数几片。一块硬盘内的所有盘片都是完全一样的，不然控制部分就太复杂了。一个牌子的一个系列一般都用同一种盘片，使用不同数量的盘片，就出现了一个系列不同容量的硬盘产品。
　　盘体的完整构造如图1-5所示。
　　
　　图1-5 盘体的完整结构
　　硬盘驱动器采用高精度、轻型磁头驱动/定位系统。这种系统能使磁头在盘面上快速移动，可在极短的时间内精确地定位在由计算机指令指定的磁道上。目前，磁道密度已高达5 400Tpi（每英寸磁道数）或更高；人们还在研究各种新方法，如在盘上挤压（或刻蚀）图形、凹槽和斑点等作为定位和跟踪标记，以提高到和光盘相等的道密度，从而在保持磁盘机高速度、高位密度和高可靠性的优势下，大幅度提高存储容量。
　　硬盘驱动器内的电机都是无刷电机，在高速轴承支持下机械磨损很小，可以长时间连续工作。高速旋转的盘体产生明显的陀螺效应，所以，在硬盘工作时不宜搬动，否则，将增加轴承的工作负荷。为了高速存储和读取信息，硬盘驱动器的磁头质量小，惯性也小，所以，硬盘驱动器的寻道速度明显快于软驱和光驱。
　　硬盘驱动器磁头与磁头臂及伺服定位系统是一个整体。伺服定位系统由磁头臂后的线圈和固定在底板上的电磁控制系统组成。由于定位系统限制，磁头臂只能在盘片的内外磁道之间移动。因此，不管开机还是关机，磁头总在盘片上；所不同的是，关机时磁头停留在盘片启停区，开机时磁头“飞行”在磁盘片上方。
　　硬盘上的数据是如何组织与管理的呢？硬盘首先在逻辑上被划分为磁道、柱面以及扇区，其结构关系如图1-6所示。
　　
　　图1-6 磁头、柱面和扇区
　　每个盘片的每个面都有一个读写磁头，磁盘盘面区域的划分如图1-7所示。磁头靠近主轴接触的表面，即线速度最小的地方，是一个特殊的区域，它不存放任何数据，称为启停区或着陆区（Landing Zone），启停区外就是数据区。在最外圈，离主轴最远的地方是“0”磁道，硬盘数据的存放就是从最外圈开始的。那么，磁头是如何找到“0”磁道的位置的呢？从图1-5中可以看到，有一个“0”磁道检测器，由它来完成硬盘的初始定位。“0”磁道是如此的重要，以致很多硬盘仅仅因为“0”磁道损坏就报废，这是非常可惜的。这种故障的修复技术在后面的章节中有详细的介绍。
　　
　　图1-7 硬盘盘片的启停区和数据区
　　早期的硬盘在每次关机之前需要运行一个被称为Parking的程序，其作用是让磁头回到启停区。现代硬盘在设计上已摒弃了这个虽不复杂却很让人不愉快的小缺陷。硬盘不工作时，磁头停留在启停区，当需要从硬盘读写数据时，磁盘开始旋转。旋转速度达到额定的高速时，磁头就会因盘片旋转产生的气流而抬起，这时磁头才向盘片存放数据的区域移动。盘片旋转产生的气流相当强，足以使磁头托起，并与盘面保持一个微小的距离。这个距离越小，磁头读写数据的灵敏度就越高，当然对硬盘各部件的要求也越高。早期设计的磁盘驱动器使磁头保持在盘面上方几微米处飞行。稍后一些设计使磁头在盘面上的飞行高度降到约0.1μm～0.5μm，现在的水平已经达到0.005μm～0.01μm，这只是人类头发直径的千分之一。气流既能使磁头脱离开盘面，又能使它保持在离盘面足够近的地方，非常紧密地跟随着磁盘表面呈起伏运动，使磁头飞行处于严格受控状态。磁头必须飞行在盘面上方，而不是接触盘面，这种位置可避免擦伤磁性涂层，而更重要的是不让磁性涂层损伤磁头。但是，磁头也不能离盘面太远，否则，就不能使盘面达到足够强的磁化，难以读出盘上的磁化翻转（磁极转换形式，是磁盘上实际记录数据的方式）。
　　硬盘驱动器磁头的飞行悬浮高度低、速度快，一旦有小的尘埃进入硬盘密封腔内，或者一旦磁头与盘体发生碰撞，就可能造成数据丢失，形成坏块，甚至造成磁头和盘体的损坏。所以，硬盘系统的密封一定要可靠，在非专业条件下绝对不能开启硬盘密封腔，否则，灰尘进入后会加速硬盘的损坏。另外，硬盘驱动器磁头的寻道伺服电机多采用音圈式旋转或直线运动步进电机，在伺服跟踪的调节下精确地跟踪盘片的磁道，所以，硬盘工作时不要有冲击碰撞，搬动时要小心轻放。
　　这种硬盘就是采用温彻斯特（Winchester）技术制造的硬盘，所以也被称为温盘。其结构特点如下。
　　①磁头、盘片及运动机构密封在盘体内。
　　②磁头在启动、停止时与盘片接触，在工作时因盘片高速旋转，带动磁头“悬浮”在盘片上面呈飞行状态（空气动力学原理），“悬浮”的高度约为0.1μm～0.3μm，这个高度非常小，图1-8标出了这个高度与头发、烟尘和手指印的大小比较关系，从这里可以直观地“看”出这个高度有多“高”。
　　
　　图1-8 盘片结构及磁头高度示意图
　　③磁头工作时与盘片不直接接触，所以，磁头的加载较小，磁头可以做得很精致，检测磁道的能力很强，可大大提高位密度。
　　④磁盘表面非常平整光滑，可以做镜面使用。
　　下面对“盘面”、“磁道”、“柱面”和“扇区”的含义逐一进行介绍。
　　硬盘存储的逻辑结构
　　1. 盘面号
　　硬盘的盘片一般用铝合金材料做基片，高速硬盘也可能用玻璃做基片。玻璃基片更容易达到所需的平面度和光洁度，且有很高的硬度。磁头传动装置是使磁头部件作径向移动的部件，通常有两种类型的传动装置。一种是齿条传动的步进电机传动装置；另一种是音圈电机传动装置。前者是固定推算的传动定位器，而后者则采用伺服反馈返回到正确的位置上。磁头传动装置以很小的等距离使磁头部件做径向移动，用以变换磁道。
　　硬盘的每一个盘片都有两个盘面（Side），即上、下盘面，一般每个盘面都会利用，都可以存储数据，成为有效盘片，也有极个别的硬盘盘面数为单数。每一个这样的有效盘面都有一个盘面号，按顺序从上至下从“0”开始依次编号。在硬盘系统中，盘面号又叫磁头号，因为每一个有效盘面都有一个对应的读写磁头。硬盘的盘片组在2～14片不等，通常有2～3个盘片，故盘面号（磁头号）为0～3或0～5。
　　2. 磁道
　　磁盘在格式化时被划分成许多同心圆，这些同心圆轨迹叫做磁道（Track）。磁道从外向内从0开始顺序编号。硬盘的每一个盘面有300～1 024个磁道，新式大容量硬盘每面的磁道数更多。信息以脉冲串的形式记录在这些轨迹中，这些同心圆不是连续记录数据，而是被划分成一段段的圆弧，这些圆弧的角速度一样。由于径向长度不一样，所以，线速度也不一样，外圈的线速度较内圈的线速度大，即同样的转速下，外圈在同样时间段里，划过的圆弧长度要比内圈划过的圆弧长度大。每段圆弧叫做一个扇区，扇区从“1”开始编号，每个扇区中的数据作为一个单元同时读出或写入。一个标准的3.5in硬盘盘面通常有几百到几千条磁道。磁道是“看”不见的，只是盘面上以特殊形式磁化了的一些磁化区，在磁盘格式化时就已规划完毕。
　　3. 柱面
　　所有盘面上的同一磁道构成一个圆柱，通常称做柱面（Cylinder），每个圆柱上的磁头由上而下从“0”开始编号。数据的读/写按柱面进行，即磁头读/写数据时首先在同一柱面内从“0”磁头开始进行操作，依次向下在同一柱面的不同盘面即磁头上进行操作，只在同一柱面所有的磁头全部读/写完毕后磁头才转移到下一柱面，因为选取磁头只需通过电子切换即可，而选取柱面则必须通过机械切换。电子切换相当快，比在机械上磁头向邻近磁道移动快得多，所以，数据的读/写按柱面进行，而不按盘面进行。也就是说，一个磁道写满数据后，就在同一柱面的下一个盘面来写，一个柱面写满后，才移到下一个扇区开始写数据。读数据也按照这种方式进行，这样就提高了硬盘的读/写效率。
　　一块硬盘驱动器的圆柱数（或每个盘面的磁道数）既取决于每条磁道的宽窄（同样，也与磁头的大小有关），也取决于定位机构所决定的磁道间步距的大小。更深层的内容请参考其他书籍，限于篇幅，这里不再深入介绍。
　　4. 扇区
　　操作系统以扇区（Sector）形式将信息存储在硬盘上，每个扇区包括512个字节的数据和一些其他信息。一个扇区有两个主要部分：存储数据地点的标识符和存储数据的数据段，如图1-9所示。
　　
　　图1-9 硬盘扇区的构成
　　标识符就是扇区头标，包括组成扇区三维地址的三个数字：扇区所在的磁头（或盘面）、磁道（或柱面号）以及扇区在磁道上的位置即扇区号。头标中还包括一个字段，其中有显示扇区是否能可靠存储数据，或者是否已发现某个故障因而不宜使用的标记。有些硬盘控制器在扇区头标中还记录有指示字，可在原扇区出错时指引磁盘转到替换扇区或磁道。最后，扇区头标以循环冗余校验（CRC）值作为结束，以供控制器检验扇区头标的读出情况，确保准确无误。
　　扇区的第二个主要部分是存储数据的数据段，可分为数据和保护数据的纠错码（ECC）。在初始准备期间，计算机用512个虚拟信息字节（实际数据的存放地）和与这些虚拟信息字节相应的ECC数字填入这个部分。
　　扇区头标包含一个可识别磁道上该扇区的扇区号。有趣的是，这些扇区号物理上并不连续编号，它们不必用任何特定的顺序指定。扇区头标的设计允许扇区号可以从1到某个最大值，某些情况下可达255。磁盘控制器并不关心上述范围中什么编号安排在哪一个扇区头标中。在很特殊的情况下，扇区还可以共用相同的编号。磁盘控制器甚至根本就不管数据区有多大，只管读出它所找到的数据，或者写入要求它写的数据。
　　给扇区编号的最简单方法是l，2，3，4，5，6等顺序编号。如果扇区按顺序绕着磁道依次编号，那么，控制器在处理一个扇区的数据期间，磁盘旋转太远，超过扇区间的间隔（这个间隔很小），控制器要读出或写入的下一扇区已经通过磁头，也许是相当大的一段距离。在这种情况下，磁盘控制器就只能等待磁盘再次旋转几乎一周，才能使得需要的扇区到达磁头下面。
　　显然，要解决这个问题，靠加大扇区间的间隔是不现实的，那会浪费许多磁盘空间。许多年前，IBM的一位杰出工程师想出了一个绝妙的办法，即对扇区不使用顺序编号，而是使用一个交叉因子（interleave）进行编号。交叉因子用比值的方法来表示，如3﹕1表示磁道上的第1个扇区为1号扇区，跳过两个扇区即第4个扇区为2号扇区，这个过程持续下去直到给每个物理扇区编上逻辑号为止。例如，每磁道有17个扇区的磁盘按2﹕1的交叉因子编号就是：l，10，2，11，3，12，4，13，5，14，6，15，7，16，8，17，9，而按3﹕1的交叉因子编号就是：l，7，13，2，8，14，3，9，15，4，10，16，5，11，17，6，12。当设置1﹕l的交叉因子时，如果硬盘控制器处理信息足够快，那么，读出磁道上的全部扇区只需要旋转一周；但如果硬盘控制器的后处理动作没有这么快，磁盘所转的圈数就等于一个磁道上的扇区数，才能读出每个磁道上的全部数据。将交叉因子设定为2﹕1时，磁头要读出磁道上的全部数据，磁盘只需转两周。如果2﹕1的交叉因子仍不够慢，磁盘旋转的周数约为磁道的扇区数，这时，可将交叉因子调整为3﹕1，如图1-10所示。
　　
　　图1-10 不同交叉因子的效果示例
　　图1-10所示的是典型的MFM（Modified Frequency Modulation，改进型调频制编码）硬盘，每磁道有17个扇区，画出了用三种不同的扇区交叉因子编号的情况。最外圈的磁道（0号柱面）上的扇区用简单的顺序连续编号，相当于扇区交叉因子是1﹕1。1号磁道（柱面）的扇区按2﹕1的交叉因子编号，而2号磁道按3﹕1的扇区交叉因子编号。
　　早期的硬盘管理工作中，设置交叉因子需要用户自己完成。用BIOS中的低级格式化程序对硬盘进行低级格式化时，就需要指定交叉因子，有时还需要设置几种不同的值来比较其性能，而后确定一个比较好的值，以期硬盘的性能较好。现在的硬盘BIOS已经自己解决这个问题，所以，一般低级格式化程序不再提供这一选项设置。
　　系统将文件存储到磁盘上时，按柱面、磁头、扇区的方式进行，即最先是第1磁道的第一磁头下（也就是第1盘面的第一磁道）的所有扇区，然后，是同一柱面的下一磁头，……，一个柱面存储满后就推进到下一个柱面，直到把文件内容全部写入磁盘。系统也以相同的顺序读出数据。读出数据时通过告诉磁盘控制器要读出扇区所在的柱面号、磁头号和扇区号（物理地址的三个组成部分）进行。磁盘控制器则直接使磁头部件步进到相应的柱面，选通相应的磁头，等待要求的扇区移动到磁头下。在扇区到来时，磁盘控制器读出每个扇区的头标，把这些头标中的地址信息与期待检出的磁头和柱面号做比较（即寻道），然后，寻找要求的扇区号。待磁盘控制器找到该扇区头标时，根据其任务是写扇区还是读扇区，来决定是转换写电路，还是读出数据和尾部记录。找到扇区后，磁盘控制器必须在继续寻找下一个扇区之前对该扇区的信息进行后处理。如果是读数据，控制器计算此数据的ECC码，然后，把ECC码与已记录的ECC码相比较。如果是写数据，控制器计算出此数据的ECC码，与数据一起存储。在控制器对此扇区中的数据进行必要处理期间，磁盘继续旋转。由于对信息的后处理需要耗费一定的时间，在这段时间内，磁盘已转了相当的角度。
　　交叉因子的确定是一个系统级的问题。一个特定硬盘驱动器的交叉因子取决于：磁盘控制器的速度、主板的时钟速度、与控制器相连的输出总线的操作速度等。如果磁盘的交叉因子值太高，就需多花一些时间等待数据在磁盘上存入和读出。如果交叉因子值太低，就会大大降低磁盘性能。
　　前面已经述及，系统在磁盘上写入信息时，写满一个磁道后转到同一柱面的下一个磁头，当柱面写满时，再转向下一柱面。从同一柱面的一个磁道到另一个磁道，从一个柱面转到下一个柱面，每一个转换都需要时间，在此期间磁盘始终保持旋转，这就会带来一个问题：假定系统刚刚结束对一个磁道前一个扇区的写入，并且已经设置了最佳交叉因子比值，现在准备在下一磁道的第一扇区写入，这时，必须等到磁头转换好，让磁头部件重新准备定位在下一道上。如果这种操作占用的时间超过了一点，尽管是交叉存取，磁头仍会延迟到达。这个问题的解决办法是以原先磁道所在位置为基准，把新的磁道上全部扇区号移动约一个或几个扇区位置，这就是磁头扭斜。磁头扭斜可以理解为柱面与柱面之间的交叉因子，已由生产厂设置好，用户一般不用去改变它。磁头扭斜的更改比较困难，但是，它们只在文件很长、超过磁道结尾进行读出和写入时才发挥作用，所以，扭斜设置不正确所带来的时间损失比采用不正确的扇区交叉因子值带来的损失要小得多。交叉因子和磁头扭斜可用专用工具软件来测试和更改。更具体的内容这里就不再详述，毕竟现在很多用户都没有见过这些参数。
　　扇区号存储在扇区头标中，扇区交叉因子和磁头扭斜的信息也存放在这里。最初，硬盘低级格式化程序只是行使有关磁盘控制器的专门职能来完成设置任务。由于这个过程可能破坏低级格式化的磁道上的全部数据，也极少采用。
　　扇区交叉因子由写入到扇区头标中的数字设定，所以，每个磁道可以有自己的交叉因子。在大多数驱动器中，所有磁道都有相同的交叉因子。但有时因为操作上的原因，也可能导致各磁道有不同的扇区交叉因子。如在交叉因子重置程序工作时，由于断电或人为中断，就会造成一些磁道的交叉因子发生了改变，而另一些磁道的交叉因子没有改变。这种不一致性对计算机不会产生不利影响，只是有最佳交叉因子的磁道要比其他磁道的工作速度更快。
　　4.簇
　　将物理相邻的若干个扇区称为了一个簇。操作系统读写磁盘的基本单位是扇区，而文件系统的基本单位是簇（Cluster）。在Windows下，随便找个几字节的文件，在其上面点击鼠标右键选择属性，看看实际大小与占用空间两项内容，如大小：15 字节 （15 字节）， 占用空间：4.00 KB （4，096 字节）。这里的占用空间就是你机器分区的簇大小，因为再小的文件都会占用空间，逻辑基本单位是4K，所以都会占用4K。 簇一般有这几类大小 4K，8K，16K，32K，64K等。簇越大存储性能越好，但空间浪费严重。簇越小性能相对越低，但空间利用率高。NTFS格式的文件系统簇的大小为4K。
　　硬盘读写数据的过程
　　现代硬盘寻道都是采用CHS（Cylinder Head Sector）的方式，硬盘读取数据时，读写磁头沿径向移动，移到要读取的扇区所在磁道的上方，这段时间称为寻道时间（seek time）。因读写磁头的起始位置与目标位置之间的距离不同，寻道时间也不同。目前硬盘一般为2到30毫秒，平均约为9毫秒。磁头到达指定磁道后，然后通过盘片的旋转，使得要读取的扇区转到读写磁头的下方，这段时间称为旋转延迟时间（rotational latencytime）。
　　一个7200（转/每分钟）的硬盘，每旋转一周所需时间为60×1000÷7200=8.33毫秒，则平均旋转延迟时间为8.33÷2=4.17毫秒（平均情况下，需要旋转半圈）。平均寻道时间和平均选装延迟称为平均存取时间。
　　所以，最后看一下硬盘的容量计算公式：
　　硬盘容量=盘面数×柱面数×扇区数×512字节
　　在博文“Linux启动过程分析”中我们提到过MBR，它是存在于硬盘的0柱面，0磁头，1扇区里，占512字节的空间。这512字节里包含了主引导程序Bootloader和磁盘分区表DPT。其中Bootloader占446字节，分区表占64字节，一个分区要占用16字节，64字节的分区表只能被划分4个分区，这也就是目前我们的硬盘最多只能支持4个分区记录的原因。
　　
　　即，如果你将硬盘分成4个主分区的话，必须确保所有的磁盘空间都被使用了（这不是废话么），一般情况下我们都是划分一个主分区加一个扩展分区，然后在扩展分区里再继续划分逻辑分区。当然，逻辑分区表也需要分区表，它是存在于扩展分区的第一个扇区里，所以逻辑分区的个数最多也只能有512/16=32个，并不是想分多少个逻辑分区都可以。
　　注意，我们所说的扩展分区也是要占用分区表项的。例如，如果我们的硬盘只划分一个主分区和一个逻辑分区，此时的分区表的排列如下：
　　Device Boot Start End Blocks Id System
　　/dev/sda1 * 1 19 152586 83 Linux
　　/dev/sda2 20 2569 20482875 83 Extended
　　/dev/sda5 2570 19457 4128705 82 Linux
　　主分区为1号分区，扩展分区占用了2号分区，3和4号扩展分区被预留了下来，逻辑分区从5开始编号依次递增，这里我们只划分了一个逻辑分区。
　　磁盘读写数据所花费的时间
　　在了解了硬盘的基本原理之后，不难推算出，磁盘上数据读取和写入所花费的时间可以分为三个部分。
　　1.寻道时间
　　所谓寻道时间，其实就是磁臂移动到指定磁道所需要的时间，这部分时间又可以分为两部分：
　　寻道时间=启动磁臂的时间+常数*所需移动的磁道数
　　其中常数和驱动器的的硬件相关，启动磁臂的时间也和驱动器的硬件相关
　　2.旋转延迟
　　旋转延迟指的是把扇区移动到磁头下面的时间。这个时间和驱动器的转数有关，我们通常所说的7200转的硬盘的转就是这个。
　　平均旋转延迟=1/（2*转数每秒）
　　比如7200转的硬盘的平均旋转延迟等于1/2*120≈4.17ms
　　旋转延迟只和硬件有关。
　　3.传输时间
　　传输时间指的是从磁盘读出或将数据写入磁盘的时间。
　　这个时间等于：所需要读写的字节数/每秒转速*每扇区的字节数
　　磁盘调度算法
　　通过上面硬盘读写数据所分的三部分时间不难看出，大部分参数是和硬件相关的，操作系统无力优化。只有所需移动的磁道数是可以通过操作系统来进行控制的，所以减少所需移动的磁道数是减少整个硬盘的读写时间的唯一办法。
　　因为操作系统内可能会有很多进程需要调用磁盘进行读写，因此合理的安排磁头的移动以减少寻道时间就是磁盘调度算法的目的所在，几种常见的磁盘调度算法如下。
　　1.先来先服务算法（FCFS）
　　这种算法将对磁盘的IO请求进行排队，按照先后顺序依次调度磁头。这种算法的特点是简单，合理，但没有减少寻道时间
　　2.最短寻道时间算法（SSFT）
　　这种算法优先执行所需读写的磁道离当前磁头最近的请求。这保证了平均寻道时间的最短，但缺点显而易见：离当前磁头比较远的寻道请求有可能一直得不到执行，这也就是所谓的“饥饿现象”。
　　3.扫描算法（SCAN）
　　这种算法在磁头的移动方向上选择离当前磁头所在磁道最近的请求作为下一次服务对象，这种改进有效避免了饥饿现象，并且减少了寻道时间。但缺点依然存在，那就是不利于最远一端的磁道访问请求。
　　3.循环扫描算法（CSCAN）
　　也就是俗称的电梯算法，这种算法是对最短寻道时间算法的改进。这种算法就像电梯一样，只能从1楼上到15楼，然后再从15楼下到1楼。这种算法的磁头调度也是如此，磁头只能从最里磁道到磁盘最外层磁道。然后再由最外层磁道移动到最里层磁道，磁头是单向移动的，在此基础上，才执行和最短寻道时间算法一样的，离当前磁头最近的寻道请求。这种算法改善了SCAN算法，消除了对两端磁道请求的不公平。
　　其它优化手段以及SQL Server是如何利用这些手段
　　除去上面通过磁盘调度算法来减少寻道时间之外。还有一些其它的手段同样可以利用，在开始之前，我首先想讲一下局部性原理。
　　局部性原理
　　所谓的局部性原理分为时间和空间上的。由于程序是顺序执行的，因此当前数据段附近的数据有可能在接下来的时间被访问到。这就是所谓的空间局部性。而程序中还存在着循环，因此当前被访问的数据有可能在短时间内被再次访问，这就是所谓的时间局部性原理。
　　因此在了解了局部性原理之后，我们可以通过以下几个手段来减少磁盘的IO。
　　提前读（Read-Ahead）
　　提前读也被称为预读。根据磁盘原理我们不难看出，在磁盘读取数据的过程中，真正读取数据的时间只占了很小一部分，而大部分时间花在了旋转延迟和寻道时间上，因此根据空间局部性原理，SQL Server每次读取数据的时间不仅仅读取所需要的数据，还将所请求数据附近的数据进行读取。这在SQL Server中被称为预读。SQL Server通过预读可以有效的减少IO请求。
　　延迟写（Delayed write）
　　同样，根据时间局部性原理，最近被访问的数据有可能再次被访问，因此当数据更改之后不马上写回磁盘，而是继续放在内存中，以备接下来的请求读取或者修改，是减少磁盘IO的另一个有效手段，在SQL Server中，实现延迟写是buffer pool，当一个修改请求被commit之后，并不会立刻写回磁盘，而是将修改的页标记为“脏”，然后根据某种机制通过checkpoint或lazy writer写回磁盘，关于checkpoint和lazy writer的原理，可以参考我之前的文章：浅谈SQL Server中的事务日志（二）—-事务日志在修改数据时的角色。
　　优化物理分布
　　根据磁盘原理不难看出，如果所请求的数据在磁盘物理磁道之间是连续的，那么会减少磁头的移动距离，从而减少了寻道时间。因此相关的数据放在连续的物理空间上会减少寻道时间。SQL Server中，通过聚集索引使得数据根据主键在物理磁盘上连续，从而减少了寻道时间。