题目内容
(请给出正确答案)
[主观题]
设有三道作业,它们的提交时间及执行时间由下表给出:试计算在单道程序环境下,采用先来先服务调
设有三道作业,它们的提交时间及执行时间由下表给出:
试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度
算法时的平均周转时间(时间单位:小时以十进制进行计算要求写出计算过程)
查看答案
如果结果不匹配,请 联系老师 获取答案
设有三道作业,它们的提交时间及执行时间由下表给出:
试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度
算法时的平均周转时间(时间单位:小时以十进制进行计算要求写出计算过程)
设有三个批作业JOB1、JOB2、JOB3,它们的到达时间、处理时间及完成时间由下表给出:
试计算
各个作业的周转时间;
所有作业的平均周转时间以及平均带权周转时间;
,执行时间1小时)。当作业全部到达后,批处理单道系统按照响应比高者优先算法进行调度,则作业被选中的次序是()。
A.(ABC)
B.(BAC)
C.(CAB)
D.(ACB)
E.(BCA)
F.(CBA)
(1)试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。
(2)试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。
在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作业优先原则,若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间,则插入在队头,否则插入在队尾。
作业号 提交时间 执行时间(分钟) 要求主存(K) 要求磁带机(台) 要求打印机(台)
1 8:00 25 15 1 1
2 8:20 10 30 0 1
3 8:20 20 60 1 0
4 8:30 20 20 1 0
5 8:35 15 10 1 1
假设采用先进先出调度算法,优先分配主存的低地址区且不准移动已在主存中的作业,在主存中的作业平分CPU时间。请回答:
作业调度的次序。
最大的作业周转时间。
最小的作业周转时间。
作业平均周转时间。
作业全部执行结束的时间。