操作系统--电梯算法和SSTF(Java)

本文介绍了如何使用Java实现电梯算法(电梯调度)和最短寻找时间优先算法(SSTF)来处理磁盘访问请求。在电梯算法中,模拟了从3号磁道开始,请求队列为2, 1, 5, 7, 8, 0, 4的情况。对于SSTF算法,起始位置同样为3号磁道,请求队列为4, 0, 7, 1, 8。文章提供了代码实现并邀请读者进行指正。" 116351018,8345438,Vue.js购物车实现:Vuex深度解析,"['前端开发', 'Vue', 'Vuex']
摘要由CSDN通过智能技术生成

题目描述:

假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在143号柱面上,并刚刚完成125号柱面的服务请求,如果请求队列的先后顺序是86,147,91,177,94,150,102,175,130。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。要求通过编写模拟程序实现,开发工具任选。

    (1)电梯算法;

    (2)最短寻找时间优先算法(SSTF)。

电梯算法演示:

为了便于演示,当前移动臂在3号磁道,将请求队列为   2,1,5,7,8,0,4(emmm好曲折的数值)

SSTF演示:

当前移动臂在3号磁道,将请求队列为 4 ,0,7,1,8

代码:

Mes类,存放访问队列里磁道的信息

package DiskScheduling;

public class Mes {
public Mes(int i, int j) {
		id=i;
		num=j;
	}
public int num;
public int id;

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值