在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。A J1,J2,J3B J2,J3,J1C J3,J2,J1D J2,J1,J3

题目
在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。

A J1,J2,J3

B J2,J3,J1

C J3,J2,J1

D J2,J1,J3


相似考题
更多“在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。 ”相关问题
  • 第1题:

    设有一组作业,它们的作业提交时刻及估计运行时间如下所示:

    在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为( )。

    A)J1,J4,J2,J3

    B)J1,J3,J4,J2

    C)J4,J2,J3,J1

    D)J4,J1,J2,J3


    正确答案:B
    分析4个作业的到达时刻与运行时间:8:20只有作业1到达,先执行作业1;运行65分钟后时间为9:25,此时作业2和作业3已先后到达,等待运行;由于作业3中运行时间在两个作业中比较短,所以先执行作业3;作业3执行完,作业4也已经到达,因为作业4的运行时间为5分钟,所以先执行作业4;最后才执行作业2。

  • 第2题:

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

    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运行完毕时,先计算作业J2和J3的响应比,然后令响应比高者运行。
      响应比=作业周转时间/作业运行时间
      =1+作业等待时间/作业运行时间
      作业J2的响应比=1+10/20=1.5
      作业J3的响应比=1+5/6=1.83
      按照响应比高者优先算法,优先调度J3。
      综上分析可知,作业被选中执行的次序应是J1→J3→J2。

  • 第3题:

    现有两道作业同时执行,一道以计算为主,另一道以输入输出为主,你将怎样赋予作业的进程占有处理器的优先级?为什么?


    d s > d q / T

  • 第4题:

    作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

    A.J3→J4→J2→J1

    B.J1→J2→J3→J4

    C.J1→J3→J4→J2

    D.J4→J3→J2→J1


    正确答案:C
    解析:本题考查操作系统中作业调度算法和性能评价方面的基础知识。
      在单道批量处理中,作业调度通常采用下述三种算法:
      ▲ 先来先服务:按作业到达先后进行调度,即启动等待时间最长的作业。
      ▲ 短作业优先:以要求运行时间长短进行调度,即启动要求运行时间最短的作业。
      ▲ 响应比高优先:响应比高的作业优先运行。
      采用短作业优先调度算法的优点是易于实现,该算法强调了资源的充分利用,保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平,会造成“饥饿”现象,即“长作业”长期等待。
      本题由于在6点时只有一个作业J1提交,所以,J1先运行。7点时J1运行结束,此时系统中J2,J3,J4都已提交,按照短作业优先调度算法作业的运行顺序为J3→J4→J2,所以,试题(18)的正确答案为C。
      平均周转时间计算如下:

  • 第5题:

    在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是()。

    AJ1,J2,J3

    BJ2,J3,J1

    CJ3,J2,J1

    DJ2,J1,J3


    C