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

原创 2013年12月05日 17:05:22

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

作业

进入时间

估计运行时间(分钟)

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

【操作系统 - 1】先来先服务FCFS和短作业优先SJF进程调度算法

【操作系统系列】学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘。等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍。读研第一学期,发现很多东西都可以...
  • Houchaoqun_XMU
  • Houchaoqun_XMU
  • 2017年03月17日 23:23
  • 7231

操作系统短作业优先(SJF)调度算法

一,算法代码#include struct sjf { //定义进程的结构体 char name[10];//进程名 float arrivetime;//到达时间 float...
  • gao_zhennan
  • gao_zhennan
  • 2017年05月05日 19:05
  • 913

操作系统调度算法简介

这几次课操作系统S老师讲了不少算法,感觉自己好混乱,自己总结一下理理思绪,也算是为期末做准备了。 低级调度算法的基本类型在理解调度算法之前要先理解两个很重要的概念,有助于对算法的理解。...
  • violet_echo_0908
  • violet_echo_0908
  • 2015年10月30日 15:52
  • 3061

短作业优先调度算法(SJF)——Java实现

短作业优先调度算法(SJF)         短作业优先调度算法(Short Job First)用于进程调度时又被称为短进程优先调度算法(Short Process First),该算法既可以用于...
  • Gatherfly
  • Gatherfly
  • 2016年09月08日 16:06
  • 3820

进程调度算法:短作业优先,时间片,优先级

实验环境:VS2010 VC++ 实验题目: 模拟短作业优先算法、时间片轮转算法(RR)和优先数算法的执行情况,并 动态画出其进程执行的 Gantt 图,计算以上算法的每个进程的响应时间和周转时间。 ...
  • qq_31400717
  • qq_31400717
  • 2016年11月21日 09:59
  • 1234

算法 批处理作业调度

题目给定n个作业的集合J={J1,J2,…,Jn}。每一个作业有两项任务分别在两台机器上完成。每个作业必须先由机器1处理,再由机器2处理。作业Ji需要机器j的处理时间为tji,i=1,2,…n,j=1...
  • plain_maple
  • plain_maple
  • 2016年12月22日 21:45
  • 839

作业调度算法有哪些

作业调度是指按照时间周期(年、月、日、时、分、秒等)对作业进行分割,并根据业务需求、作业长度、存储管理及依赖性关系对作业的执行方式加以调度。主要任务是从作业后备队列中选择作业进入主存运行。作业调度的功...
  • Jake2549794390
  • Jake2549794390
  • 2016年03月14日 16:54
  • 635

计算机操作系统调度算法——短作业优先算法简单实现

小小编程题~
  • Adieu_csdn
  • Adieu_csdn
  • 2016年06月30日 14:09
  • 3724

操作系统中作业调度算法总结

一、作业(job)的概念 (1) 用户角度     我们把一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。 如图所示的编程过程的可以认为是作...
  • tongyuehong
  • tongyuehong
  • 2015年03月24日 16:20
  • 3767

多种调度算法的平均周转时间算例

有5个批处理的作业(A、B、C、D和E)几乎同时到达一个计算中心,估计的运行时间分别为2、4、6、8、10分钟,它们的优先数分别为1、2、3、4、5(1为最低优先级)。对下面的每种调度算法,分别计算作...
  • u011080472
  • u011080472
  • 2016年04月22日 11:19
  • 6424
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:常用的作业调度算法应用练习
举报原因:
原因补充:

(最多只允许输入30个字)