计算机系统基础：磁盘调度知识笔记

             

1、磁盘调度介绍

磁盘可以被多个进程共享的设备，如果有多个进程请求访问磁盘时，为了保证信息的安全，系统的每一时刻只允许一个进程进入磁盘进行I/O操作，别的进程需要等待。

磁盘需要采用一种适当的算法，使每个进程对磁盘的平均寻道时间最小。磁盘调度的最终目标是使磁盘的平均寻道时间最少。

2、磁盘调度分类

2.1、磁盘驱动调度

常用的磁盘驱动调度算法有

1、先来先服务 FCFS

根据进程请求的先后顺序进行调度。

优点：公平、算法简单，每个进程的请求都可以得到满足，不会出现某进程的长期请求得不到处理的情况。

缺点：没有对寻道算法进行优化，平均寻道时间可能比较长。

2、最短寻道时间有限 SSTF

算法会选择要求访问的磁盘与当前磁头所在的磁道距离最近，这样每次的寻道时间最短，但不能保证平均寻道时间最短。

3、扫描算法 SCAN 

优先考虑磁头当前的移动方向，然后是访问的磁道和当前磁道的距离。又称为电梯调度算法。

4、单向扫描算法 CSCAN

算法 规定磁头只能做单向移动。

2、旋转调度

当移动臂定位后，有多个进程等待访问该柱面时，如果决定进程的访问顺序，这个需要旋转调度算法来处理。最合理的方式是选择延迟时间最短的进程对磁盘的扇区进行访问。

如果有好几个等待进程请求访问磁盘上的信息时，旋转调度要考虑下面的情况：

1、进程请求访问的是同一磁道上不同编号的扇区。

2、进程请求访问的是不同磁道上不同编号的扇区。

3、进程请求访问的是不同磁道上相同编号的扇区。

针对1、2旋转调度总是让首先达到读/写磁盘位置下的扇区先进行传送操作；针对3 旋转调度可以任意选择一个读/写磁头位置下的扇区进行传送操作。