题目
在一个单道批处理[1]系统中 一组作业的提交时刻和运行时间如下表所示：作业 提交时间 运行时间 (分钟)-|||-1 8:00 60-|||-2 8:50 50-|||-3 9:00 20-|||-4 9:10 10采用短作业优先的作业调度算法 请给出作业的调度次序并计算平均周转时间T。
在一个单道批处理[1]系统中 一组作业的提交时刻和运行时间如下表所示：
采用短作业优先的作业调度算法 请给出作业的调度次序并计算平均周转时间T。
题目解答
答案
8:00时刻作业1提交，进入CPU开始运行，
9:00时刻，作业1完成，内存中有作业2、作业3，采用短作业优先调度算法，作业3需要的时间20min比作业2所需50min更短，所以将作业3载入CPU运行。
9:20时刻，作业3完成，内存中有作业2、作业4，采用短作业优先调度算法，作业4需要的时间10min比作业2所需50min更短，所以将作业4载入CPU运行。
9:30时刻，作业3完成，内存中有作业2，将作业2载入CPU运行，作业2在10:20完成。
因此调度次序1、3、4、2。
作业1调度时间60min，作业2调度时间90min，作业3调度时间20min，作业4调度时间20min。
因此
解析
步骤 1：确定作业的提交时间和运行时间
根据题目给出的信息，作业的提交时间和运行时间如下：
- 作业1：提交时间8:00，运行时间60分钟
- 作业2：提交时间8:50，运行时间50分钟
- 作业3：提交时间9:00，运行时间20分钟
- 作业4：提交时间9:10，运行时间10分钟
步骤 2：采用短作业优先的调度算法
短作业优先调度算法（SJF）是指在可选作业中选择运行时间最短的作业进行调度。根据作业的提交时间和运行时间，我们可以确定作业的调度次序。
步骤 3：计算作业的调度次序
- 8:00时刻，作业1提交，进入CPU开始运行。
- 9:00时刻，作业1完成，内存中有作业2、作业3，采用短作业优先调度算法，作业3需要的时间20分钟比作业2所需50分钟更短，所以将作业3载入CPU运行。
- 9:20时刻，作业3完成，内存中有作业2、作业4，采用短作业优先调度算法，作业4需要的时间10分钟比作业2所需50分钟更短，所以将作业4载入CPU运行。
- 9:30时刻，作业4完成，内存中有作业2，将作业2载入CPU运行，作业2在10:20完成。
因此，作业的调度次序为1、3、4、2。
步骤 4：计算作业的周转时间
- 作业1的周转时间 = 作业1的完成时间 - 作业1的提交时间 = 9:00 - 8:00 = 60分钟
- 作业2的周转时间 = 作业2的完成时间 - 作业2的提交时间 = 10:20 - 8:50 = 90分钟
- 作业3的周转时间 = 作业3的完成时间 - 作业3的提交时间 = 9:20 - 9:00 = 20分钟
- 作业4的周转时间 = 作业4的完成时间 - 作业4的提交时间 = 9:30 - 9:10 = 20分钟
步骤 5：计算平均周转时间
平均周转时间 = (作业1的周转时间 + 作业2的周转时间 + 作业3的周转时间 + 作业4的周转时间) / 作业数量
= (60 + 90 + 20 + 20) / 4
= 47.5分钟
根据题目给出的信息，作业的提交时间和运行时间如下：
- 作业1：提交时间8:00，运行时间60分钟
- 作业2：提交时间8:50，运行时间50分钟
- 作业3：提交时间9:00，运行时间20分钟
- 作业4：提交时间9:10，运行时间10分钟
步骤 2：采用短作业优先的调度算法
短作业优先调度算法（SJF）是指在可选作业中选择运行时间最短的作业进行调度。根据作业的提交时间和运行时间，我们可以确定作业的调度次序。
步骤 3：计算作业的调度次序
- 8:00时刻，作业1提交，进入CPU开始运行。
- 9:00时刻，作业1完成，内存中有作业2、作业3，采用短作业优先调度算法，作业3需要的时间20分钟比作业2所需50分钟更短，所以将作业3载入CPU运行。
- 9:20时刻，作业3完成，内存中有作业2、作业4，采用短作业优先调度算法，作业4需要的时间10分钟比作业2所需50分钟更短，所以将作业4载入CPU运行。
- 9:30时刻，作业4完成，内存中有作业2，将作业2载入CPU运行，作业2在10:20完成。
因此，作业的调度次序为1、3、4、2。
步骤 4：计算作业的周转时间
- 作业1的周转时间 = 作业1的完成时间 - 作业1的提交时间 = 9:00 - 8:00 = 60分钟
- 作业2的周转时间 = 作业2的完成时间 - 作业2的提交时间 = 10:20 - 8:50 = 90分钟
- 作业3的周转时间 = 作业3的完成时间 - 作业3的提交时间 = 9:20 - 9:00 = 20分钟
- 作业4的周转时间 = 作业4的完成时间 - 作业4的提交时间 = 9:30 - 9:10 = 20分钟
步骤 5：计算平均周转时间
平均周转时间 = (作业1的周转时间 + 作业2的周转时间 + 作业3的周转时间 + 作业4的周转时间) / 作业数量
= (60 + 90 + 20 + 20) / 4
= 47.5分钟