2. 自考
  3. 简述扫描磁盘调度算法(SCAN)的工作过程。

简述扫描磁盘调度算法(SCAN)的工作过程。

admin2016-06-30  52
问题 简述扫描磁盘调度算法(SCAN)的工作过程。
选项
答案SCAN算法也是一种寻道优化的算法，它克服了最短查找时间优先(SSTF)算法的缺点。SSTF算法只考虑访问磁道与磁头当前位置的距离，而未考虑磁臂的移动方向，而SCAN算法则既考虑距离，也考虑方向，且以方向优先。即：当无访问请求时，磁头臂停止不动；当有访问请求时，磁头臂按照方向扫描。假设初始时，磁头处于最外磁道，并向内磁道移动。在移动的过程中，如果经过的磁道有访问请求，则为其服务，然后判断内磁道是否还有访问请求，如果有，则继续向内磁道移动并服务：否则改变磁头移动方向，即开始向外磁道移动，同时为经过的请求服务；如此反复……。
解析
转载请注明原文地址:https://kaotiyun.com/show/NIAx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)