题目内容
(请给出正确答案)
[主观题]
在一单道批处理系统中,一组作业的提交时间和运行时间如表17—1所示。试计算以下3种作业调度算法的
平均周转时间T和平均带权周转时间W。 (1)先来先服务; (2)短作业优先; (3)响应比高者优先。
查看答案
如果结果不匹配,请 联系老师 获取答案
在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间见表2-13。系统采用最高响应比优先调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。
列出各作业的执行时间(即列出每个作业运行的时间片段,如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50结束)。
作 业 | 到达时间 | 所需CPU时间 |
1 | 8:30 | 130分钟 |
2 | 8:50 | 15分钟 |
3 | 9:20 | 70分钟 |
假定系统从9:30开始按照“响应比高者优先”作业调度算法对作业进行调度。试计算出每个作业被选中的顺序(忽略系统调度时间)。