在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。要求：写出分别采用先来先服务算法和最短执行时间优先算法时的凋度次序和作业平均周转时间。

admin2012-09-30 18

问题在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。

要求：写出分别采用先来先服务算法和最短执行时间优先算法时的凋度次序和作业平均周转时间。

选项

答案先来先服务算法时，调度的次序：A→B→C→D→E 作业平均周转时间：(42+60+72+94+100)／5=368／5=73．6(分钟) 最短执行时间优先算法时，调度的次序：A→E→C→D→B(3分) 作业平均周转时问：(42+124+54+76+18)／5=314／5=62．8(分钟)

解析

转载请注明原文地址:https://kaotiyun.com/show/W5Nx777K

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

操作系统

理工类

给定(SP)=0100，(SS)=0300，(FLAGS)=0240，存储单元的内容为(00020)=0040，(00022)=0100，在段地址为0900及偏移地址为00A0的单元中有一条中断指令INT8，试问执行INT8指令后，SP，SS，IP，F

当8253工作在方式3时，计数过程中，门控信号GATE变为低电平时，对计数的影响是()

两台计算机采用RS--232C串口通信时，最少的连接线数是__________根。

下面程序的功能是统计字数据D1对应的二进制数中1的个数，并将其保存到字节变量D2中。例如，D1数据为1234H(对应二进制数为0001001000110100)，则D2中保存的值应为5。请填空将程序补充完整。DATASEGMENT

某直流伺服系统结构如图所示，已知：TM＝＝0．1s，Ra＝1Ω，KtKV＝0．5N.m／A，KP＝10V／rad。求：(1)当系统的稳态误差θessT＝0．002rad时，Td的值；(2)伺服刚度KR。

步进电动机是如何实现速度控制的?

下列关于评标的基本要求说法正确的是()

简要说明单钥密码算法的优缺点。

下面对选择进程调度算法的准则论述错误的是()

我国调整个人合伙的法律主要是()。

在炎热地区不利于组织住宅套型内部通风的平面是()。

排烟金属风管的隔热层应采用厚度不小于()mm的不燃绝热材料(如矿棉、岩棉、硅酸铝等)，绝热材料的施工及风管加固、导流片的设置应按国家标准有关规定执行。

视同销售的粮食白酒应纳的消费税为(　　)。委托加工的粮食白酒应纳的消费税为(　　)元。

输入值，是指市场参与者在给相关资产或负债定价时所使用的假设，只包括可观察输入值。()

2000年、2005年、2010年我国普通高中专任教师总人数分别为756850人、1299460人、1518194人。其中，女性人数分别为273110人、558625人、723566人。从年龄结构看，2000年、2005年、2010年31～35岁

求微分方程yy"+(y’)2=0满足初始条件y(0)=1，y’(0)=1/2的特解．

在Linux中，目录“/proc”主要用于存放______。

阅读下面语句，则程序的执行结果是【】。#include"stdio.h"main(){inta=-1，b=1，k；if((++a＜0)&&!(b--＜=0))printf("%d，%d\

操作系统

理工类

给定(SP)=0100，(SS)=0300，(FLAGS)=0240，存储单元的内容为(00020)=0040，(00022)=0100，在段地址为0900及偏移地址为00A0的单元中有一条中断指令INT8，试问执行INT8指令后，SP，SS，IP，F

当8253工作在方式3时，计数过程中，门控信号GATE变为低电平时，对计数的影响是()

两台计算机采用RS--232C串口通信时，最少的连接线数是__________根。

下面程序的功能是统计字数据D1对应的二进制数中1的个数，并将其保存到字节变量D2中。例如，D1数据为1234H(对应二进制数为0001001000110100)，则D2中保存的值应为5。请填空将程序补充完整。DATASEGMENT

某直流伺服系统结构如图所示，已知：TM＝＝0．1s，Ra＝1Ω，KtKV＝0．5N.m／A，KP＝10V／rad。求：(1)当系统的稳态误差θessT＝0．002rad时，Td的值；(2)伺服刚度KR。

步进电动机是如何实现速度控制的?

下列关于评标的基本要求说法正确的是()

简要说明单钥密码算法的优缺点。

下面对选择进程调度算法的准则论述错误的是()

我国调整个人合伙的法律主要是()。

在炎热地区不利于组织住宅套型内部通风的平面是()。

排烟金属风管的隔热层应采用厚度不小于()mm的不燃绝热材料(如矿棉、岩棉、硅酸铝等)，绝热材料的施工及风管加固、导流片的设置应按国家标准有关规定执行。

视同销售的粮食白酒应纳的消费税为( )。委托加工的粮食白酒应纳的消费税为( )元。

输入值，是指市场参与者在给相关资产或负债定价时所使用的假设，只包括可观察输入值。()

2000年、2005年、2010年我国普通高中专任教师总人数分别为756850人、1299460人、1518194人。其中，女性人数分别为273110人、558625人、723566人。从年龄结构看，2000年、2005年、2010年31～35岁

求微分方程yy"+(y’)2=0满足初始条件y(0)=1，y’(0)=1/2的特解．

在Linux中，目录“/proc”主要用于存放______。

阅读下面语句，则程序的执行结果是【】。#include"stdio.h"main(){inta=-1，b=1，k；if((++a＜0)&&!(b--＜=0))printf("%d，%d\

视同销售的粮食白酒应纳的消费税为(　　)。委托加工的粮食白酒应纳的消费税为(　　)元。