常用的作业调度算法应用练习
单道环境下四个作业,它们进入系统的时间如下:
作业 |
进入时间 |
估计运行时间(分钟) |
JOB1 |
8:00 |
120 |
JOB2 |
8:50 |
50 |
JOB3 |
9:00 |
10 |
JOB4 |
9:50 |
20 |
(1)给出FCFS , SJF,HRN下的作业执行次序(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.5【112.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=95【95/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.5【102.5/60=1.7083】 |
||||||||||
W=(1+2.6+7+4.5)/4=3.875 |
常用的作业调度算法应用练习相关推荐
- 操作系统实验六:作业调度算法模拟
一.实验目的 (1)掌握周转时间.等待时间.平均周转时间等概念及其计算方法. (2)理解五种常用的进程调度算法(FCFS.SJF.HRRF.HPF.RR),区分算法之间的差异性,并用C语言模拟实现各算 ...
- Hadoop集群三种作业调度算法介绍
Hadoop集群中有三种作业调度算法,分别为FIFO,公平调度算法和计算能力调度算法 先来先服务(FIFO) Hadoop中默认的调度器FIFO,它先按照作业的优先级高低,再按照到达时间的先后选择被执 ...
- 作业调度算法--高响应比优先 操作系统_处理器管理_编程题
操作系统_处理器管理_编程题 作业调度算法–高响应比优先 输入N个作业,输入每个的作业名字,到达的时间,服务的时间,根据高响应比优先算法,计算出每个作业的完成的时间,周转的时间,带权周转的时间(其中保 ...
- 作业调度算法--短作业优先 操作系统_处理器管理_编程题
操作系统_处理器管理_编程题 作业调度算法–短作业优先 输入N个作业,输入每个的作业名字,到达的时间,服务的时间,根据短作业优先算法,计算出每个作业的完成的时间,周转的时间,带权周转的时间(其中保留2 ...
- 7-1 作业调度算法--先来先服务
7-1 作业调度算法–先来先服务 输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照先来先服务算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数). 输入格式: ...
- 3.处理机调度——作业调度算法与进程调度算法
1.作业调度与进程调度算法 作业调度算法: 先来先服务调度算法(FCFS) 短作业优先调度算法(SJF) 优先级调度算法 高响应比优先调度算法 进程调度算法: 先来先服务调度算法(FCFS) 短进程优 ...
- 操作系统实验 作业调度算法 先来先服务FCFS调度算法
作业调度算法 先来先服务FCFS调度算法 作业调度的原理: 非抢占调度 把作业从外存调入内存 作业调度算法: 先来先服务FCFS 短作业优先SJF 静态优先级调度 高响应比优先调度 实验原理 作业调度 ...
- 操作系统作业调度算法c语言,操作系统课程设计报告电梯调度算法c语言实现.doc...
操作系统课程设计报告电梯调度算法c语言实现 操作系统课程设计报告电梯调度算法c语言实现 :调度 算法 电梯 课程设计 操作系统 操作系统课程设计报告 模拟操作系统课程设计 写一个简单的操作系统 篇一: ...
- 计算机操作系统——作业调度算法
文章目录 一.作业的基本知识 1.作业和作业步 2.作业运行的三个阶段 二.先来先服务(FCFS)调度算法 1.算法思想 2.算法评价 三.短作业优先(SJF)调度算法 1.算法思想 2.算法评价 四 ...
最新文章
- 【mysql】linux安装mysql
- memcached 扩展安装(windows)
- LeetCode-动态规划-198. 打家劫舍
- 图文并茂,傻瓜都能看懂的 JVM 内存布局
- ASP.NET实现微信功能(2)(服务号高级群发)
- Asp.Net MVC CodeFirst模式数据库迁移步骤
- django设置paypal支付如何获取signature
- excel去重_Python 轻松搞定 Excel 常用的 20 个操作
- Java_模拟comet的实现
- 查看局域网内所有的主机名、MAC地址和IP地址
- 威纶触摸屏485轮询通讯_【威纶】触摸屏 界面制作软件 EBpro使用手册.pdf
- 树莓派4B安装windows xp windows 95( windows xp windows 95 for raspberry pi 4B)
- 数据库表关系详解(一对多、一对一、多对多)
- 转载 word标题级别与编号不关联的处理办法
- 配置本地yum源文件
- 条形码 Ean13 的校验方法
- 学习笔记(12):A110测试-测试课程申请22
- 遇见--CondaHTTPError: HTTP 000 CONNECTION FAILED for url 怎么解决
- One-Stage Visual Grounding之一种快速准确的单阶段视觉定位
- 足球html游戏,[盘点]球迷不可错过的足球类网页游戏