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

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

题目
前趋图(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)}
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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)，它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程巧(ii)当前占有资源的数量。按上述方法计算，对于进程P2，已占资源数为4，最大需求数为7，所以还需要资源数为3，现在系统剩余资源为2，若其他进程的资源不可抢占，则P2进程就无法执行。其他几个序列中没有这个问题。所以正确答案为B。

第2题：

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

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
解析：本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
  解：剩余资源量为(2，1，0)，进程尚需资源数为
 
  P2还需资源(0，1，0)，而此时系统可用资源为(2，1，0)能满足条件，故P2能运行完，作上完成标志true，如下表所示。P2释放资源后系统的可用资源为(4，2， 1)：此时P4尚需资源(0，0，1)，系统能满足P4的请求，故P4能运行完，作上完成标志true，P4释放资源后系统的可用资源为(5，4，1)；此时P5尚需资源(3，4，4)，系统能满足P5的请求，故P5能运行完，作上完成标志true，P5释放资源后系统的可用资源为(6，5，4)；依此类推。进程可按P2→P4→P5→P1→P3的顺序执行，每个进程都可以获得需要的资源运行完毕，做上完成标记，所以系统的状态是安全的。
  根据试题的可选答案，正确的答案应为C。
 

第3题：

下面第（17）-（18）题基于如下描述： 有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。

进程

处理器时间

优先数

P1

P2

P3

P4

P5

10

1

2

1

5

3

1

3

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题：

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

若用PV操作控制这5个进程的同步与互斥，程序如下： 程序中空a和空b处应分别为(48)，空c和空d处应分别为(49)；空e和空f处应分别为（50）。

A.A

B.B

C.C

D.D


正确答案：B
根据前驱图，P2进程需要等待Pl进程的通知，故需要利用P(SI)操作测试P1进程是否运行完，P2进程运行结束需要利用V操作分别通知P3和P4进程，所以用V(S2)操作通知P3进程，用V(S3)操作通知P4进程。根据前驱图，P3进程开始运行前必须等待P2和P4进程的通知，需要用P(S2)操作测试P2进程是否运行完，用P(S4)操作测试P4进程是否运行完，P2进程运行结束需要利用V(s5)操作通知P5进程。根据前驱图，P4进程开始运行前必须等待P2进程的通知，需要用P(S3)操作测试P2进程是否运行完，故空e应填写P(S3)。P4进程运行结束需要利用V操作通知P3和P5进程，故空g应填写V(S4)V(S6)。

第5题：

有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，重新执行进程调度。

第6题：

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

A．P1→P2→P4→P5→P3

B．P2→P1→P4→P5→P3

C．P2→P4→P5→P1→P3

D．P4→P2→P5→P1→P3


正确答案：C
解析：由题意，R1，R2的和R3最大资源数为9，8，5。R1，R2和R3的已分配资源总数为7，7和5。因此系统中R1，R2和R3的剩余可分配资源数为2，1，0。按照什么样的顺序分配剩余的资源而不会引起死锁是解决这个问题的关键。这样的顺序可能不止一种，但总的原则是：将剩余的资源分配给某一个可以顺利完成的进程，然后收回释放的资源，再次分配给另一个可以完成的进程，然后再次收回释放的资源。按照这样的顺序推进下去，就可以保证系统不会死锁，才会是安全的。对于本题，我们可以先把剩余资源分配给P2，因为它只需要一个R2资源。P2执行完毕后，系统的可用资源数增加到4，2，1。再把资源分配给P4，因为P4只需要1个只3资源。依次类推，按照P2→P4→P5→P1→P3的顺序执行，系统是安全的。

第7题：

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

24 ）A. 0、1 和 0

B. 0、1 和 1

C. 1、1 和 0

D. 1、1 和 1

（25 ）A. P1→P2→P4→P5→P3

B. P2→P1→P4→P5→P3

C. P4→P2→P1→P5→P3

D. P4→P2→P5→P1→P3


正确答案：C,D

第8题：

下列问题是基于如下描述：有5个进程P1，R2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。

采用“不可剥夺优先数”调度算法，进程执行的次序是

A．P1、P1、P5、P3、P4

B．P2、P3、P1、P5、P4

C．P4、P1、P3、P5、P2

D．P4、P3、P1、P5、P2


正确答案：B
解析：进程调度算法解决以何种次序对就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机，包括先逆先出算法、时间月轮换算法和最高优先级算法。最高优先级算法是指进程调度每次将处理机分配给具有最高优先级的就绪进程，进程的优先级由进程优先数决定。本题中的“不可剥夺优先数”调度算法就是最高优先级算法的一种。按照最高优先级算法的定义可知进程P1，P2，P3，P4，P5执行的次序是R、 P3、P1、P5、P4。

第9题：

下面问题基于如下描述：有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

第10题：

进程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处应分别填写 （请作答此空） 。

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

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

更多相关问题
相关内容