摘要:假设批处理作业J1、J2、J3、J4的提交时间和运行时间如表2-13所示。若采用短作业优先调度算法,则作业调度优先次序应为(23),如果不考虑操作系统的开销,平均周转时间是(24)分钟。
操作系统基础的比重通常在5分以内(3分的概率居高)。通过对历年考题的分析,我们可以发现涉及本章考题的题型分布如表所示。
从上面的分析中,我们不难得出,与本章相关的知识点,原理应用题出现的频率较高,占到60%以上;基础概念和工作原理分析所占的比重接近,均为15%左右。因此本章的复习重点在于对关键的技术原理的掌握,并能够灵活地应用它们进行分析。下面有希赛小编为大家提供几个关于操作系统基础的经典试题,希望对大家有所帮助。
试题十一
假设批处理作业J1、J2、J3、J4的提交时间和运行时间如表2-13所示。若采用短作业优先调度算法,则作业调度优先次序应为(23),如果不考虑操作系统的开销,平均周转时间是(24)分钟。
(23)A.J3、J4、J2、J1
B.J1、J3、J4、J2
C.J1、J2、J3、J4
D.J1、J2、J4、J3
(24)A.27
B.30
C.45
D.55
训练题答案与分析
题号(23)(24)
答案 B C
试题分析:
这是一道原理应用题,考查了作业调度方法。在本题中显然,根据其运行时间就可以知道按作业从短到长的排序为:J3、J4、J2、J1,但由于作业的提交不同,因此实际的调度次序还需要进行推断。当J1提交时,没有任何其他作业,因此它将首先被调度;当J1完成时的时间为7:00,这时J2、J3、J4都已经达到了,而根据作业长短可知其顺序应为J3、J4、J2,因此其作业调度顺序就是J1→J3→J4→J2.这四个作业在调度情况如表2-16所示。
要注意的是,如果采用的是"批处理"方式,那么则是等到所有的作业都到达时再进行调度,那样其执行顺序就会变成:J3→J4→J2→J1.
因此,平均的周转时间就是(60+84+18+18)/4=45分钟。
训练自测表(如表2-17所示)
相关推荐:
软考备考资料免费领取
去领取