某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级＞T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1,2,3,4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为（ ）A.I2、C2、C4B.I2、I3、C2C.C2、P3、C4D.C2、P3、P4
某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级＞T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1,2,3,4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为（ ）
A.I2、C2、C4
B.I2、I3、C2
C.C2、P3、C4
D.C2、P3、P4
B.I2、I3、C2
C.C2、P3、C4
D.C2、P3、P4
参考解析
解析：前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边表示两个程序段操作之间存在的前趋关系(“→”)。程序段Pi和Pj的前趋关系可表示成Pi→Pj，其中Pi是Pj的前趋，Pj是Pi的后继，其含义是Pi执行结束后Pj才能执行。本题完整的前趋图如下图所示，具体分析如下。
根据题意，I1执行结束后C1才能执行，C1执行结束后P1才能执行，因此I1是C1、P1的前趋，C1是P1的前趋。可见，图中③应为C1。又因为计算机系统中只有一台输入设备，所以I1执行结束后I2和I3才能执行，故I1是I2和I3的前趋，I2是I3的前趋。可见，图中①、②分别为I2、I3。根据题意，I4、C3执行结束后C4才能执行，即I4、C3是C4的前趋，所以④应为C4。又因为计算机系统中只有一个CPU和一台输出设备，所以C3、P2执行结束后P3才能执行，C3、P2是P3的前趋；同理C4、P3执行结束后P4才能执行，C4、P3是P4的前趋。经分析可知图中⑤、⑥分别为P3、P4。计算机系统中只有一个CPU，而且系统采用优先级调度，所以C1是C2的前趋，C2是C3的前趋。可见，图中④应为C4。
根据题意，I1执行结束后C1才能执行，C1执行结束后P1才能执行，因此I1是C1、P1的前趋，C1是P1的前趋。可见，图中③应为C1。又因为计算机系统中只有一台输入设备，所以I1执行结束后I2和I3才能执行，故I1是I2和I3的前趋，I2是I3的前趋。可见，图中①、②分别为I2、I3。根据题意，I4、C3执行结束后C4才能执行，即I4、C3是C4的前趋，所以④应为C4。又因为计算机系统中只有一个CPU和一台输出设备，所以C3、P2执行结束后P3才能执行，C3、P2是P3的前趋；同理C4、P3执行结束后P4才能执行，C4、P3是P4的前趋。经分析可知图中⑤、⑥分别为P3、P4。计算机系统中只有一个CPU，而且系统采用优先级调度，所以C1是C2的前趋，C2是C3的前趋。可见，图中④应为C4。
相关考题：
假设有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
假设有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、一台扫描仪和一台打印机。现有三个图像处理任务，每个任务有三个程序段：扫描Si，图像处理Ci和打印Pi(i=1,2,3)。下图为三个任务各程序段并发执行的前驱图，其中， (1)可并行执行，(2)的直接制约，(3)的间接制约。(1)A．“C1S2”，“P1C2S3”，“P2C3”B．“C1S1”，“S2C2P2”，“C3P3”C．“S1C1P1”，“S2C2P2”，“S3C3P3”D．“S1S2S3”，“C1C2C3”，“P1P2P3”
某计算机系统中有一个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.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.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
在作业调度中，若采用优先级调度算法，为了尽可能使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错