[操作系统]磁盘调度算法

一次磁盘读写操作所需要的时间 寻找时间(寻道时间):磁头臂前后移动寻找磁道所需的时间 (系统软件可算法优化) 延迟时间:磁头旋转定位到目标扇区所需要的时间 (固定) 传输时间:读写数据到扇区所需的时间 (固定)

先来先服务算法: 请求的磁道集中的话,性能好.大量进程的时候会性能差

最短寻找时间优先 保证每次寻道时间最短,如果有反复相同的磁道,就会一直在小区域循环反复,其他磁道访问不到,导致"饥饿"现象

扫描算法 磁头必须移动到最外侧才能往内移动,类似电梯,对于在最外侧的磁道访问频率会更低一些,响应频率不平均

循环扫描算法(C-SCAN) 返回时可以快速移动到起始位置不处理任何请求,响应频率很平均

LOOK调度算法 如果在磁头移动方向上已经没有别的请求了,可以立即改变磁头移动方向

C-LOOK算法 磁头比LOOK会在移动到左侧第一请求磁道的位置,而不是移动到最左侧