周转时间和带权周转时间的计算
在一单道批处理系统中,一组作业的提交时间和运行时间如下表所示。试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W。
作业 | 提交时间 | 运行时间 |
1 | 6.0 | 1.5 |
2 | 7.0 | 1.0 |
3 | 7.5 | 0.5 |
4 | 7.6 | 0.1 |
(1)先来先服务调度算法。
(2)短作业优先调度算法。
(3)高响应比优先调度算法。
解:①先来先服务算法
作业 | 提交时间 | 运行时间 | 开始时间 | 结束时间 | 周转时间 | 带权周转时间 |
1 | 6.0 | 1.5 | 6.0 | 7.5 | 1.5 | 1 |
2 | 7.0 | 1.0 | 7.5 | 8.5 | 1.5 | 1.5 |
3 | 7.5 | 0.5 | 8.5 | 9.0 | 1.5 | 3 |
4 | 7.6 | 0.1 | 9.0 | 9.1 | 1.5 | 15 |
T=1/4(1.5+1.5+1.5+1.5)=1.5
W=1/4(1+1.5+3+15)=5.125
解析:先来先服务就是根据作业顺序进行计算就可以了。这里的周转时间=结束时间-提交时间
带权周转时间=周转时间/运行时间
②短作业优先调度算法
作业 | 提交时间 | 运行时间 | 开始时间 | 结束时间 | 周转时间 | 带权周转时间 |
1 | 6.0 | 1.5 | 6.0 | 7.5 | 1.5 | 1 |
2 | 7.0 | 1.0 | 8.1 | 9.1 | 2.1 | 2.1 |
3 | 7.5 | 0.5 | 7.5 | 8.0 | 0.5 | 1 |
4 | 7.6 | 0.1 | 8.0 | 8.1 | 0.5 | 5 |
T=1/4(1.5+2.1+0.5+0.5)=1.15
W=1/4(1+2.1+1+5)=(9.1)/4
解析:短作业优先调度算法根据第一个运行时间然后进行第二个运行时间判断,第一个作业的结束时间为7.5.那么就有作业2和作业3可以运行,根据作业运行时间进行判断,时间短的首先运行,这里作业3的运行时间短,所以先运行作业3.
然后继续进行判断,当前的时间已经到了8.0,作业2和作业4进行判断,选择作业4,剩下的再运行作业2.
周转时间和带权周转时间根据上面的公式进行计算即可。
③高响应比优先调度算法
作业 | 提交时间 | 运行时间 | 开始时间 | 结束时间 | 周转时间 | 带权周转时间 |
1 | 6.0 | 1.5 | 6.0 | 7.5 | 1.5 | 1 |
2 | 7.0 | 1.0 | 7.5 | 8.5 | 1.5 | 1.5 |
3 | 7.5 | 0.5 | 8.6 | 9.1 | 1.6 | 3.2 |
4 | 7.6 | 0.1 | 8.5 | 8.6 | 1 | 10 |
T=1/4(1.5+1.5+1.6+1)=1.4
W=1/4(1+1.5+3.2+10)=15.7/4
解析:高响应比优先调度算法这里有些不同。这里作业一运行完毕之后,需要根据公式:优先权=(等待时间+执行时间)/执行时间,来判断下一个需要运行的作业。同样,这里的作业1的结束时间为7.5,留下作业2和作业3进行判断。根据公式计算作业2: (7.5-7.0+1)/1=1.5
计算作业3:(7.5-7.5+0.5)/0.5=1.所以先运行作业2,作业2运行完毕后,对作业3和作业4进行判断。
作业3:(8.5-7.5+0.5)/0.5=3
作业4:(8.5-7.6+0.1)/0.1=10,所以先运行作业4,后运行作业3
周转时间和带权周转时间的计算相关推荐
- 周转时间,平均周转时间,带权周转时间
周转时间,平均周转时间,带权周转时间 @(OS) 这三个概念需要特别理解清楚. 周转时间=作业完成时间−作业提交时间周转时间 = 作业完成时间 - 作业提交时间 特别注意作业提交时间不是作业进内存的时 ...
- 操作系统进程完成时间,周转时间,带权周转时间, 平均周转时间, 带权平均周转时间计算
计算规则 周转时间=作业完成时刻-作业到达时刻: 带权周转时间=周转时间/服务时间: 平均周转时间=作业周转总时间/作业个数: 平均带权周转时间=带权周转总时间/作业个数:
- 操作系统中 完成时间,周转时间,带权周转时间和到达时间,服务时间是什么关系,怎么算
作业调度算法–先来先服务 要算第i个的时间: step1:找出最先到达的进程(该进程的完成时间=到达时间+服务时间): step2 : 根据给出的到达时间,找出下一个到达的进程 1.上一进程的完成时间 ...
- 周转时间 平均周转时间 带权周转时间 平均带权周转时间
1.周转时间 2.平均周转时间 平均周转时间是对n个而言的 3.带权周转时间 真正的运行时间指的是进程占有处理机的时间 4.平均带权周转时间 即n个平均的带权周转时间
- 作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权(级)算法FPF、高响应比优先算法HRRN】
文章目录 先来先服务算法(FCFS) 短作业优先算法(SJF).短进程优先算法(SPF) 周转时间和带权周转时间 高优先权(级)调度算法FPF 高响应比优先调度算法HRRN 先来先服务算法(FCFS) ...
- 设有 4道作业,它们的提交时间及执行时间如下,试计算在单道程序环境下,采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
处理机调度算法 题目: 设有 4道作业,它们的提交时间及执行时间如下: 试计算在单道程序环境下,采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序. 先 ...
- 假设有四个作业,它们的提交、运行时间如下表所示。若采用高响应比优先调度算法,试问平均周转时间和平均带权周转时间为多少?
处理机调度算法 题目: 假设有四个作业,它们的提交.运行时间如下表所示.若采用高响应比优先调度算法,试问平均周转时间和平均带权周转时间为多少? 高响应比优先(HRRN)调度算法 是对FCFS调度算法和 ...
- 计算WPL·哈夫曼树构建及带权路径长计算
计算WPL·哈夫曼树构建及带权路径长计算 题目信息 输入 输出 测试样例 解答 想法 题目信息 Huffman编码是通信系统中常用的一种不等长编码,它的特点是:能够使编码之后的电文长度最短. 输入 第 ...
- 哈夫曼树的构建、编码以及带权路径长计算
给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根较 ...
最新文章
- 三十三、分治算法---汉诺塔问题
- pytorch使用清华源安装仍失败解决方案
- android 滑动拦截,Android 滑动拦截实例代码解析
- mysql5.7是测试版本吗_mysql免安装版本测试(mysql-5.7.18-winx64)
- 使用Span T 提高C#代码的性能
- !--more--搭建的博客设置主页内容高度
- 宣布下,一个小的里程碑!
- Useful SQL script
- 颠覆三观,内存真能当SSD用了!!!
- 信息技术处理员和计算机二级,信息处理技术员(信息技术处理员含金量)
- 转载:分配器、切换器、同屏器、分屏器 区别
- 帆软参数设置_报表工具FineReport新版本参数全攻略
- Confluence 更改数据库地址
- 为什么你还没有买新能源汽车? 1
- 空间触觉学习法 啥都能同理可证!真的是有手就行
- 80386 Programmer's Manual: Chapter 9 Exceptions and Interrupts(Personal Translation)
- JavaScript操作DOM对象 Day05
- updateByPrimaryKeySelective和updateByPrimaryKey区别
- 微信小程序开发教程-微信小程序入门
- 【踩坑笔记】从零开始部署安装Stable Diffusion 2 WebUI
热门文章
- insightface人脸识别代码记录(一)(数据前期准备)
- SQL Server基础操作(此随笔仅作为本人学习进度记录四 !--索引和视图)
- 交叉编译ffmpeg:aac x264 x265
- 音视频的相关名词、术语、概念
- Springboot企业内部交流系统9r309计算机毕业设计-课程设计-期末作业-毕设程序代做
- linux通过xdm开启端口,Red Hat Linux 5.4 开启xdm远程访问
- ceph monitor paxos算法
- 模板方法模式---榨汁机
- 与传统计算相比,云计算具有哪些优势?
- 若依框架搜索框使用注解写动态SQL