作业调度之最短作业优先算法5例题解析(5)

作业调度之最短作业优先算法5例题解析

例题四、2010.4.51．一个多道程序系统，有一个作业序列，作业的提交时间及运

行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业号 到达输入井时刻 需计算时间 1 10∶00 2小时 2 10∶10 1小时 3 10∶20 0.5小时 4 10∶30 0.2小时

解析：当第一个作业进入系统后开始调度，没有疑问作业1首先执行，本题由于不受主存空间的分配限制，因此相对简单，依次计算即可完成短时间算法的相应问题。