假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中③、④、⑤分别为A.C2、C4、P4B.l2、l3、C4C.I3、P3、P4D.l3、C4、P4
假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中③、④、⑤分别为
A.C2、C4、P4
B.l2、l3、C4
C.I3、P3、P4
D.l3、C4、P4
B.l2、l3、C4
C.I3、P3、P4
D.l3、C4、P4
参考解析
解析：题目告诉我们一共有3个设备，分别是一个CPU、一台输入设备和一台输出设备，其实输入设备对应程序段输入Ii，而CPU对应程序段计算Ci，输出设备对应程序段输出Pi。而每个作业都分为这三段，各段间有个顺序关系。再结合图中已经给出的结点，我们不难发现，第一行是输入，第二行是计算，而第三行的结点数输出结点。因此可以知道①、②分别为C1、P3，③、④、⑤分别为I3、C4、P4。
相关考题：
假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为______。A．6分钟B．10分钟C．20分钟D．24分钟
要求：有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运算时间分别为10,、6、2、4、8(单位为分钟)，优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业，系统开销时间忽略不计，系统采用非剥夺式使用CPU。现有调动算法为：①优先级调度，②先来先服务(按A、B、C、D、E顺序)，③短作业优先要求：同学可以根据自己的情况，任选其中一种算法计算平均周转时间(包括平均周转时间和平均带权周转时间)即可。
在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。 A J1，J2，J3B J2，J3，J1C J3，J2，J1D J2，J1，J3
下列程序段执行后t5的结果是( )。int t1 = 9, t2 = 11, t3=8;int t4,t5;t4 = t1 > t2 ? t1 : t2＋ t1;t5 = t4 > t3 ? t4 : t3; A.8B.20C.11D.9
设系统中只有进程A和进程B，除了互斥地使用CPU和打印机R外，进程A和B不使用其他资源。另外，进程B的优先级比A高，而进程A先于B准备好。进程A和 B的执行情况如图4-3所示，其中粗实线表示进程在执行中，细实线表示打印机R在使用中(每个进程具有三种状态：运行、就绪和阻塞)。请分别说明进程A和B在图4-3所示的t1、t2、t3、t4时刻所处的状态；若是阻塞状态，请说明阻塞原因。
假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间分别为10，6，2，4和8分钟，它们的优先级别分别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为(17)。A．6分钟B．10分钟C．20分钟D．24分钟
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(9)ms，CPU的空闲时间共有(10)ms。A．28B．58C．61D．64
● 在一个单 CPU 的计算机系统中，采用可剥夺式 （也称抢占式）优先级的进程调度 方案，且所有任务可以并行使用I/O 设备。下表列出了三个任务T1、T2、T3 的优先级、 独立运行时占用 CPU 和I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同 时启动到全部结束的总时间为 （9）ms，CPU 的空闲时间共有 （10）ms 。
● 在一个单 CPU 的计算机系统中，采用可剥夺式 （也称抢占式）优先级的进程调 度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先 级、独立运行时占用CPU 和I/O 设备的时间。如果操作系统的开销忽略不计，这三个任 务从同时启动到全部结束的总时间为 （20）ms，CPU 的空闲时间共有 （21）ms 。
假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1.T2.T3和T4，系统采用优先级调度，且T1的优先级T2的优先级T3的优先级T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi(i=1，2，3，4)，其执行顺序为Ii--Ci-+Pi.这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为( 24 )，③、④、⑤分别为( 25 )。A.l2、P2B.l2、C2C.C1、P2D.C1、P3
在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用I/0设备。表7-4列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/0设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(53)ms，CPU的空闲时间共有(54)ms。A．15B．21C．27D．45
某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级T2的优先级T3的优先级T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi(i=1,2,3,4)，其执行顺序为IiCiPi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为（ ），④、⑤、⑥分别为（ ）。A.I2、C2、C4 B.I2、I3、C2 C.C2、P3、C4 D.C2、P3、P4 A.C2、C4、P4 B.I2、I3、C4 C.I3、P3、P4 D.C4、P3、P4
在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用FO设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为(15)ms，CPU的空闲时间共有(16)ms。A．15B．21C．27D．45
某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级＞T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1,2,3,4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中④、⑤、⑥分别为（ ）。A.C2、C4、P4B.I2、I3、C4C.I3、P3、P4D.C4、P3、P4
假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为A.l2、P2B.l2、C2C.C1、P2D.C1、P3
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、 T2 、T3 的优先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为（47）ms ，CPU 的空闲时间共有（48）ms 。A.15B.18C.24D.54
在一个单CPU的计算机系统中，采用按优先级抢占的进程调度方案，且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3，其优先级分别为高、中、低，每个任务需要先占用CPU 10ms，然后再使用I/O设备13ms，最后还需要再占用CPU 5ms。如果操作系统的开销忽略不计，这三个任务从开始到全部结束所用的总时间为 （ ） msA. 61 B. 84C. 58D. 48
若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。A、先来先服务B、最短作业优先C、响应比高者优先D、优先级
在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。A、J1，J2，J3B、J2，J3，J1C、J3，J2，J1D、J2，J1，J3
单选题在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。AJ1，J2，J3BJ2，J3，J1CJ3，J2，J1DJ2，J1，J3
问答题（1）假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入输出为主，你将怎样赋予它们占有处理器的优先级？为什么？ （2）假定一个处理器正在执行三道作业，一道以计算为主，第二道以输入输出为主，第三道为计算与输入输出均匀。应该如何赋予它们占有处理器的优先级使得系统效率较高？
判断题通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。A对B错