- 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
- 操作系统Chapter06_OSConcurrency知识讲稿.ppt
- 操作系统Chapter07_OSMemory Management教程文件.ppt
- 操作系统Chapter08_OSVirtual Memory幻灯片课件.ppt
- 操作系统Chapter10_OS多处理器调度和实时调度教学教案.ppt
- 操作系统Chapter11_OSIO Management and Disk Scheduling幻灯片课件.ppt
- 操作系统Chapter12_OSFile Management演示教学.ppt
- 操作系统原理 第二章 进程相关管理 PPT课件.ppt
- 操作系统教材OS-第4版-教学要求.ppt
- 操作系统概念复习知识课件 操作系统课件.ppt
- 操作系统概念复习知识资料【1-7章】.ppt
文档评论(0)