操作及进程同步的实现哲学家就餐问题.docx

操作及进程同步的实现哲学家就餐问题 操作及进程同步的实现哲学家就餐问题 PAGE PAGE # / 121 / 12 程设计 课程设计名称: TOC \o 1-5 \h \z 专业班级： 学生姓名： 学 号: 指导教师： 2010/12/23课程设计时间: 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 Ln]; int chopstickin];//筷子状态标志 void Getchopstick(int nextw)//拿起筷子函数。nextw为哲学家标号 void Dr opchops t i ck (i nt nextr) / / 放下筷子函数 int select (): int main()//主函数操作 实验结构图: 3运行环境 硬件环境：基于Xp的PC 软件环境：Windows XP 4开发工具和编程语言 开发工具：Visual C++ 6.0 编程语言:Visual C++ 5详细设计 #includestdio.h 井define n 5 ini in=O; int out=0; ini Rcadcount[n]: int chops!ick[n)://f^子状态标志 void Gctchopslick(int nextw)//拿起筷子函数。nextw为哲学家标号 { printfC1第％d名哲学家肚子饿了，申请左边的筷子。\n\nextw); if(chopstick| nextw-1 ]==Ollchopstick[ncxtw-1 |=nextw) ( in=nextw-l; chopstick[in]=ncxtw; printfC申请成功！第％d名哲学家已经拿起左边一支编号为%d複子，申请右边编号 为％d 的筷子。\n5cxtw.in.(in+l)%n); in=(in+l)%n: Readcount[ nextw-1 |=Readcount| nextw-1|+1: if(chopstick[in]=Ollchopstick[in]=nextw) chopstick[in ]=ncxtw： Readcount) nextw-1 ]=Readcount( nextw-11+1; pnntfC1申请成功！第名哲学家再拿起右边一支编号为砒筷子，开开心心的吃饭 啦! \n”,nextw.in); } else printfC*申请失败！第％(1名哲学家只有一支筷子，只好干巴巴的盼着旁边的那位 哲学家赶快吃完。\n*,nextw); ) elseprintfC中靖失败！第％d名哲学家没有拿到筷子，只好干巴巴的等着旁边的那位哲学 家赶快吃完。\n\nextw); I void Dropchopstick(int nextr)//放下筷子函数? { 〃nextr为放下筷子的哲学家的编号 if(Readcount[nextr-1 ] !=0)〃判断筷子是否己经占用 ( if(Rcadcount [nextr-1]=2) { prinlf(”该名哲学家吃饱啦！准