操作系统:磁盘调度算法(JAVA)

        

	
	import java.util.Arrays;
	import java.util.Scanner;
	
	import org.omg.Messaging.SYNC_WITH_TRANSPORT;
	
	public class DiskSchedulingAlgorithm {
		
		private static Scanner in;
		public static void main(String[] args) {
			in = new Scanner(System.in);
			System.out.println("请输入磁盘柱头起始位置:");
			int start =  in.nextInt();
			System.out.println("输入请求队列的个数:");
			int num = in.nextInt();
			int[] S = new int[num];  
			System.out.println("请输入各请求的磁道位置:");
			for(int i = 0;i<num;i++){
				S[i] = in.nextInt();
			}
			boolean T = true;
			int C;
			int choose ;
			while(T==true){
			System.out.println("请选择对应的磁盘调度:"+" "+"1.FCFS 2.SSTF 3.SCAN");
			 choose =in.nextInt();
			switch(choose){
			case 1:
				FCFS(S,start,num); 
				break;
			case 2:
				SSTF(S,start,num);
				break;
			case 3:
				SCAN(S,start,num);
				break;
			}
			System.out.
  • 3
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
磁盘调度算法操作系统中的一个重要概念,它是指操作系统对于磁盘上的数据进行访问时,按照一定的规则来安排磁盘的读写顺序,以提高磁盘的访问效率。下面是两种常见的磁盘调度算法Java实现: 1.先来看最短时间优先算法(SSTF)的Java实现: ```java public class SSTF { public static void main(String[] args) { int[] queue = {55, 58, 39, 18, 90, 160, 150, 38, 184}; int head = 50; int sum = 0; int[] flag = new int[queue.length]; for (int i = 0; i < queue.length; i++) { int min = Integer.MAX_VALUE; int index = 0; for (int j = 0; j < queue.length; j++) { if (flag[j] == 0) { int distance = Math.abs(queue[j] - head); if (distance < min) { min = distance; index = j; } } } flag[index] = 1; sum += min; head = queue[index]; } System.out.println("SSTF算法磁盘移动的总磁道数为:" + sum); } } ``` 2.再来看扫描算法(SCAN)的Java实现: ```java public class SCAN { public static void main(String[] args) { int[] queue = {55, 58, 39, 18, 90, 160, 150, 38, 184}; int head = 50; int sum = 0; int direction = 1; // 1表示向右,-1表示向左 Arrays.sort(queue); int index = Arrays.binarySearch(queue, head); if (index < 0) { index = -index - 1; } while (true) { if (direction == 1) { for (int i = index; i < queue.length; i++) { sum += Math.abs(queue[i] - head); head = queue[i]; } direction = -1; index--; } else { for (int i = index; i >= 0; i--) { sum += Math.abs(queue[i] - head); head = queue[i]; } direction = 1; index++; } if (index < 0 || index == queue.length) { break; } } System.out.println("SCAN算法磁盘移动的总磁道数为:" + sum); } } ```
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值