请珍惜小编劳动成果,该文章为小编原创。转载请注明出处。
扫描(SCAN)调度算法:总是从磁臂当前位置開始,沿磁臂的移动方向去选择离当前磁臂近期的那个柱面的訪问者。
假设沿磁臂的方向无请求訪问时,就改变磁臂的移动方向。採用这样的调度算法。须要为訪问者设置两个队列。依据磁头的移动方向,能訪问到的訪问者由近及远排队。背离磁头移动方向的訪问者也由近及远排为还有一队。先按磁头移动方向队列调度訪问者訪问磁盘,当该方向没有訪问者时,再改变方向,选择还有一个訪问者队列訪问磁盘。
java代码实现:
import java.util.Scanner; public class SCAN { int visitAdd[]; int visitSub[]; int index=0; //存放下标,已排序序列中找到比它大的最小值的下标 public void scan(int data[],int begin,int direction){ int temp=0; //从小到大排序 for(int i=0;i<data.length;i++){ for(int j=i;j<data.length;j++){ if(data[i]>data[j]){ temp=data[i]; data[i]=data[j]; data[j]=temp; } } } for(int i=0;i<data.length;i++){ if(data[i]>begin){ //在已排序序列中找到比它大的最小值的下标 index=i; break; } } //比起始位置小的 visitSub=new int[index]; //比他小的共同拥有index个 for(int i=0;i<index;i++){ visitSub[i]=data[i]; } //比起始位置大的 visitAdd=new int[data.length-index]; //比他大的共data.length-index个 for(int i=0;i<visitAdd.length;i++){ visitAdd[i]=data[i+index]; } //计算平均时间 int lengthAdd=0; int lengthSub=0; int length=0; for(int i=0;i<visitAdd.length-1;i++){ lengthAdd+=Math.abs(visitAdd[i]-visitAdd[i+1]); } for(int i=visitSub.length-1;i>0;i--){ lengthSub+=Math.abs(visitSub[i]-visitSub[i-1]); } length=lengthAdd+lengthSub+Math.abs(begin-visitAdd[0])+Math.abs(begin-visitSub[visitSub.length-1]); if(direction==0){ //找小的 for(int i=visitSub.length-1;i>=0;i--){ System.out.print(visitSub[i]+" "); } //回转 for(int i=0;i<visitAdd.length;i++){ System.out.print(visitAdd[i]+" "); } length+=Math.abs(visitSub[0]-begin); }else{ //找大的 for(int i=0;i<visitAdd.length;i++){ System.out.print(visitAdd[i]+" "); } //回转 for(int i=visitSub.length-1;i>=0;i--){ System.out.print(visitSub[i]+" "); } length+=Math.abs(visitAdd[visitAdd.length-1]-begin); } System.out.println("平均寻道长度为"+length/data.length); } public static void main(String[] args) { SCAN scan=new SCAN(); Scanner scanner=new Scanner(System.in); System.out.println("请输入数据个数"); int num=scanner.nextInt(); System.out.println("请一次输入数据,空格隔开"); int data[]=new int[num]; for(int i=0;i<num;i++){ data[i]=scanner.nextInt(); } System.out.println("请输入读写头起始位置"); int begin=scanner.nextInt(); System.out.println("请输入磁头移动方向 0:磁道降低方向 1:磁道添加方向 "); int direction=scanner.nextInt(); scan.scan(data, begin, direction); } //98 183 37 122 14 124 65 67 }
測试:
来源:https://www.cnblogs.com/blfbuaa/p/6693577.html