最短寻道优先算法----SSTF算法

请珍惜小编劳动成果，该文章为小编原创，转载请注明出处。

该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短

java代码实现如下：

import java.util.List;
import java.util.Scanner;

//最短寻道时间优先
public class SSTF {

	private int shortIndex=0;    
	private int visit[];    //访问序列

	public int[] sstf(int data[],int begin){
		int nearest=99999;  //最近的值，变量
		visit=new int[data.length];
		for(int j=0;jMath.abs(data[i]-begin)){
						nearest=data[i];
						shortIndex=i;
					}
				}
			}
			visit[j]=nearest;
			data[shortIndex]=-1;
			begin=nearest;
			nearest=99999;
		}
		return visit;
	}
    public void print(int visit[],int begin){
    	for(int i=0;i

测试：

版权声明：本文为博主原创文章，未经博主允许不得转载。

转载于:https://www.cnblogs.com/dingxiaoyue/p/4931790.html