作业帮 > 数学 > 作业

02236自考操作系统关于计算时间短的作业优先算法

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/08 18:59:56
02236自考操作系统关于计算时间短的作业优先算法
38、在一个多道批处理系统中,有如下表格所示的作业序列,并且作业都是仅作计算的.假定当所有作业均进入输入井时立即开始作业调度,忽略系统管理的开销时间.要求分别计算采用先来先服务算法和计算时间短的作业优先算法时,这批作业的调度顺序和作业平均周转时间.
问:为什么次序是1 3 2 4.而不是 3 2 4
02236自考操作系统关于计算时间短的作业优先算法
按照上述.8时开始此时1作业进入,只有1作业选择1作业执行,1小时后1作业结束,9时,此时2、3、4全部进入,按照计算时间短选择3执行,9.2时结束,选择2执行,9.7时后,2结束,选择4执行.所以1324
再问: 可是它说的是假定当所有作业均进入输入井时立即开始作业调度,而不是说当第一个作业开始进入输入井才开始作业调度的啊。我不明白的是它为什么是先从作业1开始执行的呢?按理说当所有作业均进入输入井时才开始作业调度那就应该按从作业4考虑是否执行,作业4用时比作业3多,到头来第一个执行的应该还是作业3啊?能给我说说为什么吗?
再答: 8时开始此时1作业进入,只有1作业选择1作业执行 2是 8.2进入的 不是同时进入的 1最先进入输入井 那不有进入输入井的时间嘛
再问: 晕,我被忽悠了。假定当所有作业均进入输入井时立即开始作业调度这句话的意思是当所有作业都进入输入井后立即从第一个作业开始调度。可以这么理解吗?
再答: 进入输入井是有时间的 按照时间进入,同时进入同时同度 只要有一个进入就开始调度