最短寻道优先算法----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;j<data.length;j++){
			for(int i=0;i<data.length;i++){
				if(data[i]!=-1){
					if(Math.abs(nearest-begin)>Math.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<visit.length;i++){
    		System.out.print(visit[i]+"     ");
    	}
    	int length=0;
    	for(int i=0;i<visit.length-1;i++){
    		length+=Math.abs(visit[i]-visit[i+1]);
    	}
    	length+=Math.abs(begin-visit[0]);
    	System.out.println("平均寻道长度为"+length/visit.length);
    }
	public static void main(String[] args) {
		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();
		}
        SSTF sstf=new SSTF();
        System.out.println("请输入起始头位置");
        int begin=scanner.nextInt();
        sstf.print(sstf.sstf(data,begin),begin);
	}
//98 183 37 122 14 124 65 67
}


测试:


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

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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值