单向扫描调度算法

编辑:枭鸟网互动百科 时间:2020-03-29 14:05:23
编辑 锁定
本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
单向扫描调度算法(CSCAN)又称循环扫描算法,是计算机磁盘驱动调度的一种方法。除此之外,还有另外三种方法:先来先服务、最短寻道时间优先、扫描调度算法
中文名
单向扫描调度算法
外文名
CSCAN
又    称
循环扫描算法
类    型
计算机磁盘驱动调度的一种方法

目录

单向扫描调度算法实现方法

编辑
单向扫描调度算法(CSCAN)是对扫描调度算法进行了改进。扫描调度算法(SCAN)存在这样的问题:当磁头刚从里向外移动过某一磁道时,恰有一进程请求访问此磁道,这时该进程必须等待,待磁头从里向外,然后再从外向里扫描完所有要访问的磁道后,才处理该进程的请求,致使该进程的请求被严重地推迟。为了减少这种延迟,CSCAN算法规定磁头只做单向移动。[1]  例如,磁头只自里向外移动,当磁头移到最外的被访问磁道时,磁头立即返回到最里的欲访磁道,即将最小磁道号紧接着最大磁道号构成循环,进行扫描。
参考资料
  • 1.    张淑平 霍秋艳.程序员教程(第三版)(修订版):清华大学出版社,2011
词条标签:
计算机术语 计算机学