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

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

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

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

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

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

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

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

 

 

posted @ 2021-01-04 11:14  陶士涵  阅读(35)  评论(0编辑  收藏