计算机原理-硬盘原理

 简介

 

硬盘作为现在计算机内部最后的机械存储部件，速度相比较内存和Cache而言会慢好几个数量级。但所幸的是，硬盘的成本是远远低于内存的。因此硬盘作为永久存储器是比较合适的，所幸的是为了克服硬盘慢速带来的问题，操作系统会对硬盘的使用有一个优化，下面让我们先来看硬盘的原理。

 

一个典型的硬盘如图所示，图片来源网络。

 

由上图可以看到，硬盘上磁盘进行高速旋转，磁头臂在磁盘上来回移动进行数据的读取和写入。这也是为什么我们说硬盘是一个机械部件的原因。通过图2我们可以更抽象的来看磁盘读取数据的方式。磁盘由圆心向外被划分为多个磁道，所谓摆臂在磁道上来回移动也就是摆臂在磁道间的来回移动。

 

 

 

磁盘读写数据所花的时间

 在了解了硬盘的基本原理之后，不难推算出，磁盘上数据读取和写入所花费的时间可以分为三个部分。

 

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算法，消除了对两端磁道请求的不公平。