作业J1, J2, J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先

题库2022-08-02  40

问题 作业J1, J2, J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法,则作业调度次序为()A.J1→J2→J3B.J1→J3→J2C.J2→J1→J3D.J2→J3→J1

选项 A.J1→J2→J3
B.J1→J3→J2
C.J2→J1→J3
D.J2→J3→J1

答案 B

解析 本题考查的是操作系统作业管理中作业调度算法方面的知识。
    根据题意有三个作业J1、 J2、J3,它们到达输入井的时间分别为6:00、6:20、6:25,
它们需要执行的时间分别为30分钟、20分钟、6分钟。若采用响应比高者优先算法对它们进行调度,那么,系统在6:00时,因为系统输入井中只有作业J1,因此J1先运行。当作业J1运行完毕时,先计算作业12和J3的响应比,然后令响应比高者运行。
    响应比=作业周转时间/作业运行时间
  =1+作业等待时间/作业运行时间
    作业J2的响应比=1+10/20=1.5
    作业J3的响应比=1+5/6=1.83
    按照响应比高者优先算法,优先调度J3。
    综上分析可知,作业被选中执行的次序应是J1→J3→J2。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2428332.html

最新回复(0)