admin 管理员组文章数量: 887021
个心拉锯拉锯... 一道PV操作... 不会写，哲学家进餐问题，主要是考试的时候，想到一点就是只有当
哲学家左右手同时拿起筷子才能就餐，于是记得自己当时写得是一个人进餐问题
硬是写成了“完全”互斥问题，那就是一个哲学家进餐，大家轮流吃...这样的确不会出现抢筷子了 2333
此处附上大佬的见解，观摩一下大佬的学习，同时纪念一下自己这次凉凉的考试
https://blog.csdn/qq_28602957/article/details/53538329#commentBox
点击打开链接
“哲学家进餐”问题
有五个哲学家，他们的生活方式是交替地进行思考和进餐。他们共用一张圆桌，分别坐在五张椅子上。
在圆桌上有五个碗和五支筷子，平时一个哲学家进行思考，饥饿时便试图取用其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐。进餐完毕，放下筷子又继续思考。
哲学家进餐问题可看作是并发进程并发执行时处理共享资源的一个有代表性的问题。
此算法可以保证不会有相邻的两位哲学家同时进餐。
若五位哲学家同时饥饿而各自拿起了左边的筷子，这使五个信号量 chopstick 均为 0，当他们试图去拿起右边的筷子时，都将因无筷子而无限期地等待下去，即可能会引起死锁。
哲学家进餐问题的改进解法
- 方法一：至多只允许四位哲学家同时去拿左筷子，最终能保证至少有一位哲学家能进餐，并在用完后释放两只筷子供他人使用。
- 方法二：仅当哲学家的左右手筷子都拿起时才允许进餐。
- 方法三：规定奇数号哲学家先拿左筷子再拿右筷子，而偶数号哲学家相反。
方法一
至多只允许四位哲学家同时去拿左筷子，最终能保证至少有一位哲学家能进餐，并在用完后释放两只筷子供他人使用。
设置一个初值为 4 的信号量 r，只允许 4 个哲学家同时去拿左筷子，这样就能保证至少有一个哲学家可以就餐，不会出现饿死和死锁的现象。
原理：至多只允许四个哲学家同时进餐，以保证至少有一个哲学家能够进餐，最终总会释放出他所使用过的两支筷子，从而可使更多的哲学家进餐。
方法二
仅当哲学家的左右手筷子都拿起时才允许进餐。
解法 1：利用 AND 型信号量机制实现。
原理：多个临界资源，要么全部分配，要么一个都不分配，因此不会出现死锁的情形。
解法 2：利用信号量的保护机制实现。
原理：通过互斥信号量 mutex 对 eat() 之前取左侧和右侧筷子的操作进行保护，可以防止死锁的出现。
方法三
规定奇数号哲学家先拿左筷子再拿右筷子，而偶数号哲学家相反。
原理：按照下图，将是 2,3 号哲学家竞争 3 号筷子，4,5 号哲学家竞争 5 号筷子。1 号哲学家不需要竞争。最后总会有一个哲学家能获得两支筷子而进餐。
版权声明：本文标题：操作系统复习笔记（之）哲学家进餐问题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1727375877h1110774.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论