设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。_某批处理系统中有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

本文链接：https://blog.csdn.net/gl620321/article/details/106274307

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

python多进程保活_转: android app进程保活的文章列表-程序员宅基地

文章浏览阅读44次。从CIO、CEO、CFO、COO&period;&period;&period;到CVO 这22个你了解几个&quest; (史上最完整版)1.CEO:是Chief Executive Officer的缩写,即首席执行官. 由于市场风云变幻,决策的速度和执行的力度比以往任何时候都更加重要.传统的“董事会决策.经理层执行”的公司体制..._安卓进程保活

如何高效优雅的完成一次机器学习服务部署？一文详解部署难点以及实战案例_机器学习模型的云端服务器部署-程序员宅基地

文章浏览阅读2.2w次，点赞582次，收藏582次。数据准备：从公共数据集中获取数据，并进行数据清洗和特征工程处理，将数据转化为适合机器学习算法处理的格式。创建SageMaker Notebook实例：通过AWS Management Console或AWS SDK创建SageMaker Notebook实例，并连接到实例。编写代码：在Notebook中编写代码，使用Amazon SageMaker提供的XGBoost算法和数据输入通道，加载并处理数据，训练并评估模型。模型调优：通过调整模型的参数和超参数，优化模型性能。_机器学习模型的云端服务器部署

Sublime text 3搭建Python开发环境及常用插件安装_sublime python 环境搭建-程序员宅基地

文章浏览阅读4.9k次。Sublime text 3搭建Python开发环境及常用插件安装_sublime python 环境搭建

在CentOS 7上安装MySQL 8.0_centos7安装mysql8.0gpg密钥-程序员宅基地

文章浏览阅读643次。MySQL在首次安装后会执行一个安全脚本，用于设置root用户的密码以及其他安全选项。_centos7安装mysql8.0gpg密钥

echarts绘制圆角方形进度图_echarts symbolboundingdata-程序员宅基地

文章浏览阅读864次。这种场景下，可以使用两个系列，一个系列是完整的图形，当做『背景』来表达总数值，另一个系列是使用 `symbolClip` 进行剪裁过的图形，表达当前数值。_echarts symbolboundingdata

学python需要什么样的电脑,python需要什么样的电脑_python机器学习需要怎样配置的电脑-程序员宅基地

文章浏览阅读1k次，点赞18次，收藏16次。这篇文章主要介绍了学python对电脑配置要求高吗，具有一定借鉴价值，需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获，下面让小编带着大家一起了解一下。_python机器学习需要怎样配置的电脑

随便推点

模型部署——RKNN模型量化精度分析及混合量化提高精度_if set do_quantization = true-程序员宅基地

文章浏览阅读508次，点赞4次，收藏8次。3.1 量化精度分析流程计算不同情况下，同一层网络输入值的余弦距离，来近似的查看每一层精度损失的情况。具体量化精度分析的流程如下：3.2 量化精度分析accuracy_analysis接口量化精度分析调用accuracy_analysis接口，推理并产生快照,也就是dump出每一层的tensor数据。会dump出包括fp32和quant两种数据类型的快照，用于计算量化误差。该接口使用的量化方式与config_中指定的一致。_if set do_quantization = true

汽车整车EMC检测-程序员宅基地

文章浏览阅读512次，点赞15次，收藏6次。摘要：RE辐射、CE传导、BCI大电流注入，ESD静电、ISO7637瞬态脉冲干扰等EMC测试、EMC整改，一站式服务，双C报告

docker安装PHP5.6 提示 does not have a Release file_docker php5.6-程序员宅基地

文章浏览阅读276次。docker安装PHP5.6_docker php5.6

TPC-B测试：Greenplum 6版本比5版本到底好了多少？_tpcb测试-程序员宅基地

文章浏览阅读1.3k次。pgbench 简介:pgbench是一种在PostgreSQL上运行基准测试的简单程序。它可能在并发的数据库会话中一遍一遍地运行相同序列的 SQL 命令，并且计算平均事务率（每秒的事务数）。默认情况下，pgbench会测试一种基于 TPC-B 但是要更宽松的场景，其中在每个事务中涉及五个SELECT、UPDATE以及INSERT命令。但是，通过编写自己的事务脚本文件很容易用来测试其他情况..._tpcb测试

[ATF]-TEE/REE系统切换时ATF的寄存器的保存和恢复_atf-tee-程序员宅基地

文章浏览阅读1k次。ATF点滴1、设置运行时栈SP2、寄存器的保存和恢复的实现3、寄存器的保存和恢复的使用场景1、设置运行时栈SPbl31_entrypoint—>el3_entrypoint_common---->plat_set_my_stack—>platform_set_stack—>platform_get_stack动态找到该cpufunc platform_set_stackmov x9, x30 // lrbl platform_get_stackmov sp, x0r_atf-tee

PPT模板下载-程序员宅基地

文章浏览阅读134次。300多个各种类型的PPT模板下载，为您提供各种类型PPT模板、PPT图片、PPT素材、海报模板、新媒体配图等内容下载。