设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
处理机调度算法
题目：
设有 4道作业，它们的提交时间及执行时间如下：
试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
- 先来先服务(FCFS)调度算法：
是最简单的一种调度算法，它不仅可以用于高级调度，也可以用于低级调度。
当在作业调度中采用该算法时，每次从作业后备队列中选择一个等待时间最长的作业调入内存，并为其分配资源，建立进程，然后放入就绪队列。
这是一种非剥夺式调度算法，易于实现，但效率不高。只顾及作业的等候时间，不考虑作业要求服务时间的长短，不利于短作业而优待长作业。
- 短作业优先调度算法(SJF)
是以进入系统的作业所要求的CPU运行时间的长短为标准，总是选取预计计算时间最短的作业优先调度的算法。其从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。
短作业优先调度算法是一种非抢占式的调度算法，能够克服FCFS算法的缺点，易于实现，但执行效率不高。
解：
1.若采用先来先服务调度算法，则其调度顺序为 1、2、3、4
平均周转时间 T=(120+160+170+178)/4＝157
平均带权周转时间W=(1.0+2.67+5.67+9.89)／4=4.81
2.若采用短作业优先调度算法，则其调度顺序为 1、4、3、2。
平均周转时间 T=(120+208+128+88)/4=136
平均带权周转时间 W=(1.0+3.47+4.27+4.89)/4=3.41
设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。相关推荐
- 【操作系统 - 1】先来先服务FCFS和短作业优先SJF进程调度算法
操作系统系列 学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘.等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍.读研第一学期,发现很多东西都可以从 ...
- 《操作系统》实验一：先来先服务FCFS和短作业优先SJF进程调度算法
[实验题目]:先来先服务FCFS和短作业优先SJF进程调度算法 [实验学时]:4学时 [实验目的] 通过这次实验,加深对进程概念的理解,进一步掌握进程状态的转变.进程调度的策略及对系统性能的评价方法. ...
- 假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？
处理机调度算法 题目: 假设有四个作业,它们的提交.运行时间如下表所示.若采用高响应比优先调度算法,试问平均周转时间和平均带权周转时间为多少? 高响应比优先(HRRN)调度算法 是对FCFS调度算法和 ...
- 操作系统进程完成时间，周转时间，带权周转时间， 平均周转时间， 带权平均周转时间计算
计算规则 周转时间=作业完成时刻-作业到达时刻: 带权周转时间=周转时间/服务时间: 平均周转时间=作业周转总时间/作业个数: 平均带权周转时间=带权周转总时间/作业个数:
- 周转时间，平均周转时间，带权周转时间
周转时间,平均周转时间,带权周转时间 @(OS) 这三个概念需要特别理解清楚. 周转时间=作业完成时间−作业提交时间周转时间 = 作业完成时间 - 作业提交时间 特别注意作业提交时间不是作业进内存的时 ...
- 周转时间 平均周转时间 带权周转时间 平均带权周转时间
1.周转时间 2.平均周转时间 平均周转时间是对n个而言的 3.带权周转时间 真正的运行时间指的是进程占有处理机的时间 4.平均带权周转时间 即n个平均的带权周转时间
- 操作系统中 完成时间，周转时间，带权周转时间和到达时间，服务时间是什么关系，怎么算
作业调度算法–先来先服务 要算第i个的时间: step1:找出最先到达的进程(该进程的完成时间=到达时间+服务时间): step2 : 根据给出的到达时间,找出下一个到达的进程 1.上一进程的完成时间 ...
- 作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权（级）算法FPF、高响应比优先算法HRRN】
文章目录 先来先服务算法(FCFS) 短作业优先算法(SJF).短进程优先算法(SPF) 周转时间和带权周转时间 高优先权(级)调度算法FPF 高响应比优先调度算法HRRN 先来先服务算法(FCFS) ...
- 周转时间和带权周转时间的计算
在一单道批处理系统中,一组作业的提交时间和运行时间如下表所示.试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W. 作业 提交时间 运行时间 1 6.0 1.5 2 7.0 1.0 3 7 ...
最新文章
- 计算机二级c语言程序,二级C语言考试系统
- apache站点优化—静态缓存
- sql server创建数据库与相关查询操作
- SAP Pricing的access sequence是如何在循环被处理的
- 浙大首届人工智能本科生9月入学，纳入竺院图灵班
- memcache使用方法测试 # 转自 简单--生活 #
- html网页设计期末大作业——绿色的化妆品网页设计(5页) 网页设计作业模板 学生网页制作源代码下载
- Lora协议整理（第2汇报）
- 计算机怎么安错误,电脑安装iTunes提示安装程序发生错误如何解决
- Codeforces 1299 D 环游世界
- 典型的递归计算费氏数列
- 1.ASP.NET MVC使用EPPlus，导出数据到Excel中
- python设置表格格式_python openpyxl表格样式设置
- EDI Capability 表示什么？
- 【Scratch-文字朗读模块】Scratch-文字朗读模块分析——人工智能的基础
- Gartner 魔力象限：数据中心备份和恢复解决方案 2020年
- 直流马达驱动_ADC_PWM加减速（STM32F4 CubeMX）
- 本地推送jar包到远程maven仓库
- Matlab 字符串时间戳转化为数值(以秒或毫秒为单位)
- 【原创】小霸王电脑吃鸡/玩大型游戏GlobalShaderCache-PCD3D_SM4.bin is missing解决方法...