违法和不良信息举报 联系客服
免费注册 登录

● 在一个单 CPU 的计算机系统中，采用可剥夺式 （也称抢占式）优先级的进程调度 方案，且所有任务可以并行使用I/O 设备。下表列出了三个任务T1、T2、T3 的优先级、 独立运行时占用 CPU 和I/O 设备

题目

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

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

答案：C
解析：

第2题：

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

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

答案：B
解析：

第3题：

在一个单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。

第4题：

在一个单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

第5题：

在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(32)%，R2的利用率约为(33)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

A．60

B．67

C．78

D．90


正确答案：D
解析：已知设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率。如图3.17所示，三个进程全部完成所花的时间为100，CPU实际使用时间的和为90，R2实际使用时间的和为70。因此它们各自的利用率便不得而知。

第6题：

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

A.61

B.84

C.58

D.48


正确答案：C
解析：根据题意可知，三个任务的优先级T1>T2>T3，所有任务可以并行使用I/O设备：说明不同任务的I/O可以同时进行，进程调度过程如下图所示。分析如下：t0时刻：进程调度程序选任务T1投入运行，运行10ms，任务T1占用I/O；t1时刻：此时由于CPU空闲，进程调度程序选任务T2投入运行，运行10ms后任务T2占用I/O。此时，t1与t2时刻任务T1占用I/O，任务T2在运行。t2时刻：此时由于CPU空闲，进程调度程序选任务T3投入运行，运行3ms后，任务T1结束占用I/O。此时，t2与t3时刻任务T1、任务T2占用I/O，任务T3在运行。t3时刻：由于系统采用可剥夺式优先级的进程调度方案，所以，强行地将任务T3占用的CPU剥夺，分配给任务T1。在运行5ms后到t4时刻任务T1运行完毕。此时，t3与t4时刻任务T1在运行，任务T2等待，任务T3占用I/O。t4时刻：将CPU分配给T3运行5ms后，到t5时刻任务T2结束占用I/O，强行地将任务T3占用的CPU剥夺，任务T2开始运行。此时，t4与t5时刻任务T1结束，任务T2占用I/O，任务T3在运行。t5时刻：运行5ms后，到t6时刻任务T2运行完毕。t6时刻：系统将CPU分配给任务3，运行2ms后，到t7时刻任务T3占用I/O。t7时刻到t6时刻：共计13ms，没有待运行的任务。t8时刻：任务T3结束占用I/O，运行5ms后，到t9时刻任务T3运行结束。从以上分析可见，这三个任务从同时启动到全部结束的总时间为58ms，CPU的空闲时间共有13ms

第7题：

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


正确答案：B,D

第8题：

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

A．28

B．58

C．61

D．64


正确答案：B
解析：本题考查的是操作系统进程调度方面的知识。
  根据题意可知，三个任务的优先级TI＞T2＞T3，进程调度过程如下图所示。分析如下：
  t0时刻：进程调度程序选任务T1投入运行，运行10ms，任务T1占用I/O；
  t1时刻：此时由于CPU空闲，进程调度程序选任务T2投入运行，运行10ms后任务 T2占用I/O。此时，t1与t2时刻任务T1占用I/O，任务T2在运行。
  t2时刻：此时由于CPU空闲，进程调度程序选任务T3投入运行，运行3ms后，任务T1结束占用I/O。此时，t2与t3时刻任务T1、任务T2占用I/O，任务T3在运行。
  t3时刻：由于系统采用可剥夺式优先级的进程调度方案，所以，强行地将任务T3占用的CPU剥夺，分配给任务T1。在运行5ms后到t4时刻任务T1运行完毕。此时，t3与t4时刻任务T1在运行，任务T2等待，任务T3占用I/O。
  t4时刻：将CPU分配给T3运行5ms后，到t5时刻任务T2结束占用I/O，强行地将任务T3占用的CPU剥夺，任务T2开始运行。此时，t4与t5时刻任务T1结束，任务T2占用I/O，任务T3在运行。
  t5时刻：运行5ms后，到t6时刻任务T2运行完毕。
  t6时刻：系统将CPU分配给任务3，运行2ms后，到t7时刻任务T3占用I/O。
  t7时刻到t6时刻：共计13ms，没有待运行的任务。
  t8时刻：任务T3结束占用FO，运行5ms后，到t9时刻任务T3运行结束。
              
  从以上分析可见，这三个任务从同时启动到全部结束的总时间为58ms，CPU的空闲时间共有13ms。

第9题：

在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(26)%；R2的利用率约为(27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

A．60

B．67

C．78

D．90


正确答案：D
解析：由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式，所以在分析每个进程都需要多长时间完成时，可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利，因而最高优先级的进程P1发出申请设备的请求会立即得到响应，各设备占用时间为：
 
在P1占用设备的基础上，P2可以在剩下的进程中优先得到资源：
 
在P1、P2占用设备的基础上，P3可以在剩下的空闲时间中占用资源；
 
  从图可以看出P2在使用R1设备20ms后，要使用CPU30ms，但当其运行10ms后， P1要使用CPU，由于系统采用可剥夺方式调度，P1优先级高，所以将P2暂停，让P1先运行。同理，P3开始就使用CPU，但在运行20ms后，要让给高优先级的进程P2和 P1。P1从投入运行到完成需要80ms，而P2、P3由于等待资源，运行时间都延长为100ms。 CPU在90ms～100ms共10ms时间内没有利用，所以利用率为90/100=90%，同样计算得R2的利用率为70/100=70%，R1的利用率为60%。

相关内容