一、磁盘调度算法
访问磁盘,最耗时的是寻道时间,所以,磁盘调度的目标:平均寻道时间最少!
分类:
- 移臂调度
- 旋转调度
先移臂调度,再旋转调度。
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: