版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上1. 和尚挑水问题:寺庙里有多个小、老和尚,一水缸。小和尚取水,老和尚饮水。水缸容积10桶水,水取自同一水井,水井每次只容一个桶取水,桶总数3个,每次入、取水缸水仅为一桶。试用P、V操作描述和尚取水、饮水的互斥与同步过程。mutex1=mutex2=1; 分别代表水井和水缸 empty=10; 水缸的入水量full=0; 水缸的取水量 count=3;水桶个数 打水:begin p(empty)p(count)p(mutex1) 从水井打水;v(mutex1) p(mutex2) 往缸中放水 v(mutex2)v(full)v(count)end取水:begin p(
2、full) p(count) p(mutex2) 从水缸取水 v(mutex2) v(count) v(empty)end2. 花果山有一处峡谷,横跨峡谷拉了一根绳索(假设为左右方向),猴子可以攀着绳索越过峡谷。只要它们朝着相同的方向,同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间,假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子相越过峡谷,它必须看当前是否有别的猴子在逆向通过。请使用信号量写一个避免死锁的程序来解决该问题。 mutex = 1 左右过桥公用信号量,实现先来先过桥leftmutex=rightmutex=1
3、从左往右过桥示意如下,从右往左基本和从左往右相同:P(leftmutex); If leftcount = 0 P(mutex); Leftcount+;V(leftmutex);左至右过桥;P(leftmutex); Leftcount-; If leftcount = 0 V(mutex);V(leftmutex);3. 写者优先(绝对优先)Readable=writable=rmutex=wmutex=1读者:P(readable);P(rmutex);If readcount =0 P(wmutex);Readcount+;V(rmutex);V(readable);读操作;P(rmu
4、tex);Readcount-;If readcount = 0 then signal (wrmutex);V(rmutex);写者:P(writable);Writecount+;If writecount = 1 P(readable);V(writable);P(wmutex);写操作;V(wmutex);P(writable);Writecount-;If writecount = 0 V(readable);V(writable);花果山有一处峡谷,横跨峡谷拉了一根绳索(假设为左右方向),猴子可以攀着绳索越过峡谷。按照“先来先过桥”的原则,只要它们朝着相同的方向,而相反方向又没有猴
5、子排队等待过绳索时,同一时刻可以有多只猴子通过。但是如果相反方向已经有猴子在通过绳索,或更早来到排队过桥,则必须让相反方向猴子先通过,否则可能会发生死锁(假设这些猴子无法在绳索上从另一只猴子身上翻过去)。请使用信号量写一个避免死锁的程序来解决该问题。mutex = 1 左右过桥公用信号量,实现先来先过桥leftmutex=rightmutex=1 从左往右过桥示意如下,从右往左基本和从左往右相同P(mutex);P(leftmutex); If leftcount = 0 P(rightmutex); Leftcount+;V(leftmutex);V(mutex)左至右过桥;P(leftmu
6、tex); Leftcount-; If leftcount = 0 V(rightmutex);V(leftmutex);哲学家进餐(同时拿起两根筷子):方法一:(AND)semaphore chopstick5=1,1,1,1,1; void philosopher(int I) while(true) think(); Swait(chopstick(I+1)%5,chopstickI); eat(); Ssignal(chopstick(I+1)%5,chopstickI); 方法二:(错误)semaphore mutex = 1 ; semaphore chopstick5=1,1,
7、1,1,1; void philosopher(int I) while(true) think(); wait(mutex); wait(chopstick(I+1)%5); wait(chopstickI); signal(mutex); eat(); signal(chopstick(I+1)%5); signal(chopstickI); 方法三:semaphore mutex = 1 ; semaphore chopstick5=1,1,1,1,1; void philosopher(int I) while(true) think(); wait(mutex);if flag(i+1%5) = 1 signal(mutex); wait(chopstick(i+1)%5) else if flag(i) = 1 signal(mutex); wait(chopstick(i)else flag(i+1%5) = flag(i) = 1w
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 患者教育在医疗中的实践与探索
- 老年性皮肤萎缩护理查房
- 民国时期中医社团医籍出版
- 病理生理学总结重点
- 2027年春季开学考试二年级英语检测卷及答案解析
- 无人机巡检系统数据采集手册
- 2026年新供应商评估及合作邀请函6篇
- IT技术支持工程师系统管理与客户满意度绩效评估表
- 跨境电商产品上架与合规指引
- 制造业设备操作安全培训操作手册
- 2026上海新闻出版职业技术学校下半年招聘工作人员6人考试模拟试题及答案解析
- 家庭保洁作业安全方案
- 2026年人民调解员业务考试题库
- IEC 62351-92023 电力系统管理和相关信息交换.数据和通信安全.第9部分电力系统设备的网络安全密钥管理标准立项发展报告
- 2026年湖南高职单招职业技能测试考试题库(附含答案)
- 2026年教科版五年级科学上册3.5《摩擦力的比较》课件
- 仓储安全风险评估
- 智慧渔业 课件全套 第1-9章 绪论 -水产品智能物流追溯及安全体
- 水利水电工程单元工程施工质量检验表与验收表(SLT631.5-2025)
- 金川集团股份有限公司2026年技能操作人员社会公开招聘笔试内容
- 2026年非遗文化数据信托:传统技艺 美术数据集估值436万经验复盘
评论
0/150
提交评论