前趋图是一个有向无环图，记为：→=(P i ，P j )|P i 完成时间先于 P j 开始时间}。假设系统中进程 P=(P 1 ，P2， P3， P 4 ， P 5 ，P 6 ， P 7 ，P 8 }且进程的前趋图如下：那么，该前驱图可记为（）。A.→={(P1,P2),(P1,P3),(P1,P4 ),(P2,P5),（P3,P2）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8）,（P5,P6）,（P7,P8）} B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5)

题目

前趋图是一个有向无环图，记为：→=(P i ，P j )|P i 完成时间先于 P j 开始时间}。假设系统中进程 P=(P 1 ，P2， P3， P 4 ， P 5 ，P 6 ， P 7 ，P 8 }且进程的前趋图如下：

那么，该前驱图可记为（）。

A.→={(P1,P2),(P1,P3),(P1,P4 ),(P2,P5),（P3,P2）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8）,（P5,P6）,（P7,P8）}
B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8）,（P6,P8）,（P7,P8）}
C.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P5）,（P4,P6）,（P4,P7）,（P6,P8）,（P7,P8）}
D.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P5）,（P4,P6）,（P4,P7）,（P7,P8）,（P6,P8）}

相似考题

1.下面第（17）-（18）题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P1P2P3P4P510121531354采用"不可剥夺优先数"调度算法，进程执行的次序是A．P2、P1、P5、P3、P4B．P2、P3、P1、P5、P4C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2

2.下列问题是基于如下描述：有5个进程P1，R2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法，进程执行的次序是A．P1、P1、P5、P3、P4B．P2、P3、P1、P5、P4C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2

3.假设系统处于安全状态，目前系统剩余资源数量为2，哪个进程序列不是安全序列?进程已占资源数最大需求数P1 P2 P3 P4 1 4 3 5 2 7 5 7A．P1，P2，P3，P4B．P2，P3，P4，P1C．P3，P1，P2，P4D．P4，P3，P2，P1

4.假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列？进程已占资源数最大需求数P112P247P335P457A．P1，P2，P3，P4B．P2，P3，P4，P1C．P3，P1，P2，P4D．P4，P3，P2，P1

更多“前趋图是一个有向无环图，记为：→=(P i ，P j )|P i 完成时间先于 P j 开始时间}。假设系统中进程 P=(P 1 ，P2， P3， P 4 ， P 5 ，P 6 ， P 7 ，P 8 }且进程的前趋图如下： ”相关问题

第1题：

就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。
假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是
A．P2P3P4P1P5
B．P2P5P1P4P3
C．P3P4P1P5P2
D．P3P2P5P1P4

正确答案：B
解析：“不可抢占式最高优先级”调度算法，就是只有在优先级高的进程完成后，下面的进程才能按照优先级的先后顺序进行处理，在优先级高的进程执行过程中，其他进程不得抢占CPU执行，故选项B)为正确答案。
第2题：

有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。
采用“不可剥夺优先数”调度算法，进程执行的次序是________。
A．P2、P1、P5、P3、P4
B．P2、P4、P5、P3、P1
C．P4、P1、P3、P5、P2
D．P4、P3、P1、P5、P2

正确答案：B
解析：对每个进程确定一个优先数，进程调度总是选择具有最高优先数的进程来占用处理器。为了调度方便，就绪队列中进程可按优先数从大到小排列，当有进程就绪时，根据它的优先数插入到队列中的适当位置。这样，进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数，则对这些具有相同优先级进程再按先来先服务的次序分配处理器。 “不可剥夺方式”是指一旦把CPU分配给一个进程，它就一直占用CPU，直到该进程自己因调用原语操作或等待I/O而进入阻塞状态，或时间片用完才让出CPU，重新执行进程调度。
第3题：

下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。
进程处理器时间优先数
P1 10 3
P2 1 1
P3 2 3
P4 1 5
P5 5 4
采用“不可剥夺优先数”调度算法，进程执行的次序是______。
A．P2、P1、P5、P3、P4
B．P2、P3、P1、P5、P4
C．P4、P1、P3、P5、P2
D．P4、P3、P1、P5、P2

正确答案：B
第4题：

在如下所示的进程资源图中，（请作答此空）；该进程资源图是（）。

A.P1、P2、P3都是阻塞节点
B.P1是阻塞节点，P2、P3是非阻塞节点
C.P1、P2是阻塞节点，P3是非阻塞节点
D.P1、P2是非阻塞节点，P3是阻塞节点

答案：C
解析：
R1已经全部分配给P1和P3，所以P2再请求一个R1的时候，将进入阻塞状态。同理，R2已经全部分配给P1、P2和P3，当P1再请求一个R2时，将陷入阻塞。R3还有一个未用资源，当P3申请时，可以顺利获得，故不会阻塞。
因为P3非阻塞且非孤立，所以可以化简。将其所用资源归还资源图后，P1获得R2，即可运行，然后也可以化简，最后P2可以运行。
第5题：

进程P1、P2、P3、P4和P5的前趋图如下图所示：

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1.S2.S3.S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填写（）；c和d处应分别填写（），e和f处应分别填写（请作答此空）。

答案：B
解析：
根据前驱图，P1进程执行完需要通知P2和P3进程，故需要利用V（S1）V（S2）操作通知P2和P3进程，所以空a应填V（S1）V（S2）；P2进程执行完需要通知P4进程，所以空b应填V（S3）。根据前驱图，P3进程运行前需要等待P1进程的结果，故需执行程序前要先利用1个P操作，而P3进程运行结束需要通知P5进程。根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程，根据排除法可选项只有选项B满足要求。根据前驱图，P4进程执行结束需要利用1个V操作通知P5进程，故空e处需要1个V操作；P5进程执行前需要等待P3和P4进程的结果，故空f处需要2个P操作。根据排除法可选项只有选项B和选项C能满足要求。根据试题（27）分析可知，P3进程运行结束是利用V（S4）通知P5进程，故P4进程运行结束是利用V（S5）通知P5进程。
第6题：

进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示：

若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（23）；空③和空④处应分别为（24）；空⑤和空⑥处应分别为（25）。

A.P (S6)和P (S7) V (S8）
B.V (S6)和V (S7) V (S8)
C.P (S6)和P (S7) P (S8）
D.V (S7)和P (S7) P (S8)

答案：D
解析：
图中有八条箭线，因此，需要设置八个信号量。按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P4对应S5，P3→P5对应S6，P4→P6对应S7，P5→P6对应S8。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作。例如，P2开始的时候执行P（S1）的操作，结束时执行V（S3）和V（S4）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）和V（S6）的操作，其他同理。
第7题：

6进程P1、P2、P3、P4和P5的前趋图如下所示：

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4、S5，且信号量S1~S5的初值都等于零。下图中e和f分别应填写（）。

A.P（S4）和V（S4）V（S5）
B.V（S5）和P（S4）P（S5）
C.V（S3）和P（S4）P（S5）
D.P（S3）和P（S4）P（S5）

答案：B
解析：
参考课程有关内容。1、先在图中标注信号量 2、遵循P前面的信号量，V后面的信号量的原则。
第8题：

前趋图是一个有效无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（）图中（请作答此空）

A.存在着十个前驱关系。p1为初始节点。p2p4为终止节点。
B.存在着两个前驱关系。p6为初始节点，p2p4为终止节点。
C.存在着九个前驱关系。p6为初始节点，p8为终止节点。
D.存在着十个前驱关系。p1为初始节点，p8为终止节点

答案：D
解析：
本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。
第9题：

前趋图是一个有效无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（请作答此空）图中（）

A.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8)
B.→={(P1,P2),(P1,P4),(P2,P3),(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8),(p7,p6)}
C.→={(P1,P2),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8),(p7,p8)}
D.→={(P1,P2),(P1,P3),(P2,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8),(p7,p8)}

答案：B
解析：
本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。
第10题：

前趋图是一个有效无环图,记为-={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（）图中（请作答此空）

A.存在着十个前驱关系。p1为初始节点。p2p4为终止节点。
B.存在着两个前驱关系。p6为初始节点，p2p4为终止节点。
C.存在着九个前驱关系。p6为初始节点，p8为终止节点。
D.存在着十个前驱关系。p6为初始节点，p8为终止节点。

答案：D
解析：
本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。
第11题：

前趋图是一个有效无环图,记为-={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（请作答此空）图中（）

A.-={(P1,P2),(P1,P3),(P1,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P6)
B.-={(P1,P2),(P1,P4),(P2,P3)(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8)(p7,p6)}
C.-={(P1,P2),(P1,P4),(P2,P5)(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8)(p7,p8)}
D.-={(P1,P2),(P1,P3),(P2,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8)(p7,p8)}

答案：B
解析：
本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。
第12题：

前趋图(Precedence Graph) 是一个有向无环图，记为：→={（Pi，Pj ）|Pi must complete before Pj may strat}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：那么前驱图可记为：(6)

A. →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}
B. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}
C. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7), (P6,P7),(P7,P8)}
D. →={(P2,P1),(P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4), (P7,P5),(P7,P6),(P8,P7)}

答案：C
解析：
前趋图表述，→={（P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
第13题：

假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列?______。
进程已占资源数最大需求数
P1 1 2
P2 4 7
P3 3 5
P4 5 7
A．P1，P2，P3，P4
B．P2，P3，P4，P1
C．P3，P1，P2，P4
D．P4，P3，P2，P1

正确答案：B
第14题：

假设系统处于安全状态，目前系统剩余资源数量为2。下列________进程序列不是安全序列。
A．P1， P2， P3， P4
B．P2， P3， P4， P1
C．P3，P1，P2，P4
D．P4，P3，P2，P1

正确答案：B
解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列：P1，P2，…，Pn＞如果对于每一个进程Pi(1≤i≤n)，其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧 (ji)当前占用资源之和。这时我们称这样的进程序列是安全的。选项A，要完成p1还需要1个资源。剩余2个资源，可以满足它，然后p1释放资源，这时系统剩下3个资源，可以满足p2，然后p2完成释放资源，这时系统剩下7个资源，可以满足p3，然后p3完成释放资源，这时系统剩下10个资源，可以满足p4，所以此进程序列不会引起死锁。选项B，当先处理p2时，系统只剩下2个资源，不能满足p2，所以p2不能完成，p2又不会释放自己的资源，所以出现了死锁的条件，保持等待，所以会死锁。选项C、D以此类推。
第15题：

在如下所示的进程资源图中，(27) ；该进程资源图是 (28)
A.P1、P2、P3都是阻塞节点
B.P1是阻塞节点、P2、P3是非阻塞节点
C.P1、P2是阻塞节点、P3是非阻塞节点
D.P1、P2是非阻塞节点、P3是阻塞节点

正确答案：C
试题(27)的正确选项为C。图中Rl资源只有2个，P2进程申请该资源得不到满足，故P2进程是阻塞节点；R2资源只有3个，Pl申请该资源得不到满足，故Pl进程也是阻塞节点；R3资源只有2个，分配给P1进程1个，P3申请1个该资源可以得到满足，故P3是非阻塞节点。
第16题：

假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（）序列执行，那么系统状态是安全的。

A.P1→P2→P4→P5→P3
B.P2→P1→P4→P5→P3
C.P2→P4→P5→P1→P3
D.P4→P2→P4→P1→P3

答案：C
解析：
第17题：

前趋图是一个有向无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。下列说法正确的是（）

A.存在着十个前驱关系。p1为初始节点。p2p4为终止节点
B.存在着两个前驱关系。p6为初始节点，p2p4为终止节点
C.存在着九个前驱关系。p6为初始节点，p8为终止节点
D.存在着十个前驱关系。p1为初始节点，p8为终止节点

答案：D
解析：
共有10对前驱关系，P1为初始节点，P8为终止节点。
第18题：

6进程P1、P2、P3、P4和P5的前趋图如下所示：

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4、S5，且信号量S1~S5的初值都等于零。下图中c和d分别应填写（）。

A.P（S2）和P（S4）
B.P（S2）和V（S4）
C.V（S2）和P（S4）
D.V（S2）和V（S4）

答案：B
解析：
参考课程有关内容。1、先在图中标注信号量 2、遵循P前面的信号量，V后面的信号量的原则。
第19题：

进程P1、P2、P3、P4、P5和P6的前趋图如下所示：

若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（48）

A.V(S1)和P(S2)
B.P(S1)和V(S2)
C.V(S1)和V(S2)
D.V(S2)和P(S1)

答案：B
解析：
(48)根据前驱图，P2进程需要等待P1进程的通知，故需要利用P(S1)操作测试P1进程是否运行完，所以空①应填P(S1)，P2进程运行结束需要利用V操作分别通知P3、P4进程，由于P3进程执行前已经用P(S2)，所以空②应填V(S2)。
第20题：

进程P1、P2、P3、P4、P5和P6的前趋图如下所示：

若用PV操作控制这6个进程的同步与互斥的程序如下，空f和空g处应分别为（48）。

A.V(S5)和V(S7)
B.P(5)和P(S7)
C.P(S5)和V(S7)
D.V(S5)和P(S7)

答案：C
解析：
对于试题（48)，根据前驱图P5进程开始运行前必须等待P3进程的通知，需要用P (S5)操作测试P3进程是否运行完，故空f应填写P (S5)：P5进程运行结束需要利用V操作通知P6进程，故空g应填写V(S7)。
第21题：

进程P1、P2、P3、P4、P5和P6的前趋图如下所示：

若用PV操作控制这6个进程的同步与互斥的程序如下，空③和空④处应分别为（49）。

A.V(S4)V(S5)和P(S3)
B.P(S4)P(S5)和V(S3)
C.V(S3)V(S4)和V(S5)
D.P(S3)V(S4)和P(S3)

答案：A
解析：
(49)根据前驱图，P3进程运行结束需要利用两个V操作分别通知P4、P5进程，故空③应为两个V操作；又由于P4执行前需要等待进程P2、P3的结果，需要2个P操作，而P4进程的程序中执行前只有1个P操作，故空④应为1个P操作。采用排除法，对于试题(49)的选项A、选项B、选项C和选项D中，只有选项A满足条件。
第22题：

进程P1、P2、P3、P4、P5和P6的前趋图如下所示：

若用PV操作控制这6个进程的同步与互斥的程序如下，空⑤和空⑥处应分别为（50）。

A.P(S6)和V(S5)
B.P(S6)和P(S5)
C.V(S5)和V(S6)
D.V(S6)和P(S5)

答案：D
解析：
根据前驱图P4、P5进程执行完都需要通知P6进程，P6进程运行前执行了P(S6)和P(S7)，而P5进程执行完后执行了V(S7)，故P4进程应该执行V(S6)，即空⑤应填V(S6)。又因为P5进程开始运行前必须等待P3进程的通知，需要用P(S5)操作测试P3进程是否运行完。故空⑥应填写P(S5)。
第23题：

前趋图(Precedence Graph) 是一个有向无环图，记为：→={（Pi，Pj ）|Pi must complete before Pj may strat}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：那么前驱图可记为：( )

A. →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5）,（P7,P6）,（P8,P7）}
B. →={（P1,P2）,(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7）,（P7,P8）}
C. →={（P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
D. →={(P2, P1), (P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4),(P7,P5), (P7,P6),(P8,P7)}

答案：C
解析：
前趋图表述，→={（P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}

niusouti.com

题目

相似考题

更多“前趋图是一个有向无环图，记为：→=(P i ，P j )|P i 完成时间先于 P j 开始时间}。假设系统中进程 P=(P 1 ，P2， P3， P 4 ， P 5 ，P 6 ， P 7 ，P 8 }且进程的前趋图如下： ”相关问题

相关内容