参考答案和解析
正确答案:C
根据题意,4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行。假设这4个作业开始时间都为0,依次执行,则下表给出了各作业的执行情况和周转时间

从上表中可看出,作业1的周转时间为2小时,作业2的周转时间为4小时,作业3的周转时间为6小时,作业4的周转时间为8小时。因此,平均周转时间为(2+4+6+8)/4=5(小时)
更多“设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周 ”相关问题
  • 第1题:

    现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为( )小时。

    A.1

    B.2

    C.3

    D.6


    参考答案:B

  • 第2题:

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

    作业号 提交时刻 运行时间(分钟)

    1 8:00 70

    2 8:40 30

    3 8:50 10

    4 9:10 5

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

    A.1,4,3,2

    B.1,3,4,2

    C.4,3,2,1

    D.4,1,2,3


    正确答案:A
    解析:在00时刻提交1作业,系统直接执行,在执行过程中2,3,4作业提交因为采用短作业优先调度算法所以按它们需要运行的时间从小到大排序即完后再剩下的4,3,2等1作业执行完后安排好的顺序执行作业4,3,2

  • 第3题:

    设有一组作业,它们的提交时刻及运行时间如表3-3所示。

    表3-3 作业、提交时刻、运行时间

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

    A.1,4,3,2

    B.1,3,4,2

    C.4,3,2,1

    D.4,1,2,3


    正确答案:A

  • 第4题:

    不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。

    A.短作业优先

    B.先来先服务

    C.响应比高者优先

    D.不能确定


    正确答案:C
    解析:当采用响应比高者优先算法时,在J1完成后,计算其它作业的响应比分别为J2:1+50/20=3.5;J3:1+40/10:5;J4:1+20/15≈2.33,子是执行作业3。作业3完成后,计算其它作业的响应比分别为J2:1+60/20:4;J4:1+30/15:3,于是执行作业2。得到全部作业的执行顺序是J1,J3,J2,J4。当采用短作业优先算法时,作业执行顺序为J1,J3,J4,J2。当采用先来先服务算法时,作业执行顺序为J1,J2,J3,J4。

  • 第5题:

    如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是计算时间短的【 】算法。


    正确答案:作业优先
    作业优先 解析:作业调度算法主要有先来先服务算法、最短作业优先算法、最高响应比作业优先算法和均衡调度。其中作业平均周转时间最短的作业调度算法是作业优先算法。

  • 第6题:

    现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3,系统按单道方式运行且采用短作业优先算法,则平均周转时间是(30)。

    A.T1+T2+T3

    B.(Tl+T2+T3)/3

    C.(3T1+2T2+T3)/3

    D.(T1+2T2+3T3)/3


    正确答案:C
    解析:周转时间为作业从到达一直到运行结束的时间,系统按单道方式运行且采用短作业优先算法,则J1、J2和J3的周转时间分别为T1、T1+T2和T1+T2+T3,所以平均周转时间为(3T1+272+T3)/3。

  • 第7题:

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

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

    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。

  • 第8题:

    现有3个同时到达的作J1、J2和J3,它们的执行时间分别是T1 、T2 和T3 ,且 T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。

    A.T1 +T2 +T3

    B.(T1 +T2 +T3 ) /3

    C.(3T1 +2T2 +T3 ) /3

    D.(T1 +2T2 +3T3 ) /3


    正确答案:C
    解析:短作业优先(Shortest Job First,SJF) 调度算法用于进程调度时称为短进程优先调度算法,该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中,短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业,将它们调入内存,分配必要的资源,创建进程并放入就绪队列。
      由于3个作业同时到达,因此作业执行的次序依次是J1、J2和J3,故周转时间分别为:
      J1:T1
      J2:T1 +T2
      J3:T1 +T2 +T3
      则平均周转时间:(T1 +(T1 +T2 ) +(T1 +T2 +T3 ) ) /3=(3T1 +2T2 +T3 ) /3

  • 第9题:

    三个计算时间均为1小时的作业同时进入一个单处理机系统,若它们按单道方式运行,则平均带权周转时间为()。

    A.1时间

    B.2小时

    C.3小时

    D.4小时


    参考答案:B

  • 第10题:

    如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是()


    正确答案:短作业优先

  • 第11题:

    单选题
    现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()小时。
    A

    1

    B

    2

    C

    3

    D

    6


    正确答案: D
    解析: 暂无解析

  • 第12题:

    填空题
    如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是()

    正确答案: 短作业优先
    解析: 暂无解析

  • 第13题:

    如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是________。


    参考答案:短作业优先算法

  • 第14题:

    现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台处理机上按单道方式运行,则平均周转时间为()。

    A、1小时

    B、2小时

    C、3小时

    D、6小时


    参考答案B

  • 第15题:

    假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间分别为10,6,2,4和8分钟,它们的优先级别分别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为(17)。

    A.6分钟

    B.10分钟

    C.20分钟

    D.24分钟


    正确答案:C
    解析:本题考查优先级作业调度算法和平均作业周转时间的概念。优先级作业调度算法是根据作业的优先级来决定作业的调度次序,优先级高的先调度。平均作业周转时间等于每道作业所花时间之和除以作业的道数。题目中给出了5道作业的优先级,因此作业的调度顺序依次是J2,J5,J1,J3,J4,下面我们来计算每道作业所花费的时间:J2是首先被处理的作业,完成所花费的时间就是其估计运行时间。J5是等J2被处理完成后被调度的,因此除了估计运行时间外还有等待处理时间即为J2的处理时间。同理我们可以求得每道作业所花费的时间,其分别为6,14,24,26,300。因此,平均作业周转时间=(6+14+24+26+30)/5=20。

  • 第16题:

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

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

    A.1、3、4、2

    B.4、3、2、1

    C.4、1、2、3

    D.1、4、3、2


    正确答案:D

  • 第17题:

    现有四个作业,它们提交、运行情况如下表,若采用最短作业优先的调度算法进行作业调度,则其平均周转时间为(9)。

    A.4

    B.6.875

    C.9.125

    D.10


    正确答案:B
    解析:如下表得则其平均周转时间为:(3.0+15.0+7.5+2.0)/4=6.875

  • 第18题:

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

    作业号 提交时刻 运行时间(分钟)

    1 9:00 70

    2 9:40 30

    3 9:50 10

    4 10:10 5

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

    A.1,3,4,2

    B.4,3,2,1

    C.4,1,2,3

    D.1,4,3,2


    正确答案:D
    解析:本题的前提是在单道方式下,采用短作业优先调度算法,分析四个作业的到达时刻与运行时间,9:00时只有作业1到达必须先执行作业1,运行70分钟后时间为10:10分,此时三个作业已先后到达,等待运行,究竟哪一个该运行,根据短作业优先算法,作业4运行时间在此三个作业中最短,作业3次之,作业2时间最长,故运行顺序就为:作业1、作业4、作业3、作业2。

  • 第19题:

    现有三个作业J1、J2和J3在一台处理机上按单道方式运行,若到达的时刻相同,每个作业只做计算且计算的时间均为1小时,平均周转时间是( )。

    A.1小时

    B.2小时

    C.3小时

    D.6小时


    正确答案:B
    解析:由于处理机采用单道方式处理,三个作业同时到达,所以三个作业相继完成,周转时间(包含等待时间和运算时间)分别为1小时、2小时、3小时;平均周转时间为(1+2 +3)/3=2。

  • 第20题:

    作业管理的主要任务包括作业输入、作业处理和作业输出,其中作业处理的工作是(15)。在操作系统中,对批处理作业的控制方式是(16)。若系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示,则该系统采用的作业调度算法是(17)。

    A.作业控制

    B.作业调度

    C.作业控制与作业调度

    D.作业控制,作业调度与作业后备


    正确答案:C
    解析:作业控制模块的功能是为每个作业建立一个作业控制块(JCB)用于记录与该作业有关的各种信息(包括用户名、作业名、状态标志等),并将作业控制块排列称为作业后备队列。作业调度程序则根据调度算法,从后备队列中选出若干个作业,为它们分配资源,建立相关进程,交由进程调度程序去调度执行。

  • 第21题:

    现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()小时。

    • A、1
    • B、2
    • C、3
    • D、6

    正确答案:B

  • 第22题:

    三个计算时间均为1小时的作业同时进入一个单处理机系统,若它们按单道方式运行,则平均带权周转时间为()。

    • A、1时间
    • B、2小时
    • C、3小时
    • D、4小时

    正确答案:B

  • 第23题:

    单选题
    三个计算时间均为1小时的作业同时进入一个单处理机系统,若它们按单道方式运行,则平均带权周转时间为()。
    A

    1时间

    B

    2小时

    C

    3小时

    D

    4小时


    正确答案: A
    解析: 暂无解析