软考高级架构师知识点4-磁盘调度算法

一、磁盘调度算法
访问磁盘，最耗时的是寻道时间，所以，磁盘调度的目标：平均寻道时间最少！

分类：

移臂调度
旋转调度
先移臂调度，再旋转调度。

1-1、磁盘驱动调度（移臂调度）
1、先来先服务：FCFS

2、最短寻道时间优先：SSTF

3、扫描算法（SCAN）、电梯调度算法

4、循环扫描算法（单向扫描算法）

5、真题
真题1：

真题2：

真题3：

1-2、旋转调度算法
当移动臂定位后，即：确定柱面后，有多个进程等待访问该柱面时，应当如何决定这些进程的访问顺序？

选择延迟时间最短的进程，对磁盘的扇区进行访问。

示例：

每个扇区：20/10 = 2ms

【注意】：

磁盘是一直转动的，即：处理的4ms中，磁盘已经转动了2个扇区了。

读取第一个记录：读取时间+处理时间

读取第2~n个记录：旋转到原来位置的时间 + 读取时间+处理时间

1-2-1、信息存储优化方案：
处理完之后，读写头停的位置处，正好是需要处理的下一个扇区的位置。即：改变扇区的逻辑记录的存放位置：

每一个扇区的时间：读取时间+处理时间

1-2-2、真题
真题1：

信息存储优化方案：

真题2：

真题3：

真题4：