单道批系统,响应比优先调度,平局周转时间的计算
来源:互联网 发布:是什么结束了排枪知乎 编辑:程序博客网 时间:2024/05/01 19:44
单道批处理系统中有4个作业,J1的提交时间8.0,运行时间为2.0;J2的提交时间8.6,运行时间为0.6;J3提交时间8.8,运行时间为0.2;J4的提交时间9.0,运行时间为0.5。在采用响应比高者优先调度算法时,其平均周转时间为T为()小时?
计算
周转时间=作业完成时间-作业提交时间
响应比=(作业等待时间+作业执行时间)/作业执行时间
当提交J1时,只有J1作业,执行J1,J1的周转时间为2,此时时间为10.
J2、J3、J4提交时,由于正在执行J1,因此等待。
当J1执行完毕(此时时间为10),J2、J3、J4的等待时间分别为:1.4,1.2,1,其响应比分别为:3.33,7,3,因此执行J3,J3的周转时间为1.2+0.2=1.4
当J3执行完毕(此时时间为10.2),J2和J4的等待时间分别为1.6,1.2,其响应比分别为:3.66,3.4,因此执行J2,J2的周转时间为1.6+0.6=2.2
执行J2完毕后时间为10.8,接下来执行J4,执行完后时时间为11.3,J4的周转时间为2.3
于是平均周转时间为(2+1.4+2.2+2.3)/4=1.975
0 0
- 单道批系统,响应比优先调度,平局周转时间的计算
- 处理机调度问题以及求响应比,作业周转时间和平均周转时间
- 操作系统中和时间的有关的几个概念:吞吐率(流水线完成时间)、平均周转时间和平均带权周转时间、最高响应比优先
- 操作系统中和时间的有关的几个概念:吞吐率(流水线完成时间)、平均周转时间和平均带权周转时间、最高响应比优先
- 先来先服务,短作业优先,最高响应比三种算法下求平均周转和带权周转时间的实现
- 码元周转时间响应比
- 周转时间和带权周转时间的计算
- 周转时间和带权周转时间的计算
- 进程平均周转时间的计算
- 非抢占的高响应比优先调度算法
- 高响应比优先调度算法
- 高响应比优先调度算法(HRRN)
- 多种调度算法的平均周转时间算例
- 以高响应比优先为基础的轮转调度算法
- Java模拟最短作业优先、时间片轮转、最高响应比三种进程调度算法
- 高响应比优先调度算法以及其优缺点
- 周转时间
- 采取高响应比优先模拟批处理操作系统中的作业调度
- 收货地址
- sql语句复杂查询的思路
- 【UVa】[156]Ananagrams
- 一看就懂的设计模式(二,工厂模式)
- jdbc批量插入
- 单道批系统,响应比优先调度,平局周转时间的计算
- Hibernate中的单向一对多关联
- android studio 使用笔记
- [leetcode] 202. Happy Number 解题报告
- document.execCommand createLink 增加target属性
- C++第10/11周项目 继承与派生 【职员有薪水了 】(复习新版)
- JAVA中的覆盖问题
- 第九周实践(1)
- 第十.十一周项目2 储存班长信息的学生类