- 1、本文档共61页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一、进程同步的基本概念 register2:=counter; register2:=register2-1; register1:=counter; counter:=register2; register1:=register1+1; counter:=register1; 2、记录型信号量 三、信号量的应用 进程互斥问题解题思路 一类临界资源设置一个互斥信号量mutex,初值为其可用个数(如打印机台数),如:只有一台打印机可设置为1 所有互斥进程在进入区执行P(mutex),退出区执行V(mutex);次序不能颠倒 P和V操作成对出现。遗漏P操作则不能保证互斥访问,遗漏V操作则可能造成死锁 三、信号量的应用 进程同步问题的解题思路 有几类同步进程,就设几个同步信号量。 设定信号量初值。 同一信号量的P、V操作要成对出现,但分别在不同进程的代码中。 四、管程 信号量机制中,大量分散的同步操作 给系统管理带来了麻烦 容易导致系统死锁 1、管程(monitor)定义 管程可定义为:一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作,这组操作能同步进程和改变管程中的数据。 管程由4部分组成 2、条件变量 在管程中引入条件变量(condition)来区分等待原因的不同,描述格式为 var x: condition; 对条件变量的P、V操作可表示为: x.wait:将调用该过程的进程挂起阻塞,并加入到x的挂起阻塞队列中;此时其它进程可以使用该管程。 x.signal:选择一个在条件变量x上被阻塞挂起的进程恢复,若没有,该操作无效。这与信号量机制中的signal操作不同,因为后者总是要执行s:=s+1操作,因而总会改变信号量的状态。 求解进程同步与互斥问题注意事项 进程应该先申请同步信号量,再申请互斥信号量;释放顺序不要求,但建议嵌套出现 任何信号量的P和V操作都必须成对出现 对互斥信号量的操作成对出现在同一进程中 对同步信号量的操作成对出现在不同进程中 在生产者消费者问题中,若只有一个缓冲区,则不需要互斥信号量 进程同步与互斥问题解题思路 分清哪些是互斥问题(互斥访问临界资源),哪些是同步问题(具有前后执行顺序要求,一个进程的操作结果影响另一个进程的操作)。 一类临界资源设置一个互斥信号量,初值为其可用个数,一般为1,代表一次只允许一个进程访问临界资源。 有几类同步进程,就设几个同步信号量。一个同步信号量表示一类同步进程是否可以开始或已经结束。 同步与互斥的解题步骤 确定进程。包括进程的数量、进程的工作内容,可以用流程图描述。 确定同步互斥关系。根据使用的是临界资源还是处理的前后关系,确定同步与互斥,然后确定信号量的个数、含义及对信号量的P、V操作。 用类C语言描述同步或互斥算法。 本章作业 三、信号量的应用 例:三个进程共用两个I/O缓冲区。 解:为缓冲区设置一个互斥信号量S,S.value=2,表示可用缓冲区有2个。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 利用信号量实现前驱关系 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);
您可能关注的文档
- 《排课高手》基本使用方法幻灯演示.ppt
- 《探究:什么是信息.ppt
- 《接口和总线.ppt
- 《排编高手2》基本使用方法39页.ppt
- 《探地雷达基本原理A.ppt
- 《接待服务与管理.ppt
- 《排版小窍门必学.ppt
- 《控制仓位的技巧.ppt
- 《排版与设计.ppt
- 《排水固结.ppt
- 再生医学技术助力2025年器官移植临床应用的案例分析.docx
- 针对在线教育平台的算法推荐公平性与透明性现状分析.docx
- 元宇宙背景下的2025年教育平台盈利模式创新与实践.docx
- 数字化转型对职业技能培训教学模式的影响报告.docx
- 2025年中国低空经济航空安全管理体系研究报告.docx
- 沉浸式戏剧在2025年文化旅游市场的推广策略研究报告.docx
- 成人继续教育线上学习模式创新报告:2025年教育行业市场趋势与政策导向研究与实践.docx
- 潮玩收藏市场2025年研究报告:文化价值与消费趋势的融合发展[001].docx
- 建筑行业农民工权益保障与用工模式变革中的职业培训体系改革报告.docx
- 电商平台品类运营策略创新与爆款打造用户需求洞察报告.docx
最近下载
- 人工顶管专项施工方案.doc VIP
- 广播电视技术能手竞赛部分试题.pdf VIP
- 某省2022年全省广播电视技术能手(调幅专业) 竞赛试题.pdf VIP
- 跨越通航河流施工方案.pptx
- 人教版(2019)高中生物选择性必修3《生物工程与技术》期末复习问答式知识点考点提纲.docx
- 基于国家智慧教育云平台的初中数学互动教学策略研究教学研究课题报告.docx
- 危险源告知书.doc VIP
- 2025年北京市中考英语试题及参考答案(word解析版).pdf VIP
- 人教版(2019)高中生物选择性必修3复习背诵提纲.pdf VIP
- 51539热工基础与应用 第3版-习题解答教学资料-.docx VIP
文档评论(0)