目录1.设计题目与要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2设计目的设计要求2.总体设计思想与相关知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2总体设计思想问题描述解决方案3.数据结构、流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2数据结构流程图4.源代码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
35.运行结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
66.结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
77.总结及心得体会⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
71.设计题目与要求设计目的掌握进程同步问题的解决思路及方法,熟练使用Windows操作系统提供的信号量机制解决各种进程同步问题
设计要求设有五个哲学家 , 共用一张放有五把椅子的餐桌, 每人坐在一把椅子上 , 桌子上有五个碗和五只筷子 , 每人两边各放一只筷子
哲学家们是交替思考和进餐, 饥饿时便试图取其左右最靠近他的筷子
条件: (1) 只有拿到两只筷子时 , 哲学家才能吃饭
(2) 如果筷子已被别人拿走 , 则必须等别人吃完之后才能拿到筷子
(3) 任意一个哲学家在自己未拿到两只筷子吃饭前, 不会放下手中拿到的筷子
2.总体设计思想与相关知识总体设计思想哲学家的生活就是思考和吃饭,即思考,饿了就餐,再思考,循环往复
要求是:每一个哲学家只有在拿到位于他左右的筷子后,才能够就餐;哲学家只能先拿左边的筷子,再去拿右边的筷子,而不能同时去抓他两边的筷子,也不能从其他哲学家手中抢夺筷子;哲学家每次就餐后必须放下他手中的两把筷子后恢复思考,不能强抓住餐具不放
设计一个程序,能够显示当前各哲学家的状态和桌上餐具的使用情况,并能无死锁的推算出下一状态各哲学家的状态和桌上餐具的使用情况
即设计一个能安排哲学家正常生活的程序
问题描述可能出现死锁问题,因为当五个哲学家都饥饿时,都拿着一支筷子,这样就可能五个哲学家都用不上