题目
设有3个作业J1、J2、J3,它们的到达时间和执行时间如下表所示 作业名 到达时间 执行时间 J 1 8:00 2 小时 J 2 8:00 1 小时 J 3 8:30 0 .25 小时 它们在一台处理器上按单道运行并采用短作业优先调度算法,则3个作业的执行次序是( )A. J1、J2、J3B. J2、J3、J1C. J3、J2、J1D. J2、J1、J3
设有3个作业J1、J2、J3,它们的到达时间和执行时间如下表所示 作业名 到达时间 执行时间 J 1 8:00 2 小时 J 2 8:00 1 小时 J 3 8:30 0 .25 小时 它们在一台处理器上按单道运行并采用短作业优先调度算法,则3个作业的执行次序是( )
A. J1、J2、J3
B. J2、J3、J1
C. J3、J2、J1
D. J2、J1、J3
题目解答
答案
B. J2、J3、J1
解析
步骤 1:理解短作业优先调度算法
短作业优先调度算法是一种作业调度算法,它选择执行时间最短的作业优先执行。在多道程序环境下,该算法可以减少作业的平均等待时间,提高系统的吞吐量。
步骤 2:分析作业到达时间和执行时间
根据题目给出的信息,作业J1、J2、J3的到达时间和执行时间如下:
- J1:到达时间8:00,执行时间2小时
- J2:到达时间8:00,执行时间1小时
- J3:到达时间8:30,执行时间0.25小时
步骤 3:确定作业执行次序
根据短作业优先调度算法,首先执行到达时间最早且执行时间最短的作业。在8:00时,J1和J2同时到达,但J2的执行时间比J1短,因此J2优先执行。J2执行完毕后,时间变为9:00,此时J3到达,J3的执行时间比J1短,因此J3优先执行。最后,J1执行。因此,作业的执行次序为J2、J3、J1。
短作业优先调度算法是一种作业调度算法,它选择执行时间最短的作业优先执行。在多道程序环境下,该算法可以减少作业的平均等待时间,提高系统的吞吐量。
步骤 2:分析作业到达时间和执行时间
根据题目给出的信息,作业J1、J2、J3的到达时间和执行时间如下:
- J1:到达时间8:00,执行时间2小时
- J2:到达时间8:00,执行时间1小时
- J3:到达时间8:30,执行时间0.25小时
步骤 3:确定作业执行次序
根据短作业优先调度算法,首先执行到达时间最早且执行时间最短的作业。在8:00时,J1和J2同时到达,但J2的执行时间比J1短,因此J2优先执行。J2执行完毕后,时间变为9:00,此时J3到达,J3的执行时间比J1短,因此J3优先执行。最后,J1执行。因此,作业的执行次序为J2、J3、J1。