1.2.7存储结构-磁盘管理：磁盘移臂调度算法、先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）、循环扫描（CSCAN）

磁盘数据块的存取，耗时由两方面组成。

• 一方面是垂直的寻道时间，
• 一方面是旋转延长时间。

而这两个动作，旋转延迟实际上是保持匀速固定方向来转动的，这是计算机硬件自带的硬件特性，并没有任何规律可言，只有其中垂直寻道是可以产生移臂调度调度算法的区别，这个调度的过程我们称作移臂调度。

在移臂调度调度算法中，可以分为几种

• 先来先服务（FCFS）
• 最短寻道时间优先（SSTF）
• 扫描算法（SCAN）
• 循环扫描（CSCAN）

先来先服务（FCFS）

先来先服务（FCFS），意味着申请的顺序对应处理申请的顺序，谁先申请就先处理谁的，跟排队一样。这种算法比较简单，在效率上而言，相对来说没有较大的提高。

最短寻道时间优先（SSTF）

最短寻到时间优先（SSTF），这种算法在软考里比其他算法考的较多。这种算法是考虑每一次当前距离最短的是哪一个申请，谁离的比较近，就先响应谁。这种情况相比而言，在效率上是有所提高的。

扫描算法（SCAN）

扫描算法（SCAN），也叫做电梯算法。坐电梯是分不同的楼层，以及不同的方向上或下，在做电梯的过程当中，我们在不同的楼层去按向上或向下的按钮，我们会发现在整个不同楼层的位置上，比如固定的方向上，如电梯在上来的时候，经过的所有的提交的请求，都会去进行相应，然后当电梯到达最高层之后，我们又会让电梯反向移动，再将中间碰到的所有申请响应一遍。这种就是电梯算法，也叫做扫描算法。这种扫描的过程是一个双向扫描的过程，自内向外或者自外向内两个方向都可以，当前位于哪个方向上，题目一般都会告知。

循环扫描（CSCAN）

这种循环的过程是一个单向的过程，类似于在移动的过程中固定了某一个方向，比如固定由内到外，那么到达最高层并不会反向处理其它的进程，而是回到最外层再次进行相同方向的扫描。

以上四种算法而言，它所描述的都是磁头移动的过程，在这个磁头移动的过程当中，像最短寻道的话，如果离它比较近的磁头方向是在反向上，是有可能立即调整磁头的移动方向的，在电梯算法当中，也有可能去调整访问方向，针对移臂调度而言，考试中经常是通过判断访问序列是否符合某种算法。

例如

假设磁盘臂位于15号柱面，进程的请求序列如下表表示，如果采用最短移臂调度算法，那么系统的响应序列应为（B）。

请求序列	柱面号	磁头号	扇区号
①	12	8	9
②	19	6	5
③	23	9	6
④	19	10	5
⑤	12	8	4
⑥	28	3	10

• A：①②③④⑤⑥
• B：⑤①②④③⑥
• C：②③④⑤①⑥
• D：④②③⑤①⑥

题目并没有告知磁道号，但是再磁盘当中，磁盘和柱面的含义其实差不多，因此由磁盘臂位于15号柱面，15相当于是磁道号。在这类问题中只需要区分磁道判断就可以，同一个磁道有多个扇区的话，先响应谁都是可以的。

12号磁道：①⑤
19号磁道：②④
23号磁道：③
28号磁道：⑥

由此可知，距离15号磁道最近的是12，然后是19，然后是23，然后是28.
因此①⑤或者⑤①在最前面，所以选B。