- 9
- 0
- 约5.93千字
- 约 7页
- 2023-07-17 发布于江苏
- 举报
多处理器编程的艺术引⾔习题1-8
习题1
哲学家就餐问题是由并发处理的先驱E.W.Dijkstra所提出,主要⽤于阐述死锁和⽆饥饿概念。假设五个哲学家⼀⽣只在思考和就餐。他们围
坐在⼀个⼤圆桌旁,桌上有⼀⼤盘⽶饭。然⽽只有五根可⽤的筷⼦。所有的哲学家都在思考。若某个哲学家饿了,则拿起⾝边的两根筷⼦。
如果他能够拿到这两根筷⼦,则可以就餐。当这个哲学家吃完后,⼜放下⾃⼰⽣变的两根筷⼦。如果他能够拿到这两根筷⼦,则可以就餐。
当这个哲学家吃完后,⼜放下筷⼦继续思考。
1. 试编写模仿哲学家就餐⾏为的程序,其中给每⼀个哲学家为⼀个线程⽽筷⼦则是共享对象。注意,必须防⽌出现两个哲学家同时使⽤⼀根
筷⼦的情形。
2. 修改所编写的程序,不允许出现死锁情况,也就是说,保证不会出现这样的情况:每个哲学家都已拥有⼀根筷⼦,并且在等待获得另⼀个
⼈⼿中的筷⼦。
3. 修改所编写的程序使得不会出现饥饿现象。
4. 编写能够保证任意n个哲学家⽆饥饿就餐的程序。
解答:
这⾥筷⼦属于两个哲学家的共享资源,所以在代码中,定义为全局变量。
之后的思路就简单了,这⾥的锁相关函数没有实现,这⾥就当做伪代码来看吧。
⼀个哲学家需要先看左⼿边的筷⼦,当左边的筷⼦没有⼈使⽤时拿起。
右边同理。
这时,哲学家有三个状态。
①没有拿着筷⼦
②拿到了
您可能关注的文档
最近下载
- 浅谈质量检测在水利工程建设中的重要性.doc VIP
- DBJT08-139-2024 既有多层住宅加装电梯设计图集(钢结构).pdf VIP
- 半导体行业HBM高带宽内存,新一代DRAM解决方案.pptx VIP
- 2026年结核病防治试题及答案.docx VIP
- 设备采购供货安装实施设备货物质量保障措施.docx VIP
- ASTM D6648-25a 使用弯曲波束流变仪(BBR)测定沥青粘合剂的弯曲蠕变刚度的标准测试方法标准立项发展报告.docx
- 丽江三义机场三期改扩建工程环境影响报告书.pdf VIP
- 楼地面专业图集-07J306窗井、设备吊装口、排水沟、集水坑.pdf VIP
- 输电线路工程施工作业安全管控措施.doc VIP
- 生产过程安全基本要求GB12801-2025.xlsx VIP
原创力文档

文档评论(0)