用java语言模拟短作业优先算法

操作系统——SJF算法(Java实现) SJF(Shortest Job First)算法是一种作业调度算法,也称为最短作业优先算法,其思想是优先调度执行时间最短的作业。在SJF算法中,作业队列中所有作业的执行时间都已知,调度时选择执行时间最短的作业先执行,以保证平均等待时间最小。 阅读详情
package two;
public class Job {
	private String name;//作业名称(ID)
	private int execTime; //执行时间
	private long startTime;//开始时间
	private int endTime;//结束时间
	private int totalTime;//周转时间
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getExecTime() {
		return execTime;
	}
	public void setExecTime(int execTime) {
		this.execTime = execTime;
	}
	public long getStartTime() {
		return startTime;
	}
	public void setStartTime(long startTime) {
		this.startTime = startTime;
	}
	public int getEndTime() {
		return endTime;
	}
	public void setEndTime(int endTime) {
		this.endTime = endTime;
	}
	public int getTotalTime() {
		return totalTime;
	}
	public void setTotalTime(int totalTime) {
		this.totalTime = totalTime;
	}
	public Job( long startTime,int execTime) {
		super();
		this.execTime = execTime;
		this.startTime = startTime;
	}
	public Job(){}
}

package two;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
public class SJF {
	// 所有的作业的集合
	private static List<Job> jobs = new ArrayList<Job>();
	//按执行时间排序
	public static void sortList() {
		Collections.sort(jobs, new Comparator<Job>() {
			@Override
			public int compare(Job job1, Job job2) {
				return (int) (job1.getExecTime() - job2.getExecTime());
			}
		});
	}
	public static void main(String[] args) {
		//单通道多任务同时到达  
		long startTime=System.currentTimeMillis();
		Scanner scan=new Scanner(System.in);
		System.out.println("请输入作业的数量:");
		int jobNum=new Integer(scan.nextLine());
		for(int i=0;i<jobNum;i++){
			System.out.println("请输入第"+(i+1)+"个作业的名称:");
			String name=scan.nextLine();
			System.out.println("请输入第"+(i+1)+"个作业的执行时间:");
			String executeTime=scan.nextLine();
			Job job=new Job();
			job.setName(name);
			job.setExecTime(new Integer(executeTime));
			job.setStartTime(startTime);
			jobs.add(job);
		}
		sortList();
		//计算每个任务的周转时间
		int temp=0;
		for(Job job:jobs){
			//得到每个作业的执行时间
			int execTime = job.getExecTime();
			temp+=execTime;  //执行时间加上等待时候
			job.setTotalTime(temp);
		}
		//打印结果并求出平均周转时间 
		int sum=0;
		for(int j=0;j<jobs.size();j++){
			Job job=jobs.get(j);
			int totalTime = job.getTotalTime();
			System.out.println("作业("+job.getName()+") 的执行时间为:"+job.getExecTime()+"s  周转时间为:"+totalTime);
			System.out.println("开始执行===");
			try{
				Thread.sleep(job.getExecTime()*1000);
			}catch(Exception e){}
			System.out.println("            ....."+job.getName()+"执行结束\n");
			sum+=totalTime;
		}
		System.out.println("平均周转时间为:"+(sum*1.0/jobNum)+"s");
	}
}


测试效果:



JAVA:实现最短作业优先策略算法(附完整源码) 阅读详情

相关推荐

Java实现先来先服务与短作业优先

通过Java实现常用调度算法中的先来先服务和短作业优先

操作系统:短作业优先算法SJF模拟(Java实现)

一、实验目的: 编写并调试一个模拟的进程调度程序,以加深对进程的概念及进程调度算法的理解. 二、实验内容: 调试运行“短进程优先”调度算法,给出运行结果。 采用“短进程优先”调度算法对五个进程进行调度。每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、到达时间、需要运行时间、已用CPU时间、进程状态等等。 每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,

weixin_44780816的博客 3143

进程调度的两种算法JAVA实现----FCFS(先来先服务)和SJF(最短作业优先)

进程调度的两种算法JAVA实现----FCFS(先来先服务)和SJF(最短作业优先) 直接能运行,完整版本,jdk 1.6就行

短作业java,java短作业优先算法

单通短作业优先算法,求其平均周转时间。场景:4个任务同时到达(J1(1),J2(4),J3(10),J4(7),括号中的值是需要的执行时间),每次只能执行一个任务,那么短作业优先算法按任务照执行时间的大小,优先执行时间短的任务,也就说执行顺序是J1,J2,J4,J3。执行的过程如下所示执行顺序执行时间周转时间(等待时间 + 执行时间)J111J245J4712J3102210(平均周转时间)jav...

weixin_32521765的博客 850

操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法

操作系统实验一 先来先服务FCFS和短作业优先SJF进程调度算法(内含源代码和详细实验报告),详细介绍:http://blog.youkuaiyun.com/xunciy/article/details/79239096

先来先服务FCFS和短作业优先SJF进程调度算法

先来先服务FCFS和短作业优先SJF进程调度算法

用java语言,模拟实现操作系统的进程调度算法,先来先服务,高优先级、高响应比、时间片轮转和短作业

构思算法的实现过程。 ①先来先服务算法 一开始我从最简单的先来先服务开始想,既然要排序进程链表的执行顺序,肯定要将链表的头head作为参数传入到方法中。其次为了之后方便一次性检验多种算法,传入进来的head链表我不会对它进行任何改变。所以创建一个新链表head2用CreateHead方法将链表进行复制,这样我就可以拿head2这个复制品随便搞,也不会影响之后调用其他算法,因为head没变。 当我拿...

qq_39487033的博客 8791

Java模拟最短作业优先、时间片轮转、最高响应比和先来先服务进程调度算法

Java模拟最短作业优先、时间片轮转、最高响应比和先来先服务进程调度算法 rar中有四种算法和俩个对进程用时和周转时间制图的java源代码,另外有jcommon-1.0.23.jar和jfreechart-1.0.19.jar俩个制图包

Java 模拟处理机调度

import java.util.Scanner; import java.util.LinkedList; //进程控制块 class PCB { String name; int priority, needtime, cputime = 0; PCB(String name,int priority,int nee...

Zhangguohao666的博客 1471

基于java进程调度算法模拟程序设计短作业优先先来先服务

基于java进程调度算法模拟程序设计,短作业优先,先来先服务

Open3D 教程学习指南 (持续整理)

Open3D 是一个开源库,旨在为 3D 数据处理提供高效且易用的工具。它由 Intel 开发和维护,支持多种 3D 数据处理任务,如点云处理、3D 重建、几何处理和可视化等。

Chase Blog 5934

操作系统:先来先服务(FCFS)、短作业优先(SJF)Java代码实现

操作系统:先来先服务、短作业优先调度

qq_53062311的博客 3431

Silvaco光电探测学习笔记(一)——有关响应和暗电流

习惯用md记笔记,索性发出来,一是为了在线同步,二是希望能帮到需要的人。

qq_41584406的博客 8014

java实现短作业优先调度算法(附带源码)

java实现短作业优先调度算法(附带源码)

欢迎来到我的博客!这里是一个专注于计算机技术的分享平台,涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者,都能在这里找到有价值的内容。 1043

用Charles抓包调试iOS应用?这份保姆级配置指南帮你绕过所有坑

本文提供了一份在Mac上使用Charles抓包调试iOS应用的保姆级配置指南。详细讲解了从Charles安装、Mac端代理设置、根证书安装,到iOS设备连接同一WiFi、配置代理以及最关键的系统证书信任等全流程步骤,并分享了SSL代理规则、断点调试等进阶技巧,帮助开发者高效定位和解决网络请求问题。

rice5的博客 642

简易电梯控制系统设计(两层楼)(

(电子科技大学 数字系统实验二 结课验收项目 ) 题目要求:

m0_48801027的博客 1万+

作业调度模拟程序

实验二、作业调度模拟实验 13物联网201306104134 郑伯瑜 一、目的和要求1. 实验目的 (1)加深对作业调度算法的理解; (2)进行程序设计的训练。 2.实验要求 用高级语言编写一个或多个作业调度的模拟程序。 单道批处理系统的作业调度程序。作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所运行的时间等因素。...

weixin_34200628的博客 359

LoRa双端通信稳定性核心:同步字配置与LLCC68工程实践

LoRa是一种基于扩频调制的远距离低功耗无线通信技术,其物理层鲁棒性依赖于发射端与接收端在频率、带宽、扩频因子及同步字等关键参数上的严格一致。同步字作为LoRa帧结构中位于前导码之后的2字节标识字段,承担着物理层帧过滤与网络隔离的核心作用,直接影响通信成功率与抗干扰能力。在实际嵌入式开发中,尤其采用LLCC68等专用射频芯片时,同步字配置错误或双端不一致是导致‘能发不能收’‘间歇性丢包’等典型问题的首要原因。本文面向STM32等Cortex-M平台开发者,结合硬件一致性约束、驱动移植方法论与寄存器级调试手段

weixin_36019375的博客 133

Java模拟操作系统实验一:四种进程调度算法实现(FCFS,SJF,RR,HRN)

前言 刚学完操作系统,模拟实现了其中一些经典的算法,内容比较多,打算写一个系列的总结,将自己的源码都分享出来,既方便自己以后复习,也希望能帮助到一些刚入坑的小伙伴。我的所有代码的运行环境都是基于Eclipse,jdk1.10下。 1.问题概述 编程实现常用调度算法,即先来先服务、短作业(进程)优先、时间片轮转以及最高响应比优先调度算法。编程语言及环境不限。须给出关键数据结构、算法以及变量的详...

走过,路过,别错过的博客 3万+

激光除草技术原理与应用全解析

激光除草技术通过光热、光化学等效应精准破坏杂草组织,核心参数包括功率(20-6000W)、波长(400nm-10.6μm)和脉冲宽度。主要应用于大田作物(如玉米、棉花)、经济作物(烟草、果树)及城市绿化,具有环保(无化学污染)、高效(识别率≥95%)和非接触等优势,但存在设备成本高(20-50万元)、技术门槛高等局限。当前技术融合AI识别、多光谱协同等创新,国产设备如华工智耘已实现95.3%识别精度。虽短期投入较高,但长期可降低30%除草成本,并带来环境效益(每亩减排1.2吨CO₂)

start_up_go的博客 559

《唤醒你的AI同事:WorkBuddy从零上手》004:与其他 AI 工具的对比

把 WorkBuddy 与聊天机器人、办公套件内置 AI、自动化工具逐维对比,并按当前版本补充四项新差距:结果交付、连接器广度、资料库与多模态产出。

LuckyHanMo的博客 689

先到先服务(FCFS)算法C语言,Java语言实现

先到先服务(FCFS)算法C语言,Java语言实现

ZLY2230530082的博客 5225

ABAP CDS 实体权限控制,从 DCL 到 PFCG 的完整运行逻辑

本文探讨了SAP S/4HANA开发中CDS View的权限控制机制。核心观点如下: CDS access control通过DCL语言实现数据实例级权限控制,而非替代传统PFCG权限体系,二者形成互补关系:PFCG控制功能入口权限,DCL控制数据可见性。 DDL定义数据结构,DCL定义访问规则。DCL通过角色映射将数据字段与PFCG授权对象关联,运行时自动将权限条件注入SQL查询,实现数据过滤。 访问控制行为特点: 无DCL role不会默认拒绝访问 权限检查通过减少结果集而非抛出错误实现 需配合@Acc

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 103

处理机调度算法模拟实验——FCFS算法,SJF调度算法

要求程序首先由用户输入要运行的作业数,然后选择进程调度算法,并依次输入各个作业的基本信息,包括作业号、提交作业时间、需要运行的时间,代码会分析整个作业调度执行过程,并计算出各个作业的开始执行时间、结束运行时间、周转时间、平均周转时间。在作业调度中,该算法每完成一个作业,就从后续所有到达队列的作业中找到运转时间最短的一个调入内存,分配必要的资源,创建进程并放入就绪队列。(2)如果使用短作业优先调度算法,请问这三个作业的执行顺序是什么样的,并基于此执行顺序计算它们的周转时间、平均周转时间

weixin_62113243的博客 3269

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

JAVA:实现最短作业优先策略算法(附带源码)

JAVA:实现最短作业优先策略算法(附带源码)

欢迎来到我的博客!这里是一个专注于计算机技术的分享平台,涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者,都能在这里找到有价值的内容。 896

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

上一篇: 类似手机管家中火箭升空的效果
下一篇: JNI开发中在c代码中打印日志
青鸟路过佳城
博客等级 码龄10年 137粉丝 49原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值