哲学家就餐问题解决方案_哲学家就餐问题
来源:互联网    2023-06-09 11:25:04


(资料图片仅供参考)

1、两个地方应该是pv操作,pv都是操作元语,不可中断p操作是将信号量-1v操作是将信号量+1pv一定要配对使用哲学家进餐可以通过信号量机制解决。

2、避免死锁注释如下:Void test(int i) //测试哲学家i是否满足eating条件{ if(state[i]==HUNGRY) //状态为hungry且左右均未在eating状态,即筷子空闲 && (state[(i-1)%5]!=EATING) &&(state[(i+1)%5]!=EATING) { state[i]=EATING; //设置哲学家i的状态标志为eating V(&s[i]);(不懂,什么意思) //s[i]初始化为0。

3、表示能否eating的信号量,V之后s[i]=1,可以 } //通过P操作后进入eating。

4、否则在P(s[i])处阻塞}state[i]=THINKING; //初始化状态位s[i]=0; //初始化s[i] 信号量Void philosopher(int i){ while (true) { 思考; P(mutex);(还有这个地方也不太懂) //对mutex进行P操作,即加锁,防止过 //多进程同时执行造成死锁 state[i]=HUNGRY; //设置i状态 test (i); //测试是否可以进eating。

5、如可以,设置 //相应标志位和信号量 V(mutex); //释放信号量,其它进程可执行P(mutex) P(s[i]); //测试是否可以eating //以下为哲学家i的eating过程 拿左筷子; 拿右筷子; 进食; 放右筷子; 放左筷子;} P(mutex); //对mutex加锁。

6、防止多个进程同时对state[i]操作 state[i]=THINKING; //设置i状态 test([i-1]%5); //为左边和右边测试并设置s状态 test([i+1]%5); V(mutex); //释放信号量}。

本文就为大家分享到这里,希望小伙伴们会喜欢。

关键词:

相关阅读

哲学家就餐问题解决方案_哲学家就餐问题

1、两个地方应该是pv操作,pv都是操作元语,不可中断p操作是将信号量-1

2023-06-09

南普陀寺门票怎么预约(南普陀寺门票)...

今天小编岚岚来为大家解答以上的问题。南普陀寺门票怎么预约,南普陀寺

2023-06-09

傅雷家书读后感500字初二水平三篇_傅雷...

1、《傅雷家书》读后感“烽火连三月,家书抵万金。2、”书信作为万里相

2023-06-09

随着越来越多猜测怀疑“北溪”管道被炸...

随着越来越多猜测怀疑“北溪”管道被炸的幕后黑手是乌克兰,该国总统泽

2023-06-09

当前时讯:365彩票网站真的还是假的(36...

今天小编岚岚来为大家解答以上的问题。365彩票网站真的还是假的,365彩

2023-06-09

害群之马文言文翻译及赏析_害群之马文言...

1、【原文】黄帝将见大隗乎具茨之山(1),方明为御(2),昌寓骖乘(3),张

2023-06-09

董家庄村_关于董家庄村的简介 天天时快讯

1、董家庄村隶属于山东省泰安市岱岳区马庄镇董家村委会行政村,属于平

2023-06-09

钱江摩托(000913.SZ):Q是最高等级的店...

格隆汇6月9日丨钱江摩托(000913)(000913 SZ)接受机构调研,交流环节中

2023-06-09

历史课评课稿_历史课-环球通讯

1、新课程的评价体系和评价标准已经发生变化,同以往的要求也有所不同

2023-06-09

资不抵债却要入主A股公司!停牌前股价突...

ST南卫(603880)即将易主!6月8日晚间公告显示,苏州丰瑞达光电科技有限

2023-06-09

世界新动态:守护者之铠(永恒守护者腿铠)

护者之铠,永恒守护者腿铠这个问题很多朋友还不知道,来为大家解答以上

2023-06-09

荣耀v30pro换电池经历 焦点快报

荣耀V30Pro是一款电量表现不错的手机,其配置的电池容量为4100mAh,支

2023-06-09

【环球播资讯】江西省教育考试院通报“...

江西省教育考试院通报“一考生迟到37分钟仍能进入考场”6月8日,据江西

2023-06-09

天天新资讯:小狼旺吉动画片(小狼旺吉)

来为大家解答以下的问题,狼旺吉动画片,小狼旺吉这个很多人还不知道,

2023-06-09

【世界热闻】张飞死后封的什么神(张飞...

今天小编岚岚来为大家解答以上的问题。张飞死后封的什么神,张飞怎么死

2023-06-09

热点聚焦:卡考服怎么下载(卡考服是什...

今天小编宋丹来为大家解答以上的问题。卡考服怎么下载,卡考服是什么意

2023-06-09

全球讯息:初中语文文言文大全及翻译(...

今天小编岚岚来为大家解答以上的问题。初中语文文言文大全及翻译,初中

2023-06-09

文祥e620改win7(文祥e620) 关注

来为大家解答以上问题,文祥e620改win7,文祥e620很多人还不知道,现在

2023-06-09

奥瑞金:发行可转债申请获深交所审核通...

奥瑞金(SZ002701,收盘价:4 54元)6月8日晚间发布公告称,2023年6月8

2023-06-09

当前动态:美气候机构警告:厄尔尼诺现象...

美气候机构警告:厄尔尼诺现象已开始,早期迹象威胁到亚洲各地粮食生产

2023-06-09