- 1、本文档共88页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
高级操作系统Advanced Operating System;3.3 选举算法;最大进程号;选举的目的;两个选举算法;3.3.1 欺负(Bully)算法;欺负(Bully)算法;欺负(Bully)算法举例;;;;;3.3.2 环算法;;举例;;3.4 原子事务;3.4.1 原子事务简介1、商业模型;;2、多进程之间的模型;3、磁带系统模型;
这种设计的最大优点(尽管与它生活在一起的人们并没有意识到)在于
对任何原因引起的运行错误,所有的磁带都可以倒卷(rewound),其工作可以毫无损失地重新开始。
因此,老式的磁带系统具有了原子事务要么全有要么全无的特性。;4、在线更新数据库模型;;3.4.2 事务模型;假设3:稳定存储器;1、事务原语;;2、事务体;事务举例;事务举例(cont’d);3、事务的特性;1)事务的原子性;2)事务的一致性;3)事务的孤立性;4)事务的持久性;4、嵌套事务;5、事务提交;两阶段提交协议;;崩溃和恢复;3.4.4 并发控制;1、加锁法;加锁法实现;读锁和写锁;锁的粒度;两阶段加锁法;;死锁;2、乐观并发控制;乐观并发控制—冲突的处理;;3、时间戳;时间戳(cont’d);时间戳(cont’d);时间戳(cont’d);;3.5 分布式系统中的死锁;关于死锁的分类;处理死锁的策略分类;1、鸵鸟算法;2、死锁检测与消除;4、死锁的避免;3.5.1 分布式死锁检测;;1)集中式的死锁检测;全局资源图信息的维护;反例;反例(cont’d);反例(cont’d);根据上图中的信息,协调者将错误的得出死锁存在的结论,并中止某个进程。
这种情况称为假死锁。
由于信息的延迟,使得分布式系统中的许多死锁算法产生了类似的假死锁问题。;解决假死锁问题;解决假死锁问题(cont’d);2)分布式的死锁检测;资源图;Chandy-Misra-Haas算法;Chandy-Misra-Haas算法(cont’d);Chandy-Misra-Haas算法(cont’d);处理死锁的方法(1);处理死锁的方法(2);3.5.2 分布式死锁预防;两个基于时间戳的算法;时间戳算法的基本思想;老进程?新进程?;等-死算法(wait-die);等-死算法(wait-die)举例;伤-等算法(wound-wait);等-死算法与伤-等算法比较
您可能关注的文档
最近下载
- 丽声北极星自然拼读绘本第一级 Lola and the King 课件.pptx
- 人教版2024-2025学年九年级数学上册10月月考试题[含答案].pdf
- 品质工程教学课件.pptx
- 鲁教版五四制初一年级上册册数学知识点.pdf VIP
- 《聪明的牧羊人——欧洲民间故事精选》名著导读课件.pptx VIP
- QBT 2578-2002 陶瓷原料化学成分光度分析方法.docx VIP
- 《葡萄酒葡萄酒》课件.pptx VIP
- 新人教版高中数学选择性必修第一册全套教案含情景引入核心素养word版.docx VIP
- you and me(君と僕) 松井佑贵 吉他指弹 吉他谱.pdf
- 非急救转运协议书模板.docx
文档评论(0)