《操作系统第2章第二节.pptVIP

下载本文档

5
0
约1.45万字
约 54页
2016-12-29 发布于北京
举报
版权申诉

《操作系统第2章第二节.ppt

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

利用信号量实现前驱关系 P1 P2 三、信号量的应用设置一个信号量S，S=0 P1； V(S); P(S)； P2; 如此即可实现先执行P1，再执行P2 为每个前趋关系设置一个同步信号量，其初值为0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、信号量的应用例: 程序前趋图如图所示，试用P、V操作实现其同步。 var a,b,c,d:semaphore:=0,0,0,0; begin cobegin s1; s2; s3; s4; coend; end; s1 s2 s3 s4 a b c d s1: begin …; v(a); end; s2: begin … v(b); v(c); end; s3: begin p(a); p(b); … v(d); end; s4: begin p(c); p(d); ... end; 利用信号量实现前驱关系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、信号量的应用思考：已知一个求值公式（A2+3*B）/（B+5*A），若A、B已赋值，画出该公式求值过程的前趋图利用信号量实现前驱关系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、信号量的应用利用信号量实现同步生产者-消费者问题的单缓冲区情况：有A、B两个进程和一个缓冲区，A负责将信息存入缓冲区，B负责取走缓冲区中的信息进行加工。如何利用信号量实现进程同步？消费者生产者 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、信号量的应用利用信号量实现同步解：设两个同步信号量。S1：缓冲区是否满，初值为0；S2：缓冲区是否空，初值为1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、信号量的应用进程同步问题的解题思路有几类同步进程，就设几个同步信号量。设定信号量初值。同一信号量的P、V操作要成对出现，但分别在不同进程的代码中。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.4 经典进程的同步问题生产者—消费者问题生产者与消费者互斥访问公用数据缓冲区生产者生产“数据”，消费者消费“数据” 哲学进家餐问题读者—写者问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、“生产者—消费者”问题多缓冲区的生产者—消费者问题描述一组生产者向一组消费者提供消息，它们共享一个有界( k 个)缓冲池，生产者向其中投放消息，消费者从中取得消息。任何时刻只能有一个进程可对共享缓冲池进行操作。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、“生产者—消费者”问题 P C C P P C P C Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspos