读书人

假想某种互斥资源有2个请求进程有6个

发布时间: 2013-01-11 11:57:35 作者: rapoo

假设某种互斥资源有2个,请求进程有6个。用P、V原语实现互斥。
假想某种互斥资源有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)


互斥型信号量倒是会用,操作系统课讲的P和V早忘光了,将就着写吧。

读书人网 >驱动开发

热点推荐