- 3
- 0
- 约3.11千字
- 约 6页
- 2019-01-10 发布于四川
- 举报
AgileSharp -硬盘的原理以及SQL Server 如何利用硬盘原理减少IO
简介
硬盘作为现在计算机内部最后的机械存储部件,速度相比较内存和 Cache 而言会慢好几个数量级。
但所幸的是,硬盘的成本是远远低于内存的。因此硬盘作为永久存储器是比较合适的,所幸的是
为了克服硬盘慢速带来的问题,操作系统会对硬盘的使用有一个优化,下面让我们先来看硬盘的
原理。
硬盘的原理简介
一个典型的硬盘如图 1所示。
图 1.一个典型的硬盘
由图 1可以看到,硬盘上磁盘进行高速旋转,磁头臂在磁盘上来回移动进行数据的读取和写入。
这也是为什么我们说硬盘是一个机械部件的原因。通过图 2 我们可以更抽象的来看磁盘读取数据
的方式。磁盘由圆心向外被划分为多个磁道,所谓摆臂在磁道上来回移动也就是摆臂在磁道间的
来回移动,
AgileSharp() 安捷雨希提供性能优化,架构设计咨询,内训,解决方案
AgileSharp -硬盘的原理以及SQL Server 如何利用硬盘原理减少IO
图2.更抽象的硬盘原理
除了磁道之外,一个磁道还会被划分为多个扇区,如图3 所示。
AgileSharp() 安捷雨希提供性能优化,架构设计咨询,内训,解决方案
AgileSharp -硬盘的原理以及SQL Server 如何利用硬盘原理减少IO
图3.磁道,扇区和簇
我们可以看到,扇区是硬盘寻址的最小单位,但实际上分配空间时最小的单位是簇(Clusters)。这
也就是为什么硬盘上文件的实际大小和占用空间不同的原因。
磁盘读写数据所花费的时间
在了解了硬盘的基本原理之后,不难推算出,磁盘上数据读取和写入所花费的时间可以分为三个
部分。
1.寻道时间
所谓寻道时间,其实就是磁臂移动到指定磁道所需要的时间,这部分时间又可以分为两部分:
寻道时间=启动磁臂的时间+常数*所需移动的磁道数
其中常数和驱动器的的硬件相关,启动磁臂的时间也和驱动器的硬件相关
AgileSharp() 安捷雨希提供性能优化,架构设计咨询,内训,解决方案
AgileSharp -硬盘的原理以及SQL Server 如何利用硬盘原理减少IO
2.旋转延迟
旋转延迟指的是把扇区移动到磁头下面的时间。这个时间和驱动器的转数有关,我们通常所说的
7200 转的硬盘的转就是这个。
平均旋转延迟=1/(2*转数每秒)
比如 7200 转的硬盘的平均旋转延迟等于 1/2*120≈4.17ms
旋转延迟只和硬件有关。
3.传输时间
传输时间指的是从磁盘读出或将数据写入磁盘的时间。
这个时间等于:所需要读写的字节数/每秒转速*每扇区的字节数
磁盘调度算法
通过上面硬盘读写数据所分的三部分时间不难看出,大部分参数是和硬件相关的,操作系统无力
优化。只有所需移动的磁道数是可以通过操作系统来进行控制的,所以减少所需移动的磁道数是
减少整个硬盘的读写时间的唯一办法。
因为操作系统内可能会有很多进程需要调用磁盘进行读写,因此合理的安排磁头的移动以减少寻
道时间就是磁盘调度算法的目的所在,几种常见的磁盘调度算法如下。
1.先来先服务算法(FCFS)
这种算法将对磁盘的 IO 请求进行排队,按照先后顺序依次调度磁头。这种算法的特点是简单,合
理,但没有减少寻道时间
2.最短寻道时间算法(SSFT)
这种算法优先执行所需读写的磁道离当前磁头最近的请求。这保证了平均寻道时间的最短,但缺
点显而易见:离当前磁头比较远的寻道请求有可能一直得不到执行,这也就是所谓的“饥饿现
象”。
AgileSharp() 安捷雨希提供性能优化,架构设计咨询,内训,解决方案
AgileSharp -硬盘的原理以及SQL Server 如何利用硬盘原理减少IO
3.扫描算法(SCAN)
这种算法在磁头的移动方向上选择离当前磁头所在磁道最近的请求作为下一次服务对象,这种改
进有效避免了饥饿现象,并且减少了寻道时间。但缺点依然存在,那就是不利于最远一端的磁道
访问请求。
3.循环扫描算法(CSCAN)
也就是俗称的电梯算法,这种算法是对最短寻道时间算法的改进。这种算法就像电梯一样,只能
从 1楼上到 15楼,然后再从 15楼下到 1楼。这种算法的磁头调度也是如此,磁头只能从最里磁道
到磁盘最外层磁道。然后再由最外层磁道移动到最里层磁道,磁头是单向移动的,在此基础上,
才执行和最短寻道时间算法一样的,离当前磁头最近的寻道请求。这种算法改善了SCAN 算法,
消除了对两端磁道请求的不公平。
其它优化手段以及SQL Server 是如何利用这些手段
除去上面通过磁盘调度算法来减少寻
原创力文档

文档评论(0)