- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统Chapter05_OSConcurrency培训资料.ppt
* 信号量解决同步问题 分析进程间的制约关系,确定信号量种类。在保持进程间有正确同步关系的情况下,哪个进程先执行,彼此通过什么资源(信号量)进行协调,从而明确要设置哪些信号量。 信号量的初值与相应资源的数量有关。 同一信号量的wait,signal操作要“成对”出现。但是分别出现在不同的进程代码中。比如semWait(empty)在计算进程中,而semSignal(empty)在打印进程中。如果计算进程因为 semWait(empty)而阻塞,则以后将由打印进程取走数据后执行semSignal(empty)时把它唤醒 * 5.3.2 Producer/Consumer Problem One or more producers are generating data and placing these in a buffer One or more consumers are taking items out of the buffer one at time Only one producer or consumer may access the buffer at any one time * Producer/Consumer Problem * 5.3.2 Producer/Consumer Problem Semaphore Mutual Exclusion s Synchronization n Method Synchronization Mutual Exclusion * * * Producer/Consumer Problem 每个进程必须先做Wait(mutex),后做Signal(mutex),二者要成对出现。夹在中间的代码就是该进程的临界区。 对同步信号量n和e的wait,signal操作同样必须成对出现,但它们分别位于不同的程序中。 无论是在生产者进程还是消费者进程,两个wait操作不能颠倒,否则会造成死锁。 * 关于同步和互斥的作业 补充: 假定一个阅览室最多可以容纳100人,读者进入和离开阅览室必须登记和去除登记。而且每次只允许一个人登记或者去除登记。用伪代码描述读者的行为。 公路上有一隧道,一次只能容纳一辆车通过,且中间没有会车点,车辆不能转向或者后退。为保证安全,合理的使用隧道,要求: 两个隧道口各设置一个等待队列,并且对者两个队列进行管理。 如果一方无车辆等待,则另外一方可以连续放行多台车辆进入隧道。 若双方均有车辆,则双方交替进入,即甲方过一辆车,然后乙方过一辆… 请用wait,signal操作设计一个同步算法,实现上述要求(设每辆车为一个进程) * 3. 在一个飞机订票系统中,多个用户共享一个数据库。各用户可以同时查询信息,若有一个用户要订票,需更新数据库时,其余所有用户都不可以访问数据库。请用P,V操作设计一个同步算法,实现用户查询与订票功能。要求:当一个用户订票而需要更新数据库时,不能因不断有查询者的到来而使其长时间等待。利用信号量机制保证其正常执行。 * 5.6 Readers/Writers Problem-Readers have priority Any number of readers may simultaneously read the file variable: readcount, semaphore: x, Only one writer at a time may write to the file semaphore: wsem If a writer is writing to the file, no reader may read it semaphore: wsem * Void reader() { while(true) { readcount++; if (readcount ==1) semWait(wsem); READUNIT(); readcount--; if (readcount ==0) semSignal(wsem); } } Void writer() { while(true)
您可能关注的文档
- 推销原理与实务课件第八章 节 顾客异议处理.ppt
- 推销原理与实务课件第六章 节 推销接近.ppt
- 推销原理与实务课件第十章推销相关管理.ppt
- 推销原理与实务课件第四章 节 推销心理与推销模式.ppt
- 描述性流行病学2010 PPT教材.ppt
- 提升PPT制作水平相关培训.ppt
- 提升机介绍2 矿用绞车各类资料教程文件.ppt
- 提高成交率的十个方法 教学教案.ppt
- 提高护士法律意识 教学文稿.ppt
- 提高老年患者住院安全率 讲解材料.ppt
- DB23_T 3866-2024冰上龙舟赛事组织服务规范.docx
- DB32 2163-2012 棉纱单位可比综合电耗限额及计算方法.docx
- DB32∕T 2429-2013 棉花田间生长发育观察记载规范.docx
- DB23_T 3820-2024 工业互联网综合平台数据质量管理规范.docx
- DB23_T 3474-2023非煤智慧矿山信息系统技术规范.docx
- DB3201_T 1106-2022 工程地质层划分技术规范.docx
- DB33T 2515-2022公共机构“零碳”管理与评价规范.docx
- DB3301_T 0415-2023 装修垃圾收运处置管理规范.docx
- DB3311/T 106―2019“丽水山居”民宿服务要求与评价规范.docx
- DB3201T 1127-2022 慈善捐赠受赠管理规范.docx
最近下载
- 亿赛通电子文档安全管理系统V5.0--客户端使用手册V1113379.pdf VIP
- [标准规范]煤矿窄轨铁道维修质量标准及检查评级办法(精编).doc VIP
- 人教统编版小升初语文总复习专题七:句式变换课件(共28张PPT).ppt VIP
- 2025重庆永川区板桥镇村(社区) 后备干部选拔笔试备考试题及答案解析.docx VIP
- 深度解析《GBT 44026-2024预制舱式锂离子电池储能系统技术规范》.pptx
- 品质部各岗位职责说明书.pdf VIP
- 2022.01 深圳南山红花岭工业区城市更新项目一期建筑方案设计 华艺.pdf VIP
- 电冰箱安全技术规程培训.pptx VIP
- 07FK02 防空地下室 通风设备安装.pdf VIP
- 解决我国农民负担问题的路线图设想-中国发展.pdf
文档评论(0)