磁臂调度—循环扫描算法-Read.doc

磁臂调度—循环扫描算法 福州大学阳光学院 03-3范小兰 240390884 指导老师:吕书龙 摘要： 磁臂调度是指当同时有多个访盘要求时在等待时,对这些要求的顺序的确定安排或调整,旨在减少平均磁盘服务时间.磁臂调度由操作系统中的磁盘设备驱动完成,相应的算法称为磁臂调度算法;磁臂调度算法包括两个方面的考虑:首先要根据这些要求所访问的磁道按照某种标准对这些要求排序,旨在减少寻道时间,称为磁臂调度,仅在移动头磁盘中采用;其次对同一磁道我多个要求扇区顺序排列,旨在减少延迟时间，称为扇区排队，仅在无控制器磁道缓冲的系统中采用； 关键词：磁臂调度，循环扫描算法 一.设计的背景介绍 1.循环扫描算法(Circular SCAN,C-SCAN),它与SCAN算法类似,只有一点不同:磁头到头后不是立即扫描,而是立即回到起始点再重新开始扫描.归途中不服务; 2.算法介绍: 如下面的访盘序列98,183,37,122,14,124,65,67磁头最初所在的磁道号为53按C-SCANH(C-SCANH代表往高方向)算法产生的序列为:65,67,98,122,124,183,14,37 磁头移动的总距shift=2*(183-14)-(53-37) 3.实现环境:DOS/WINDOWS平台,TC2.0/3.0/VC++ LINUX平台,VI