- 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);等-死算法与伤-等算法比较
您可能关注的文档
- 汽车美容业务流程范本.pptx
- 汽车维护与保养1.pptx
- 汽车美容与装饰技巧培训.pptx
- 汽车美容用品及用途.pptx
- 汽车营销培训.pptx
- 汽车营销基础知识.pptx
- 汽车营销学讲义第3章汽车企业战略规划和营销管理.pptx
- 汽车节能技术2.pptx
- 汽车营销学讲义课程.pptx
- 汽车营销市场与分类.pptx
- 2023年江苏省镇江市润州区中考生物二模试卷+答案解析.pdf
- 2023年江苏省徐州市邳州市运河中学中考生物二模试卷+答案解析.pdf
- 2023年江苏省苏州市吴中区中考冲刺数学模拟预测卷+答案解析.pdf
- 2023年江苏省南通市崇川区田家炳中学中考数学四模试卷+答案解析.pdf
- 2023年江西省吉安市中考物理模拟试卷(一)+答案解析.pdf
- 2023年江苏省泰州市海陵区九年级(下)中考三模数学试卷+答案解析.pdf
- 2023年江苏省苏州市高新二中中考数学二模试卷+答案解析.pdf
- 2023年江苏省南通市九年级数学中考复习模拟卷+答案解析.pdf
- 2023年江苏省南通市海安市九年级数学模拟卷+答案解析.pdf
- 2023年江苏省泰州市靖江外国语学校中考数学一调试卷+答案解析.pdf
文档评论(0)