常用的作业调度算法应用练习

单道环境下四个作业,它们进入系统的时间如下:

作业

进入时间

估计运行时间(分钟)

JOB1

8:00

120

JOB2

8:50

50

JOB3

9:00

10

JOB4

9:50

20

(1)给出FCFS , SJFHRN下的作业执行次序

(2)给出FCFS , SJF, HRN下的作业平均周转时间和带权平均周转时间

FCFS:

执行

顺序

作业

进入

时间

估计

运行

时间

(分钟)

开始

时间

结束

时间

周转

时间

带权周转

时间

1

JOB1

8:00

120

8:00

10:00

120

120/120=1

2

JOB2

8:50

50

10:00

10:50

120

120/50=2.4

3

JOB3

9:00

10

10:50

11:00

120

120/10=12

4

JOB4

9:50

20

11:00

11:20

90

90/20=4.5

T=(120+120+120+90)/4=112.5112.5/60=1.875

W=(1+2.4+12+4.5)/4=4.975

SJF:

执行

顺序

作业

进入

时间

估计

运行

时间

(分钟)

开始

时间

结束

时间

周转

时间

带权周转

时间

1

JOB1

8:00

120

8:00

10:00

120

120/120=1

4

JOB2

8:50

50

10:30

11:20

150

150/50=3

2

JOB3

9:00

10

10:00

10:10

70

70/10=7

3

JOB4

9:50

20

10:10

10:30

40

40/20=2

T=(120+150+70+40)/4=9595/4=1.583

W=(1+3+7+2)/4=3.25

HRN:

执行

顺序

作业

进入

时间

估计

运行

时间

(分钟)

开始

时间

结束

时间

等待

时间

周转

时间

带权周转

时间

第一次选择

响应比

第二次选择

响应比

1

JOB1

8:00

120

8:00

10:00

0

120

120/120=1

-

-

3

JOB2

8:50

50

10:10

11:00

70+10

130

130/50=2.6

(70+50)/50=2.4

(70+10+50)/50=2.6

2

JOB3

9:00

10

10:00

10:10

60

70

70/10=7

(60+10)/10=7

-

4

JOB4

9:50

20

11:00

11:20

10+10

90

90/20=4.5

(10+20)/20=1.5

(10+10+20)/20=2

 

T=(120+130+70+90)/4=102.5102.5/60=1.7083

 

W=(1+2.6+7+4.5)/4=3.875

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/545649.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

第 5-1 课:线程与死锁 + 面试题

线程介绍 线程(Thread)是程序运行的执行单元,依托于进程存在。一个进程中可以包含多个线程,多线程可以共享一块内存空间和一组系统资源,因此线程之间的切换更加节省资源、更加轻量化,因而也被称为轻量级的进程。 什么是进程 进程(Processes)是程序的一次动态执行,是…

检查列表中的所有元素在Python中是否相同

Here, we are implementing a python program to check whether all elements of a list are the same or not? 在这里,我们正在实现一个python程序来检查列表中的所有元素是否相同? We can use [1:] and [:-1] to compare all the elements in the g…

调用百度人脸识别API进行人脸对比 C语言

百度人脸识别api使用是免费的,有人脸对比、人脸搜索、人脸检测与属性分析三个功能,本文写的是人脸对比。这里给出百度人脸对比api的技术文档,请点击网址https://cloud.baidu.com/doc/FACE/s/Lk37c1tpf 另外需要注册百度智能云,获取…

(自连接)SQL面试题-0608

一个简单的表TABLE 有100条以上的信息,其中包括:产品 颜色 数量产品1 红色 123产品1 蓝色 126产品2 蓝色 103产品2 红色 NULL产品2 红色…

SQL Server 2005 常用数据类型详解

1. 字符串数据类型char此数据类型可存储1~8000个定长字符串,字符串长度在创建时指定;如未指定,默认为char(1)。每个字符占用1byte存储空间。nchar此数据类型可存储1~4000个定长Unicode字符串,字符串长度在创建时指定;如…

第 5-4 课:ThreadLocal 详解 + 面试题

什么是 ThreadLocal? ThreadLocal 诞生于 JDK 1.2,用于解决多线程间的数据隔离问题。也就是说 ThreadLocal 会为每一个线程创建一个单独的变量副本。 ThreadLocal 有什么用? ThreadLocal 最典型的使用场景有两个: ThreadLocal 可以用来管理 Session,因为每个人的信息都…

Java LinkedList公共对象peek()方法(带示例)

LinkedList公共对象peek()方法 (LinkedList public Object peek() method) This method is available in package java.util.LinkedList.peek(). 软件包java.util.LinkedList.peek()中提供了此方法。 This method is used to retrieve the head element of the linked list wit…

舵机驱动

舵机的驱动是以PWM信号的占空比来控制的,该PWM信号的周期位20ms,宽度在0.5ms——2.5ms之间,驱使舵机转动角在0——180度之间,一些常用角度对应脉宽如下表: 舵机转动角脉宽00.5 ms451 ms901.5 ms1352 ms1802.5 ms 在实…

【网络流】【Dinic】【Next Array】Dinic模板

注意&#xff1a;有时加边不一定要加反向弧。 Next Array版。 1 #include<cstdio>2 #include<cstring>3 #include<algorithm>4 #include<queue>5 using namespace std;6 #define INF 21474836477 #define MAXN 200118 #define MAXM 6003019 int v[MAXM…

kotlin字符串数组_Kotlin程序读取,遍历,反向和排序字符串数组

kotlin字符串数组Given a string array, we have to read, traverse, reverse and sort its elements. 给定一个字符串数组&#xff0c;我们必须读取&#xff0c;遍历&#xff0c;反转和排序其元素。 Example: 例&#xff1a; Input:arr ["abc", "pqr",…

第 5-3 课:线程池——Executors + 面试题

线程池的创建分为两种方式:ThreadPoolExecutor 和 Executors,上一节学习了 ThreadPoolExecutor 的使用方式,本节重点来看 Executors 是如何创建线程池的。Executors 可以创建以下六种线程池。 FixedThreadPool(n):创建一个数量固定的线程池,超出的任务会在队列中等待空闲的…

液晶显示温度(DS18B20)

DS18B20测温范围-55——125度&#xff0c;在-10——85度之间精度为0.5度&#xff0c;其测温精度还是较高的&#xff0c;DS18B20常见封装为3个引脚&#xff0c;VCC(电源正)&#xff0c;DQ(信号线)&#xff0c;GND(电源负)&#xff0c;如图&#xff1a; DS18B20相关指令&#xf…

英语字根252

英语字根1,agdo,act 做&#xff0c;动2,agrifield 田地&#xff0c;农田(agri也做agro,agr)3,annyear年4,audihear听5,bellwar战争6,brevshort短7,ced,ceed,cessgo行走8,cepttake拿取9,cid,ciscut,kill切&#xff0c;杀10,circring环&#xff0c;圈11,claim,clamcry,shout喊叫1…

第 5-6 课:Java 并发包中的高级同步工具 + 面试题

Java 中的并发包指的是 java.util.concurrent(简称 JUC)包和其子包下的类和接口,它为 Java 的并发提供了各种功能支持,比如: 提供了线程池的创建类 ThreadPoolExecutor、Executors 等;提供了各种锁,如 Lock、ReentrantLock 等;提供了各种线程安全的数据结构,如 Concur…

python日历模块_Python日历模块| setfirstweekday()方法与示例

python日历模块Python calendar.setfirstweekday()方法 (Python calendar.setfirstweekday() Method) setfirstweekday() method is an inbuilt method of the calendar module in Python. It works on simple text calendars and sets the first weekday from when the week s…

51单片机汇编指令

注: Rn与Ri中n0 ~ 7,i0 ~ 1&#xff0c;另外Cy是进位位&#xff0c;同时也是状态位&#xff0c;标志位 数据传送类指令 内部数据传送指令 助记符作用寻址方式机器周期字节数MOV A,Rn将Rn的内容传送给A寄存器11MOV A,directdirect是一个地址单元&#xff0c;将该地址的内容传…

JavaScript:世界上误解最深的语言

JavaScript:The Worlds Most Misunderstood Programming LanguageJavaScript&#xff1a;世界上误解最深的语言Douglas Crockfordwww.crockford.com翻译&#xff1a;袁晓辉&#xff08;http://blog.csdn.net/uoyevoli/&#xff09;JavaScript, aka Mocha, aka LiveScript, aka …

第 5-5 课:线程安全——synchronized 和 ReentrantLock + 面试题

前面我们介绍了很多关于多线程的内容,在多线程中有一个很重要的课题需要我们攻克,那就是线程安全问题。线程安全问题指的是在多线程中,各线程之间因为同时操作所产生的数据污染或其他非预期的程序运行结果。 线程安全 1)非线程安全事例 比如 A 和 B 同时给 C 转账的问题…

MFC中的几个常用类——CFileDialog

2019独角兽企业重金招聘Python工程师标准>>> 1 简介 CFileDialog类封装了Windows常用的文件对话框。常用的文件对话框提供了一种简单的与Windows标准相一致的文件打开和文件存盘对话框功能。 可以用 构造函数提供的方式使用CFileDialog&#xff0c;也可以从CFileDi…

数组中的filter方法_数组filter()方法以及JavaScript中的示例

数组中的filter方法JavaScript filter()方法 (JavaScript filter() method) filter() method is used to returns an array with the values which pass the given test (condition). filter()方法用于返回具有通过给定测试(条件)的值的数组。 Syntax: 句法&#xff1a; arra…