问题 单项选择题

系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表2-3所示,该系统采用的作业调度算法是______。表2-3 作业的时间

答案

参考答案:C

解析: 通过题目可知,这是单道批量处理作业,常用的调度算法有3种: ①先来先服务。从表中来看,J2比J3先来(J2到达时间为8:10,J3到达时间为8:20),却在J3后开始(J3开始时间为9:00,J2开始时间为9:10)。所以,可以排除这种算法。 ②短作业优先。J4的计算时间为14分钟,J3的计算时间为10分钟,而J3的开始时间为9:00,J4的开始时间为9:30。所以,可以排除这种算法。 ③响应比高优先。J1作业8:00首先到达,一直到9:00完成运行。在其运行期间, J2、J3、J4到达。9:00时,要根据算法从中调度一个作业。响应比=(作业执行时间+作业等待时间)/作业执行时间。作业执行时间,也就是表中的计算时间,作业等待时间,是9:00减去作业的到达时间。由此计算,J2的响应比为(20+50)/20=3.5,J3的响应比为(10+40)/10=5,J4的响应比为(20+15)/15=2.3。根据响应比高算法,作业的执行顺序为J3->J2->J4。与题目相符。本题正确答案为C。

选择题
单项选择题