磁盘调度算法代码_操作系统磁盘调度算法

让我们简单了解下数据在磁盘中是如何被调度的...

01

先来先服务调度算法(FCFS)

如上图所示, 共有磁道号60、 70、 120、 86、95、100、 80, 当前所在磁道号是60, 那么当我们采用先来先服务调度算法时, 寻道的路线为: 60 -> 70 -> 120 -> 86 -> 95 -> 100 -> 80   

02

最短寻找时间优先算法(SSTF)

如上图所示, 共有磁道号60、 70、 120、 86、95、100、 80, 当前所在磁道号是60, 那么当我们采用最短寻找时间优先算法时, 寻道的路线为: 60 -> 70 -> 80 -> 86 -> 95 -> 100 -> 120

03

扫描算法(SCAN)

如上图所示, 共有磁道号60、 70、50、86、95、100、 80、14, 当前所在磁道号是60, 磁道是往增加的方向移动, 那么当我们采用循环算法时, 寻道的路线为: 60 -> 70 -> 80 -> 86 -> 95 -> 100 -> 50 -> 14

04

循环扫描算法(CSCAN)

如上图所示, 共有磁道号60、 70、50、86、95、100、 80、14, 当前所在磁道号是60, 磁道是往增加的方向移动, 那么当我们采用循环算法时, 寻道的路线为: 60 -> 70 -> 80 -> 86 -> 95 -> 100 -> 14 -> 50