- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
湖南商学院—课程论文
第 PAGE 1页 共11页
1、实验目的:
(1)、掌握基本的同步互斥算法,理解哲学家就餐模型。
(2)、了解windows 2000/XP中多线程的并发执行机制,线程间的同步和互斥。
(3)、学习使用windows 2000/XP中基本的同步对象,掌握相应的API。
2、实验要求
有五个哲学家共用一张放有五把椅子的餐桌,每人坐在一把椅子上,桌子上有五个碗和五只筷子,每人两边各放一只筷子。哲学家们是交替思考和进餐,饥饿时便试图取其左右最靠近他的筷子。条件:(1)、只有拿到两只筷子时,哲学家才能吃饭。(2)、如果筷子已被别人拿走,则必须等别人吃完之后才能拿到筷子。(3)、任意一个哲学家在自己未拿到两只筷子吃饭前,不会放下手中拿到的筷子。
3、实验环境
硬件:CPU :AMD QL64 内存:2GB 显卡:ATI 4570 硬盘:日立250G
软件:Windows 2000/XP。开发工具:VC++6.0
4、实验内容
1)实现原理
1、利用记录型信号量解决哲学家进餐问题;
2、临界区互斥编程原理。
2)程序结构(流程图)
开始
开始
定义信号量tools[5]
定义哲学家类对象P1-P5
哲学家的状态发生改变;P1.change();P2.change();P3.change();P4.change();P5.change()
输出当前状态
停止程序
结束
否
图1.主程序模块流程图
哲学家处于的状态status==1
哲学家处于的状态status==1
否 哲学家处于思考状态
Status==2
是状态改为等待status==0
否 哲学家处于等待
Status==0
是 左右手筷子均空闲
是 拿起左右手筷子
状态改为就餐status==1
结束
开始
是 放下左右手工具
状态为思考
Status==2
图2.状态改变模块流程图
图3.返回哲学家状态流程图
图4返回餐具状态模块流程图
3)数据结构
(1)、定义一个哲学家类,包含两个私有对象和四个公有对象。
(2)、定义函数:
Number对象:哲学家的编号;
Status对象:保存当前该哲学家的状态,0表示等待,1表示吃饭,2表示思考;
Philosopher(int num)方法:哲学家类构造函数,参数num表示哲学家编号;find() const方法:返回该哲学家编号;
getinfo() const方法:返回哲学家当前状态;
Change()方法:根据题目要求改变哲学家的状态(等待-进餐-思考)
另外,程序中包含一个公有对象,bool类型数组tools[6],用来保存6把餐具当前状态:true表示该餐具当前空闲,false表示该餐具当前正被使用。
程序中还包含两个公有函数:print和toolstatus。Print用来返回一个哲学家的状态,toolstatus用来返回一个餐具的状态。
4)实现步骤
1)打开VC,选择菜单项File-New,选择Projects选项卡并建立一个名为xwj的win32 console application工程,创建时注意指定创建该工程的目录;
(2)在工程中创建源文件xwj.cpp:选择菜单项Project-Add to project-Files,此时将打开一个新窗口,在其中的“文件名”输入栏中输入自己想要创建的文件名,这里是xwj.cpp;接着询问是否创建新文件时回答“yes”。通过Workspace-Source Files打开该文件,在其中编辑源文件并保存;
(3)通过调用菜单项Build-Rebuild all进行编译连接,可以在指定的工程目录下得到debug-xwj.exe程序。
5、实验测试及分析:
图5.测试结果1
图6.测试结果2
图7.测试结果3
图8.测试结果4
5、结果分析:
(1)、程序分为四大模块,一步步解决了哲学家状态及状态改变的问题,筷子的“闲”、“用”问题;
(2)、实现了哲学家等待、吃饭、思考三个过程的转换循环,并且避免了死锁问题;
(3)、让临界资源得到了充分的利用。
6、实验心得体会
(1)、这次实验加强了我上网查数检索问题的能力;
(2)、这次实验让我学会分模块解决问题,怎样运用互斥锁对临界资源进行管理;
(3)、这次实验,发现自己在编程上及一些函数的认识仍存在较大的问题,以后应该多多实践,提高自己的反应速度,加强逻辑思维能力。
附录:源代码
#include windows.h
#include time.h
#include string
#include iostream
#include assert.h
using namespace std;
bool tools[5]; //全局变量,用餐工具
CRITICAL_SECTIO
您可能关注的文档
最近下载
- 阿法拉伐分油机中文说明Instruction book1.pdf VIP
- 《Java程序设计》教案(思政版).docx VIP
- 四年级上册数学《三位数乘两位数的笔算乘法》(共18张PPT).pptx VIP
- AWS B4.0-2016 焊缝机械测试的标准方法(中文版).pdf
- 《绩效与薪酬管理》课程教学大纲(中文).docx VIP
- 国开电大学习网网络安全技术形考任务答案.pdf VIP
- 成长赛道飞机机电设备维修专业1500字.pptx VIP
- 从业人员食品安全知识培训计划及培训考核记录.docx VIP
- GB50641-2010 有色金属矿山井巷安装工程施工规范.docx VIP
- 胃癌根治术的手术护理查房2讲课文档.ppt VIP
文档评论(0)