[ 操作系统 ] 假定在单CPU条件下有下列要执行的作业,用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
假定在单CPU条件下有下列要执行的作业：
|
作业 |
到达时间 |
运行时间 |
优先级 |
|
1 |
0 |
10 |
2 |
|
2 |
1 |
4 |
3 |
|
3 |
2 |
3 |
5（高） |
（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少?
答案如下：
补充说明：
（1）0时，只有作业1存在，先执行作业1.而当在作业1正在运行的时候，虽然有比作业1更高优先级的作业进入，因为采用的是非抢占优先级算法，也无法打断。当作业1运行结束后，此时作业2和作业3都在，因为作业3的优先级比作业2高，所以先执行作业3.
（2）周转时间=完成时间-到达时间；平均周转时间=各作业周转时间之和/作业数
（3）带权周转时间=周转时间/运行时间；平均带权周转时间=各作业带权周转时间之和/作业数
[ 操作系统 ] 假定在单CPU条件下有下列要执行的作业,用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？相关推荐
- 操作系统（五）：FCFS/SJF/非抢占优先级/RR
操作系统(五):FCFS/SJF/非抢占优先级/RR 一.题目1(书上170页5.7) 5.4 5.4 Consider the following set of processes, with th ...
- 操作系统（五） -- CPU的调度策略
文章目录 常见的调度策略以及考虑的内容. CPU调度的直观想法: FIFO Priority(优先级) 如何评价一个调度算法的好坏? 上述三个指标之间是不是存在冲突呢? 前台任务和后台任务的关注点不同 ...
- 操作系统中 完成时间，周转时间，带权周转时间和到达时间，服务时间是什么关系，怎么算
作业调度算法–先来先服务 要算第i个的时间: step1:找出最先到达的进程(该进程的完成时间=到达时间+服务时间): step2 : 根据给出的到达时间,找出下一个到达的进程 1.上一进程的完成时间 ...
- 操作系统进程完成时间，周转时间，带权周转时间， 平均周转时间， 带权平均周转时间计算
计算规则 周转时间=作业完成时刻-作业到达时刻: 带权周转时间=周转时间/服务时间: 平均周转时间=作业周转总时间/作业个数: 平均带权周转时间=带权周转总时间/作业个数:
- 设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
处理机调度算法 题目: 设有 4道作业,它们的提交时间及执行时间如下: 试计算在单道程序环境下,采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序. 先 ...
- 作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权（级）算法FPF、高响应比优先算法HRRN】
文章目录 先来先服务算法(FCFS) 短作业优先算法(SJF).短进程优先算法(SPF) 周转时间和带权周转时间 高优先权(级)调度算法FPF 高响应比优先调度算法HRRN 先来先服务算法(FCFS) ...
- 假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？
处理机调度算法 题目: 假设有四个作业,它们的提交.运行时间如下表所示.若采用高响应比优先调度算法,试问平均周转时间和平均带权周转时间为多少? 高响应比优先(HRRN)调度算法 是对FCFS调度算法和 ...
- [操作系统]关于平均周转时间的一些题目
关于平均周转时间的一些题目 (1) 设一个系统中有5个进程,它们的到达时间和服务时间如下,A的到达时间为0,服务时间为3:B的到达时间为2,服务时间为6:C的到达时间为4,服务时间为4:D的到达时间为 ...
- HMM条件下的 前向算法 和 维特比解码
一.隐马尔科夫HMM如果: 有且仅仅有3种天气:0晴天.1阴天.2雨天 各种天气间的隔天转化概率mp: mp[3][3] 晴天 阴天 雨天 晴天 0.33333 0.33333 0.33333 阴天 ...
最新文章
- spring boot项目配置RestTemplate超时时长
- 跟我学 Java 8 新特性之 Stream 流（五）映射
- Centos7默认自带了Python2.7版本,但是因为项目需要使用Python3.x，这里提供一种比较快捷方便的安装方式...
- Linux静态路由相关
- ajax技术怎么应用程序,利用AJAX技术开发应用程序.pdf
- IMP-00009: 导出文件异常结束 imp
- ORACLE ERP 的前世今生(1)
- jersey创建restful服务及调用_Jersey实现Restful服务(实例讲解)
- 需求分析的文档模板的书写方式
- 高斯混合模型(GMM)，c++实现
- FPGA学习（第2节）-FPGA下载程序到flash+文件转换-通过.sof文件产生.jic文件
- 轻松了解，顶级域名，二级域名，三级域名
- Unity GL函数库的简单使用
- Java分割字符串（spilt()）
- 海康摄像头连接阿里云视频监控的步骤
- ACW830. 单调栈
- iOS归档 反归档 Archiving Unarchiver
- 使用Disruptor完成多个消费者不重复消费消息
- 求数组中的最大值和次大值
- 【JavaScript】特殊格式的字符串—— JSON