P、V操作及进程同步的实现2-哲学家就餐问题.docVIP

课 程 设 计 课程设计名称： 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 2010/12/23 计算机科学 专业课程设计任务书 学生姓名 专业班级 学号 题 目 P、V操作及进程同步的实现2 课题性质 其它 课题来源 自拟课题 指导教师 同组姓名 主要内容 用语言编程实现P、V原语并用P、V原语哲学家就餐问题： 为每个哲学家各编一段程序描述他们的行为，试用P、V操作实现。 任务要求 掌握信号量通信方式的一般方法，了解系统实现“阻塞”和“唤醒”功能的方法和技巧。同时掌握进程同步和互斥的概念及实现技术。 参考文献 任满杰等《操作系统原理实用教程》 电子工业出版社 2006 汤子瀛 《计算机操作系统》（修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 罗宇等 《操作系统课程设计》机械工业出版社 2005 审查意见 指导教师签字： 教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 1 需求分析 哲学家就餐问题是一种典型的同步问题，它是由Dijstra提出并解决的。该问题描述如下：有五个哲学家，他们的生活方式是交替的进行思考和进餐。哲学家们公用一张圆桌，设5个哲学家分别为A,B,C,D,E，桌子上放着5把筷子，编号分别编号为0,1,2,3,4,桌子中央有一盘饭菜。5个哲学家都很有礼貌，都要等同时拿到身旁的两只筷子才进餐，不然就只是等着继续思考，而且吃了一口之后又马上放下拿起的两根筷子，继续思考。 由于筷子数目有限，不能让5个哲学家同事进餐，而且甚至只能让其中的少数哲学家进餐，其他的哲学家只能轮流享用。 为每个哲学家各编一段程序描述他们的行为，解决哲学家就餐问题。 2 概要设计 源程序中各个函数的作用说明： int Readcount[n];int chopstick[n];//筷子状态标志void Getchopstick(int nextw)//拿起筷子函数。 nextw为哲学家标号 void Dropchopstick(int nextr)//放下筷子函数 int select()； int main()//主函数操作 实验结构图： 主函数 主函数 放下筷子函数拿起筷子函数 放下筷子函数 拿起筷子函数 就餐结果 就餐结果 3 运行环境 硬件环境：基于Xp的PC 软件环境：Windows XP 4 开发工具和编程语言 开发工具：Visual C++ 6.0 编程语言：Visual C++ 5 详细设计 #includestdio.h#define n 5int in=0;int out=0;int Readcount[n];int chopstick[n];//筷子状态标志void Getchopstick(int nextw)//拿起筷子函数。 nextw为哲学家标号{???? printf(第%d名哲学家肚子饿了，申请左边的筷子。\n,nextw);???? if(chopstick[nextw-1]==0||chopstick[nextw-1]==nextw)???? {???????? in=nextw-1;???????? chopstick[in]=nextw;???????? printf(申请成功！第%d名哲学家已经拿起左边一支编号为%d筷子，申请右边编号为%d的筷子。\n,nextw,in,(in+1)%n);???????? in=(in+1)%n;???????? Readcount[nextw-1]=Readcount[nextw-1]+1;???????? if(chopstick[in]==0||chopstick[in]==nextw)???????? {???????????? chopstick[in]=nextw;???????????? Readcount[nextw-1]=Readcount[nextw-1]+1;??????????? printf(申请成功！第%d名哲学家再拿起右边一支编号为%d筷子，开开心心的吃饭啦！\n,nextw,in);???????? }????????? else printf(申请失败！第%d名哲学家只有一支筷子，只好干巴巴的盼着旁边的那位哲学家赶快吃完。\n,nextw);???? }???? else printf(申