- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
6.6哲学家进餐问题
哲学家就餐问题思考和吃饭思考是独立进行的
经典的进程同步问题 叉子—互斥使用的资源 为什么要将进程同步问题放在死锁部分中讲解?在解决互斥的同时,还要避免死锁的出现,如果不注意,很容易进入死锁状态
基于信号量的解决方案-1
什么情况下会出现死锁呢?如果所有哲学家在同一时刻就餐同时先伸手拿左边的叉子,再伸手拿右边的叉子进入死锁状态所有哲学家都没有办法进餐
如何解决死锁问题呢?
方案1仅当哲学家的左右两支叉子都可用时,才允许他拿起叉子进餐。
方案2给哲学家以及叉子都编上号;规定奇数号的哲学家拿叉子的时候,必须先拿起他左边的叉子,然后再去拿他右边的叉子;而偶数号的哲学家则相反;最后有一个哲学家能获得两支叉子而可以顺利进餐。
方案3每次只允许最多四位哲学家同时进入餐厅
基于信号量的解决方案-2
基于信号量的解决方案-2最多只允许四位哲学家同时进入餐厅这一条件某位哲学家就餐完毕,会释放fork和room信号量外面等待的哲学家可以进来就餐
基于管程的解决方案true表示叉子可用 get_forks函数表示哲学家取他左边和右边的叉子 release_forks函数表示两把叉子可用
两种方案 哲学家都是先拿左边的叉子,再拿右边的叉子;与信号量不同,管程不会发生死锁。
总结哲学家进餐问题—进程同步问题;基于信号量的解决方案:保证互斥性,很容易出现死锁; 基于管程的解决方案:跟传统的信号量解决方案完全一致,但由于管程本身互斥访问的特点,使得并不会导致死锁出现。
您可能关注的文档
- (1.39)--7.3北欧的产品设计风格.ppt
- (1.40)--7.4日本的产品设计风格.ppt
- (1.41)--7.5流线型风格产品形态设计.ppt
- (1.42)--7.6高技术风格产品形态设计.ppt
- (1.43)--7.7后现代主义风格产品形态设计.ppt
- (2)--1.1认识操作系统操作系统原理.pdf
- (2)--1.2 产品与产品系统.pdf
- (2)--1.2 煤的埋藏特征与煤田地质勘探.ppt
- (2)--1.2测量学的发展情况.ppt
- (2)--1-采矿CAD-绪论矿山工程绘图基础.ppt
- 初中化学溶液pH测定微型化实验在实验教学资源开发中的应用探索课题报告教学研究课题报告.docx
- 初中英语写作中句法错误类型与结构化教学策略课题报告教学研究课题报告.docx
- 融合情感计算的高中诗歌风格个性化教学反馈机制研究课题报告教学研究课题报告.docx
- 初中物理教学增值性评价方法与人工智能技术的融合探索教学研究课题报告.docx
- 初中生对AI在智能生产线中效率提升的研究课题报告教学研究课题报告.docx
- 移动学习终端在智慧校园智能学习环境中的智能学习路径规划与推荐系统研究教学研究课题报告.docx
- 初中化学溶液配制误差的实验误差控制标准制定研究课题报告教学研究课题报告.docx
- 初中英语跨学科主题学习项目设计与实施效果分析课题报告教学研究课题报告.docx
- 基于人工智能的初中语文个性化作业批改系统设计课题报告教学研究课题报告.docx
- 初中音乐教学中多元文化教育的融入研究课题报告教学研究课题报告.docx
最近下载
- 九年级上册科学浙教版物质的分类教案.doc VIP
- 2022年福建技术师范学院计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案).docx VIP
- 企业职工基本养老保险退休时间申请书.docx VIP
- 2025至2030中国鼻胃管和口胃管行业产业运行态势及投资规划深度研究报告.docx VIP
- 短视频文案创新撰写方法.pptx
- 充电模块CEG75050 说明书用户手册.pdf
- jstz3902a jstz3905b jstz3907智能摆闸安装调试说明书中文版a1.pdf VIP
- 2025年黑龙江省生态环境厅下属事业单位考试真题.pdf VIP
- 2023年福建技术师范学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案).docx VIP
- 2023年福建技术师范学院计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案).docx VIP
原创力文档


文档评论(0)