软件水平考试
在一个单CPU的计算机系统中，采用按优先级抢占的进程调度方案，且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3，其优先级分别为高、中、低，每个任务需要先占用CPU 10ms，然后再使用I/O设备13ms，最后还需要再占用CPU 5ms。如果操作系统的开销忽略不计，这三个任务从开始到全部结束所用的总时间为 （ ） msA. 61 B. 84 C. 58 D. 48
题目
B. 84
C. 58
D. 48
相似问题和答案
第1题：
在有一台处理机CPU和两台输入/输出设备I/O1和I/O2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：
作业P1：I/O2(30毫秒) CPU(10毫秒) I/O1(30毫秒) CPU(10毫秒)
作业P2：I/O1(20毫秒) CPU(20毫秒) I/O2(40毫秒)
作业P3：CPU(30毫秒) I/O1(20毫秒)
在对于其他辅助操作时间可以忽略不计的假设下，作业P1，P2，P3从投入到完成所用的时间分别是 (21题)毫秒， (22题)毫秒和 (23题)毫秒。三个作业从投入运行到全部完成，CPU的利用率约为 (24题)%，：U01的利用率约为 (25题)%。
假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。
A．60
B．67
C．70
D．78
E．80
第2题：
● 在一个单 CPU 的计算机系统中，采用可剥夺式 （也称抢占式）优先级的进程调度 方案，且所有任务可以并行使用I/O 设备。下表列出了三个任务T1、T2、T3 的优先级、 独立运行时占用 CPU 和I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同 时启动到全部结束的总时间为 （9）ms，CPU 的空闲时间共有 （10）ms 。
第3题：
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：
假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(26)%；R2的利用率约为(27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
A．60
B．67
C．78
D．90
解析：由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式，所以在分析每个进程都需要多长时间完成时，可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利，因而最高优先级的进程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%。
第4题：
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。
假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为(23)%； R3的利用率约为(24)%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
A．66.7
B．75
C．83.3
D．91.7
第5题：
某单CPU的计算机系统采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。
若调度程序的执行时间忽略不计，按多道程序运行方式完成这两个任务比按单道程序运行方式节省的时间是(26)。
A．40ms
B．60ms
C．100ms
D．200ms
解析：对于表1-1中A1、A2两个任务按单CPU、单道方式运行所需花费的时间t1为：t1=(30+40+20)+(60+60+30)=240ms。如果在该单CPU的计算机系统中采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。对于表1-1中A1、A2两个任务的多道程序运行时序如图1-12所示。注意：任务A1的CPU运行优先级高于任务A2。由图1-12可知，A1、A2两个任务按多道程序运行方式所需花费的时间t2为：t2=30+40+20+20+60+30=200ms因此，多道程序运行方式完成这两个任务比按单道程序运行方式节省的时间t3为：t3=240-200=40ms
第6题：
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(9)ms，CPU的空闲时间共有(10)ms。
A．28
B．58
C．61
D．64
解析：本题考查的是操作系统进程调度方面的知识。
根据题意可知，三个任务的优先级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。
第7题：
● 在一个单CPU的计算机系统中，有三台不同的外部设备R1、R2、R3和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：
假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU 的利用率约为 （46） %； R3的利用率约为 （47） %（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
（46）
A. 66.7
B. 75
C. 83.3
D. 91.7
（47）
A. 66
B. 50
C. 33
D. 17
第8题：
在一个单CPU的计算机系统中，有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：
假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU的利用率约为(46)%；R3的利用率约为(47)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
A．66.7
B．75
C．83.3
D．91.7
第9题：
● 在一个单 CPU 的计算机系统中，采用可剥夺式 （也称抢占式）优先级的进程调 度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先 级、独立运行时占用CPU 和I/O 设备的时间。如果操作系统的开销忽略不计，这三个任 务从同时启动到全部结束的总时间为 （20）ms，CPU 的空闲时间共有 （21）ms 。
第10题：
在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：
作业P1：IO2(30毫秒)CPU(10毫秒)IO1(30毫秒)CPU(10毫秒)
作业P2：IO1(20毫秒)CPU(20毫秒)IO2(40毫秒)
作业P3：CPU(30毫秒)IO1(20毫秒)
在对于其他辅助操作时间可以忽略不计的假设下，作业P1，P2，P3从投入到完成所用的时间分别是(55)毫秒，(56)毫秒和(57)毫秒。三个作业从投入运行到全部完成，CPU的利用率约为(58)%，IO1的利用率约为(59)%。
假定在系统中仅有这三个作业投入运行，各设备的利用率是指该设备的使用时间同作业进程全部完成所占用最长时间的比率。
A．60
B．67
C．70
D．78
E．80
解析：(55)～(59)由于处理机和输入输出设备是采用抢占式多任务并行方式进行工作的，所以分析每道作业完成所需时间首先就要分析作业的优先级。优先级高的作业优先获得资源，在它不使用该类资源时，优先级低的作业才能获得该类资源的使用权。本题中可以看到IO1，IO2和CPU三类资源的使用情况如下表所示。P2在使用IO1设备20ms后，要使用CPU20ms，但当其运行至10ms时，P1完成了IO2的使用，也要使用CPU。由于P1的优先级高于P2，因此会抢占CPU，导致P2的暂停。同样，P3一开始就使用CPU，但在20ms后要让给P2。从上表我们还可以看到，P1从投入运行到结束总共需要80ms的时间，而P2，P3则需要90ms。CPU在90ms时间内有70ms在工作，所以CPU的利用率为70/90=-78%。IO1设备同样在90ms内工作了70ms，它的利用率也为78%。