进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制

免费题库2022-08-02  32

问题 进程P1、P2、P3、P4、P5和P6的前趋图如下所示:若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(  );空③和空④处应分别为(  );空⑤和空⑥处应分别为(  )。问题1选项A.V(S1)V(S2)和P(S2)B.P(S1)P(S2)和V(S2)C.V(S1)V(S2)和P(S1)D.P(S1)P(S2)和V(S1)问题2选项A.V(S3)和V(S5)V(S6)B.P(S3)和V(S5)V(S6)C.V(S3)和P(S5)P(S6)D.P(S3)和P(S5)P(S6)问题3选项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)

选项

答案 CBD

解析 本题是操作系统部分经典考题。
在本题的图中,结点代表进程,而箭线代表信号量,若箭线从某结点引出,则本结点对应的进程末尾应有对该信号量的V操作,相反,若一个箭线指向某结点,则该结点对应的进程开始处应有P操作。根据此判断原则可知:空①和空②对应的PV操作为:V()V()P()。此时备选答案中的B与D选项可排除。进一步分析,P1引出的两个信号量分别为S1与S2,其中P(S2)已在P3中出现,所以P2开始位置只能是P(S1)。所以空①和空②对应的PV操作为:V(S1)V(S2)和P(S1)。其余几空同理可得。
转载请注明原文地址:https://tihaiku.com/congyezige/2401351.html

最新回复(0)