假设某种互斥资源有2个,请求进程有6个。用P、V原语实现互斥。

inzershanyu 2012-12-15 11:02:25
...全文
216 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
lr2131 2012-12-20
  • 打赏
  • 举报
回复
假设某种互斥资源有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早忘光了,将就着写吧。
inzershanyu 2012-12-20
  • 打赏
  • 举报
回复
引用 1 楼 lr2131 的回复:
LZ,这个是要干嘛呢
作业不会写
chinalishiming 2012-12-20
  • 打赏
  • 举报
回复
既然互斥,是不是可以借鉴互斥锁的思想?
lr2131 2012-12-20
  • 打赏
  • 举报
回复
LZ,这个是要干嘛呢

21,597

社区成员

发帖
与我相关
我的任务
社区描述
硬件/嵌入开发 驱动开发/核心开发
社区管理员
  • 驱动开发/核心开发社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧