在单道批处理系统中,有下表所示的四个作业,约定从9.0时开始调度,忽略系统开销。 请分别计算: 采用时间短的作业优先调度算法时各作业的周转时间;5分 答: 作业 进入输入井 时间 需计算时间 开始时间 完成时间 周转时间 1 9.0时 2小时 2 9.5时 0.5小时 3 10.0时 0.1小时 4 10.5时 0.2小时 采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。 答: 作业 进入输入井 时间 需计算时间 开始时间 完成时间 周转时间 1 9.0时 2小时 2 9.5时 0.5小时 3 10.0时 0.1小时 4 10.5时 0.2小时
时间: 2024-02-14 16:33:35 浏览: 21
采用时间短的作业优先调度算法时各作业的周转时间:
作业 进入输入井 时间 需计算时间 开始时间 完成时间 周转时间
1 9.0时 2小时 9.0时 11.0时 2小时
2 9.5时 0.5小时 11.0时 11.5时 2小时
3 10.0时 0.1小时 11.5时 11.6时 1.6小时
4 10.5时 0.2小时 11.6时 11.8时 1.3小时
采用响应比高者优先调度算法时各作业的周转时间和平均周转时间:
首先计算每个作业的响应比,响应比=(等待时间+需要时间)/需要时间
作业 进入输入井 时间 需计算时间 等待时间 响应比
1 9.0时 2小时 0 1.0
2 9.5时 0.5小时 1.5小时 4.0
3 10.0时 0.1小时 2.4小时 25.0
4 10.5时 0.2小时 1.9小时 10.5
按照响应比从高到低排序,得到作业的调度顺序为:3-2-4-1
作业 进入输入井 时间 需计算时间 开始时间 完成时间 周转时间
3 10.0时 0.1小时 10.0时 10.1时 0.1小时
2 9.5时 0.5小时 10.1时 10.6时 1.1小时
4 10.5时 0.2小时 10.6时 10.8时 0.5小时
1 9.0时 2小时 10.8时 12.8时 3.8小时
因此,各作业的周转时间分别为:2小时、1.1小时、0.5小时、3.8小时,平均周转时间为:(2+1.1+0.5+3.8)/4=1.85小时。