。输出移动总距离;输出平均寻道长度。n单向扫描算法程序流程图(array[],num,first分别为磁头当前位置、要访问的磁道的数量和要访问的所有磁道的磁道号):定义数组b[],用以存放排好序的磁盘序列;定义标志sign,用以保存b[]中和当前位置最近且磁道号大于等于当前位置的数组项的下标;将磁道按从小到大排序,并将它存在b[]中。确定sign的位置依次访问b[]下标从sign到num几个磁道,同时依次输出磁道号和单步移动距离依次访问b[]下标从sign-1到0几个磁道,同时依次输出磁道号和单步移动距离输出移动总距离;输出平均寻道长度。循环扫描算法程序流程图(array[],num,first分别为磁头当前位置、要访问的磁道的数量和要访问的所有磁道的磁道号):定义数组b[],用以存放排好序的磁盘序列;定义标志sign,用以保存b[]中和当前位置最近且磁道号大于等于当前位置的数组项的下标;将磁道按从小到大排序,并将它存在b[]中。确定sign的位置依次访问b[]下标从sign到num几个磁道,同时依次输出磁道号和单步移动距离依次访问b[]下标从0到sign-1几个磁道,同时依次输出磁道号和单步移动距离输出移动总距离;输出平均寻道长度。运行示例及结果分析初始数据输入:先来先服务算法:分析:这种算法最简单,其访问顺序和原始输入顺序一致。由运行结果可知:此算法由于未对寻道进行优化,致使平均寻道时间可能较长。寻道最短时间优先算法:分析:这种算法相对复杂。寻道最短时间优先算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的,而不管访问者到来的先后次序。单向扫描算法:分析:SCAN算法是磁头前进方向上的最短查找时间优先算法,它排除了磁头在盘面局部位置上的往复移动,SCAN算法在很大程度上消除了SSTF算法的不公平性,但仍只是有利于对中间磁道的请求,两端的磁道仍然有可能出现饥饿现象。
全文预览
