在一个单CPU的计算机系统中,采用按优先级抢占的进程调度方案,且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3,其优先级分别为高、中、低,每个任务需要先占用CPU 10ms,然后再使用I/O设备13ms,最后还需要再占用CPU 5ms。如果操作系统的开销忽略不计,这三个任务从开始到全部结束所用的总时间为()msA.61B.84C.58D.48

题目

在一个单CPU的计算机系统中,采用按优先级抢占的进程调度方案,且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3,其优先级分别为高、中、低,每个任务需要先占用CPU 10ms,然后再使用I/O设备13ms,最后还需要再占用CPU 5ms。如果操作系统的开销忽略不计,这三个任务从开始到全部结束所用的总时间为()ms

A.61

B.84

C.58

D.48


相似考题
更多“在一个单CPU的计算机系统中,采用按优先级抢占的进程调度方案,且所有任务可以并行使用I/O设备。现 ”相关问题
  • 第1题:

    在一个单CPU的计算机系统中,采用可剥夺式优先级的进程调度方案,所有任务可以并行使用I/0设备。表7-4列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/0设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(53)ms,CPU的空闲时间共有(54)ms。

    A.15

    B.21

    C.27

    D.45


    正确答案:C

  • 第2题:

    在一个单CPU的计算机系统中,采用可剥夺式优先级的进程调度方案,所有任务可以并行使用FO设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(15)ms,CPU的空闲时间共有(16)ms。

    A.15

    B.21

    C.27

    D.45


    正确答案:C
    解析:本题考查的是操作系统进程调度方面的知识。
      根据题意可知,三个任务的优先级T1>T2>T3,进程调度过程如下图所示。分析如下。
      to时刻:进程调度程序选任务T1投入运行,运行5ms,任务T1进行I/O。
      t1时刻:此时由于CPU空闲,进程调度程序选任务T2投入运行,运行5ms后任务 T2进行I/O。
      t2时刻:此时由于CPU空闲,进程调度程序选任务T3投入运行,运行3ms后任务 T1 I/O结束。
      t3时刻:由于系统采用可剥夺式优先级的进程调度方案,所以,强行地将任务T3占用的CPU剥夺,分配给任务T1。运行2ms后到t4(下标)时刻任务T1运行完毕。
      t4时刻:将CPU分配给T3。直到t5(下标)时刻任务T3进行I/O。
      t5时刻到t6(下标)时刻:共计1ms,没有待运行的任务。
      t6时刻:任务T2 I/O结束,系统将CPU分配给任务2,运行2ms到t7(下标)时刻任务T2运行完毕。
      t7时刻到t6(下标)时刻:共计5ms,没有待运行的任务。
      t8时刻:任务T3 I/O结束,运行2ms到t9(下标)时刻任务T3运行结束。
     
      从上分析可见,这三个任务从同时启动到全部结束的总时间为27ms,CPU的空闲时间共有6ms。

  • 第3题:

    在一个单 CPU 的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、 T2 、T3 的优先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(47)ms ,CPU 的空闲时间共有(48)ms 。

    A.41
    B.71
    C.90
    D.123

    答案:C
    解析:

  • 第4题:

    在某单CPU的计算机系统中,采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务,按照A1、A2的次序运行,其内部计算和I/O操作时间见表1-1。

    若调度程序的执行时间忽略不计,按多道程序运行方式完成这两个任务比按单道运行方式节省的时间是(54)。

    A.40ms

    B.60ms

    C.100ms

    D.200ms


    正确答案:A
    解析:对于表1-1中A1、A2两个任务按单CPU、单道方式运行所需花费的时间t1为:t1=(30+40+20)+(60+60+30)=240ms。如果在该单CPU的计算机系统中,采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。对于表1-1,中A1、A2两个任务的多道程序运行时序如图1-10所示。注意:任务A1的CPU运行优先级优于任务A2。由图1-10可知,A1、A2两个任务按多道程序运行方式所需花费的时间t2为:t2=30+40+20+20+60+30=200ms因此,多道程序运行方式完成这两个任务比按单道运行方式节省的时间t3为:t3=240-200=40ms

  • 第5题:

    在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、 T2 、T3 的优先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(47)ms ,CPU 的空闲时间共有(48)ms 。

    A.15
    B.18
    C.24
    D.54

    答案:B
    解析: