Java 实现 磁盘调度算法的实现与分析（计算机操作系统课程设计）-----扫描磁道移动路径可视化实现

2023-10-31 02:30
文章标签 java 算法 分析 实现 路径 可视化 操作系统 扫描 计算机 移动 调度 磁盘 课程设计 磁道

本文主要是介绍Java 实现 磁盘调度算法的实现与分析（计算机操作系统课程设计）-----扫描磁道移动路径可视化实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

最近期末，计算机操作系统课程设计需要实现----磁盘调度算法。就使用Java写个图形界面的磁盘调度算法。

实现磁盘调度的四种算法：

先来先服务算法（FCFS）
最短寻道时间优先算法（SSTF）
扫描算法（SCAN）
循环扫描算法（C-SCAN）

实现原理：数组的排序，画笔的绘制

运行截图：
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

代码如下：复制即用

package com.huang;import java.awt.*;
import java.awt.event.*;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;
import javax.swing.*;
/*** @author HuangAn* @date 2021/12/28*/public class Demo extends JFrame implements ActionListener{	//主面板JButton btnFCFS;	//先来先服务算法（FCFS）JButton btnSSTF;	//最短寻道时间优先算法（SSTF）JButton btnSCAN;		//扫描算法（SCAN）JButton btnCSCAN;		//循环扫描算法（C-SCAN）JPanel jMainPanel = new JPanel();	//按钮面板JPanel buttons = new JPanel();		//绘图面板JLabel jLabel1;JLabel jLabel2;StringBuffer s;int start;int[] arr;int fcfsNUM=0;int sstfNUM=0;int scanNUM=0;int cscanNUM=0;public Demo(){}public Demo(int start, int[] arr){super("绘制形状");this.start=start;this.arr=arr;StringBuffer stringBuffer=new StringBuffer();for (int tt=0;tt<arr.length;tt++){stringBuffer.append(arr[tt]);stringBuffer.append(" ");}this.s=stringBuffer;int fcfsNUM=0;    //先来先服务算法（FCFS）int temp=start;for (int i=0;i<arr.length;i++){fcfsNUM+= Math.abs(arr[i] - temp);temp=arr[i];}this.fcfsNUM=fcfsNUM;List<Object> resultList = Arrays.stream(arr).boxed().collect(Collectors.toList());//最短寻道时间优先算法（SSTF）int min=300;int temp1 = 0;int jiLuID=0;int start1=start;int[] newArr=new int[10];for (int i=0;i<arr.length;i++){for (int j=0;j<resultList.size();j++){if (min>=Math.abs((int)(resultList.get(j))-start1)){min=Math.abs((int)(resultList.get(j))-start1);temp1=(int)resultList.get(j);jiLuID=j;}}newArr[i]=temp1;min=300;resultList.remove(jiLuID);start1=temp1;}int sstfNUM=0;int temp2=start;for (int i=0;i<newArr.length;i++){sstfNUM+= Math.abs(newArr[i] - temp2);temp2=newArr[i];}this.sstfNUM=sstfNUM;int[] scanArr=new int[10];   //扫描算法（SCAN）for (int u=0;u<arr.length;u++){scanArr[u]=arr[u];}Arrays.sort(scanArr);int[] newArrscan=new int[11];int pp=0;while (scanArr[pp]<start){pp++;}for (int j=pp;j>0;j--){newArrscan[pp-j]=scanArr[j-1];}newArrscan[pp]=0;for (int o=pp+1,h=pp;h<scanArr.length;h++){newArrscan[o]=scanArr[h];o++;}int scanNUM=0;int temp3=start;for (int i1=0;i1<newArrscan.length;i1++){scanNUM+= Math.abs(newArrscan[i1] - temp3);temp3=newArrscan[i1];}this.scanNUM=scanNUM;int[] cscan=new int[10];     //循环扫描算法（C-SCAN）for (int u=0;u<arr.length;u++){cscan[u]=arr[u];}Arrays.sort(cscan);int[] newArrcscan=new int[12];int zz=0;while (cscan[zz]<start){zz++;}for(int h=0;h<10-zz;h++){newArrcscan[h]=cscan[zz];zz++;}newArrcscan[10-zz]=200;newArrcscan[11-zz]=0;for (int j=zz,d=0;j>0;j--){newArrcscan[12-j]=cscan[d];d++;}int cscanNUM=0;int temp4=start;for (int rr=0;rr<newArrcscan.length;rr++){cscanNUM+= Math.abs(newArrcscan[rr] - temp4);temp4=newArrcscan[rr];}this.cscanNUM=cscanNUM;btnFCFS = new JButton("FCFS");btnSSTF = new JButton("SSTF");btnSCAN = new JButton("SCAN");btnCSCAN = new JButton("CSCAN");btnFCFS.addActionListener(this);btnSSTF.addActionListener(this);btnSCAN.addActionListener(this);btnCSCAN.addActionListener(this);this.setLayout(null);buttons.add(btnFCFS);buttons.add(btnSSTF);buttons.add(btnSCAN);buttons.add(btnCSCAN);jMainPanel.setLayout(new BorderLayout());		//绘图面板设置布局buttons.setBounds(20,0,1000,100);jMainPanel.setBounds(20,100,1000,300);jLabel1=new JLabel("磁盘队列为：");jLabel1.setBounds(20,0,200,20);buttons.add(jLabel1);this.getContentPane().add(buttons);this.getContentPane().add(jMainPanel);this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);setLocation(100,50);setSize(1200,400);setVisible(true);}public void actionPerformed(ActionEvent ae){if(ae.getActionCommand().equals("FCFS")){jLabel1.setText("    先来先服务算法总共移动磁道数："+fcfsNUM+"  。  随机磁道序列："+s);jMainPanel.removeAll();jMainPanel.add(new FCFS(start,arr));jMainPanel.repaint();jMainPanel.validate();}if(ae.getActionCommand().equals("SSTF")){jLabel1.setText("最短寻道时间优先算法总共移动磁道数："+sstfNUM+"  。  随机磁道序列："+s);jMainPanel.removeAll();jMainPanel.add(new SSTF(start,arr));jMainPanel.repaint();jMainPanel.validate();}if(ae.getActionCommand().equals("SCAN")){jLabel1.setText("         扫描算法总共移动磁道数："+scanNUM+"  。  随机磁道序列："+s);jMainPanel.removeAll();jMainPanel.add(new SCAN(start,arr));jMainPanel.repaint();jMainPanel.validate();}if(ae.getActionCommand().equals("CSCAN")){jLabel1.setText("      循环扫描算法总共移动磁道数："+cscanNUM+"  。  随机磁道序列："+s);jMainPanel.removeAll();jMainPanel.add(new CSCAN(start,arr));jMainPanel.repaint();jMainPanel.validate();}}public static void main(String args[]){int hh=0;int[] a=new int[10];for (int i=0;i<10;i++){int n=(int)(Math.random()*200)+1;for (int j=0;j<10;j++){if (a[j]==n){hh++;}}if (hh==0&&n!=0&&n!=200){a[i]=n;}else {hh=0;i--;}}for (int i=0;i<a.length;i++){System.out.println(a[i]);}Scanner scanner=new Scanner(System.in);System.out.println("请输入磁头的初始位置（0-200之间）：");int start=scanner.nextInt();new Demo(start,a);}
}class FCFS extends JPanel{		//先来先服务算法（FCFS）public int start;public int[] x;public FCFS(int start,int[] x) {this.start=start;int[] newArr;newArr=x;this.x = newArr;}public void paintComponent(Graphics g){g.drawString(String.valueOf(start),start*4+2,10);g.drawLine(start*4,       0,x[0]*4,20);g.drawLine(x[0]*4,20 ,x[1]*4,40 );g.drawLine(x[1]*4,40 ,x[2]*4,60 );g.drawLine(x[2]*4,60 ,x[3]*4,80 );g.drawLine(x[3]*4,80 ,x[4]*4,100);g.drawLine(x[4]*4,100,x[5]*4,120);g.drawLine(x[5]*4,120,x[6]*4,140);g.drawLine(x[6]*4,140,x[7]*4,160);g.drawLine(x[7]*4,160,x[8]*4,180);g.drawLine(x[8]*4,180,x[9]*4,200);for (int i=0;i<x.length;i++){g.drawString(String.valueOf(x[i]),x[i]*4+2,20*(i+1));}}
}class SSTF extends JPanel{		//最短寻道时间优先算法（SSTF）public int start;public int[] x;public SSTF(int start,int[] x) {this.start=start;List<Object> resultList = Arrays.stream(x).boxed().collect(Collectors.toList());int min=300;int temp = 0;int jiLuID=0;int[] newArr=new int[10];for (int i=0;i<x.length;i++){for (int j=0;j<resultList.size();j++){if (min>=Math.abs((int)(resultList.get(j))-start)){min=Math.abs((int)(resultList.get(j))-start);temp=(int)resultList.get(j);jiLuID=j;}}newArr[i]=temp;min=300;resultList.remove(jiLuID);start=temp;}this.x = newArr;}public void paintComponent(Graphics g){g.drawString(String.valueOf(start),start*4+2,10);g.drawLine(start*4,       0,x[0]*4,20);g.drawLine(x[0]*4,20 ,x[1]*4,40 );g.drawLine(x[1]*4,40 ,x[2]*4,60 );g.drawLine(x[2]*4,60 ,x[3]*4,80 );g.drawLine(x[3]*4,80 ,x[4]*4,100);g.drawLine(x[4]*4,100,x[5]*4,120);g.drawLine(x[5]*4,120,x[6]*4,140);g.drawLine(x[6]*4,140,x[7]*4,160);g.drawLine(x[7]*4,160,x[8]*4,180);g.drawLine(x[8]*4,180,x[9]*4,200);for (int i=0;i<x.length;i++){g.drawString(String.valueOf(x[i]),x[i]*4+2,20*(i+1));}}
}class SCAN extends JPanel{		//扫描算法（SCAN）public int start;public int[] x;public SCAN(int start,int[] y) {this.start=start;int[] x=new int[10];for (int u=0;u<y.length;u++){x[u]=y[u];}Arrays.sort(x);int[] newArr=new int[11];int i=0;while (x[i]<start){i++;}for (int j=i;j>0;j--){newArr[i-j]=x[j-1];}newArr[i]=0;for (int o=i+1,h=i;h<x.length;h++){newArr[o]=x[h];o++;}this.x =newArr;}public void paintComponent(Graphics g){g.drawString(String.valueOf(start),start*4+2,10);g.drawLine(start*4,       0,x[0]*4,20);g.drawLine(x[0]*4,20 ,x[1]*4,40 );g.drawLine(x[1]*4,40 ,x[2]*4,60 );g.drawLine(x[2]*4,60 ,x[3]*4,80 );g.drawLine(x[3]*4,80 ,x[4]*4,100);g.drawLine(x[4]*4,100,x[5]*4,120);g.drawLine(x[5]*4,120,x[6]*4,140);g.drawLine(x[6]*4,140,x[7]*4,160);g.drawLine(x[7]*4,160,x[8]*4,180);g.drawLine(x[8]*4,180,x[9]*4,200);g.drawLine(x[9]*4,200,x[10]*4,220);for (int i=0;i<x.length;i++){g.drawString(String.valueOf(x[i]),x[i]*4+2,20*(i+1));}}
}class CSCAN extends JPanel{		//循环扫描算法（C-SCAN）public int start;public int[] x;public CSCAN(int start,int[] y) {this.start=start;int[] x=new int[10];for (int u=0;u<y.length;u++){x[u]=y[u];}Arrays.sort(x);int[] newArr=new int[12];int i=0;while (x[i]<start){i++;}for(int h=0;h<10-i;h++){newArr[h]=x[i];i++;}newArr[10-i]=200;newArr[11-i]=0;for (int j=i,d=0;j>0;j--){newArr[12-j]=x[d];d++;}this.x =newArr;}public void paintComponent(Graphics g){g.drawString(String.valueOf(start),start*4+2,10);g.drawLine(start*4,       0,x[0]*4,20);g.drawLine(x[0]*4,20 ,x[1]*4,40 );g.drawLine(x[1]*4,40 ,x[2]*4,60 );g.drawLine(x[2]*4,60 ,x[3]*4,80 );g.drawLine(x[3]*4,80 ,x[4]*4,100);g.drawLine(x[4]*4,100,x[5]*4,120);g.drawLine(x[5]*4,120,x[6]*4,140);g.drawLine(x[6]*4,140,x[7]*4,160);g.drawLine(x[7]*4,160,x[8]*4,180);g.drawLine(x[8]*4,180,x[9]*4,200);g.drawLine(x[9]*4,200,x[10]*4,220);g.drawLine(x[10]*4,220,x[11]*4,240);for (int i=0;i<x.length;i++){g.drawString(String.valueOf(x[i]),x[i]*4+2,20*(i+1));}}
}

这篇关于Java 实现 磁盘调度算法的实现与分析（计算机操作系统课程设计）-----扫描磁道移动路径可视化实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/312170。

相关文章

慢sql提前分析预警和动态sql替换-Mybatis-SQL

慢sql提前分析预警和动态sql替换-Mybatis-SQL

《慢sql提前分析预警和动态sql替换-Mybatis-SQL》为防止慢SQL问题而开发的MyBatis组件,该组件能够在开发、测试阶段自动分析SQL语句,并在出现慢SQL问题时通过Ducc配置实现动... 目录背景解决思路开源方案调研设计方案详细设计使用方法1、引入依赖jar包2、配置组件XML3、核心配
阅读更多...
Git可视化管理工具(SourceTree)使用操作大全经典

Git可视化管理工具(SourceTree)使用操作大全经典

《Git可视化管理工具(SourceTree)使用操作大全经典》本文详细介绍了SourceTree作为Git可视化管理工具的常用操作,包括连接远程仓库、添加SSH密钥、克隆仓库、设置默认项目目录、代码... 目录前言：连接Gitee or github，获取代码:在SourceTree中添加SSH密钥：Cl
阅读更多...
Java NoClassDefFoundError运行时错误分析解决

Java NoClassDefFoundError运行时错误分析解决

《JavaNoClassDefFoundError运行时错误分析解决》在Java开发中,NoClassDefFoundError是一种常见的运行时错误,它通常表明Java虚拟机在尝试加载一个类时未能... 目录前言一、问题分析二、报错原因三、解决思路检查类路径配置检查依赖库检查类文件调试类加载器问题四、常见
阅读更多...
Java注解之超越Javadoc的元数据利器详解

Java注解之超越Javadoc的元数据利器详解

《Java注解之超越Javadoc的元数据利器详解》本文将深入探讨Java注解的定义、类型、内置注解、自定义注解、保留策略、实际应用场景及最佳实践,无论是初学者还是资深开发者,都能通过本文了解如何利用... 目录什么是注解？注解的类型内置注编程解自定义注解注解的保留策略实际用例最佳实践总结在 Java 编程
阅读更多...
Pandas中统计汇总可视化函数plot()的使用

Pandas中统计汇总可视化函数plot()的使用

《Pandas中统计汇总可视化函数plot()的使用》Pandas提供了许多强大的数据处理和分析功能,其中plot()函数就是其可视化功能的一个重要组成部分,本文主要介绍了Pandas中统计汇总可视化... 目录一、plot()函数简介二、plot()函数的基本用法三、plot()函数的参数详解四、使用pl
阅读更多...
使用Python实现IP地址和端口状态检测与监控

使用Python实现IP地址和端口状态检测与监控

《使用Python实现IP地址和端口状态检测与监控》在网络运维和服务器管理中,IP地址和端口的可用性监控是保障业务连续性的基础需求,本文将带你用Python从零打造一个高可用IP监控系统,感兴趣的小伙... 目录概述：为什么需要IP监控系统使用步骤说明1. 环境准备2. 系统部署3. 核心功能配置系统效果展
阅读更多...
Java 实用工具类Spring 的 AnnotationUtils详解

Java 实用工具类Spring 的 AnnotationUtils详解

《Java实用工具类Spring的AnnotationUtils详解》Spring框架提供了一个强大的注解工具类org.springframework.core.annotation.Annot... 目录前言一、AnnotationUtils 的常用方法二、常见应用场景三、与 JDK 原生注解 API 的
阅读更多...
Java controller接口出入参时间序列化转换操作方法(两种)

Java controller接口出入参时间序列化转换操作方法(两种)

《Javacontroller接口出入参时间序列化转换操作方法(两种)》：本文主要介绍Javacontroller接口出入参时间序列化转换操作方法,本文给大家列举两种简单方法,感兴趣的朋友一起看... 目录方式一、使用注解方式二、统一配置场景：在controller编写的接口，在前后端交互过程中一般都会涉及
阅读更多...
Java中的StringBuilder之如何高效构建字符串

Java中的StringBuilder之如何高效构建字符串

《Java中的StringBuilder之如何高效构建字符串》本文将深入浅出地介绍StringBuilder的使用方法、性能优势以及相关字符串处理技术,结合代码示例帮助读者更好地理解和应用,希望对大家... 目录关键点什么是 StringBuilder？为什么需要 StringBuilder？如何使用 St
阅读更多...
Python实现微信自动锁定工具

Python实现微信自动锁定工具

《Python实现微信自动锁定工具》在数字化办公时代,微信已成为职场沟通的重要工具,但临时离开时忘记锁屏可能导致敏感信息泄露,下面我们就来看看如何使用Python打造一个微信自动锁定工具吧... 目录引言：当微信隐私遇到自动化守护效果展示核心功能全景图技术亮点深度解析1. 无操作检测引擎2. 微信路径智能获
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2