假设某种互斥资源有2个,请求进程有6个。用P、V原语实现互斥。
[解决办法]
假设某种互斥资源有2个,请求进程有6个。用P、V原语实现互斥。
互斥资源是M和N,6个进程分别是T1,T2,T3,T4,T5,T6。其中T1、T2用到A和B,T3、T4用到C和D,T5、T6用到B。那么伪代码是:
T1:
P(A)
P(B)
原语操作
V(B)
V(A)
T2:
P(A)
原语操作
V(A)
P(B)
原语操作
V(B)
T3:
P(A)
原语操作
V(A)
T4:
P(A)
原语操作
V(A)
T5:
P(B)
原语操作
V(B)
T6:
P(B)
原语操作
V(B)