- 1、本文档共89页,可阅读全部内容。
- 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);等-死算法与伤-等算法比较;1、Genius only means hard-working all ones life. (Mendeleyer, Russian Chemist)? 天才只意味着终身不懈的努力。20.8.58.5.202011:0311:03:10Aug-2011:03
2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒,而是机会之杯。二〇二〇年八月五日2020年8月5日星期三
3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的,但它的果实是甜蜜的。11:038.5.202011:038.5.202011:0311:03:108.5.202011:038.5.2020
4、All that you do, do with your might; things done by halves are never done right. ----R.H. Stoddard, American poet做一切事都应尽力而为,半途而废永远不行8.5.20208.5.202011:0311:0311:03:1011:03:10
5、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己,这是成功的秘诀。-Wednesday, August 5, 2020August 20Wednesday, August 5, 20208/5/2020
6、Almost any situation---good or bad---is affected by the attitude we bring to. ----Lucius Annaus Seneca差不多任何一种处境---无论是好是坏---都受到我们对待处境态度的影响。11时3分11时3分5-Aug-208.5.2020
7、Although the world is full of suffering,
您可能关注的文档
- 汽车贴膜导航基础知识 .pptx
- 汽车车身修复技术6章2汽车车身非金属材料 .pptx
- 汽车转向系(动力转向装置的组成和类型) .pptx
- 汽车转向系统介绍 .pptx
- 汽车运输新员工入职安全教育 .pptx
- 汽车金融及其产业化问题解决方案 .pptx
- 汽车销售员的技巧及话术[1] .pptx
- 汽车销售电话关怀顾客之五大要素 .pptx
- 汽车销售队伍管理与发展 .pptx
- 汽车零组件供应链之介绍 .pptx
- [中央]2023年中国电子学会招聘应届生笔试历年参考题库附带答案详解.docx
- [吉安]2023年江西吉安市青原区总工会招聘协理员笔试历年参考题库附带答案详解.docx
- [中央]中华预防医学会科普信息部工作人员招聘笔试历年参考题库附带答案详解.docx
- [保定]河北保定市第二医院招聘工作人员49人笔试历年参考题库附带答案详解.docx
- [南通]江苏南通市崇川区人民法院招聘专职人民调解员10人笔试历年参考题库附带答案详解.docx
- [厦门]2023年福建厦门市机关事务管理局非在编工作人员招聘笔试历年参考题库附带答案详解.docx
- [三明]2023年福建三明市尤溪县招聘小学幼儿园新任教师79人笔试历年参考题库附带答案详解.docx
- [哈尔滨]2023年黑龙江哈尔滨市木兰县调配事业单位工作人员笔试历年参考题库附带答案详解.docx
- [上海]2023年上海市气象局所属事业单位招聘笔试历年参考题库附带答案详解.docx
- [台州]2023年浙江台州椒江区招聘中小学教师40人笔试历年参考题库附带答案详解.docx
最近下载
- GB_T_13861-2022生产过程危险和有害因素分类与代码.pdf VIP
- 2024年教学能力比赛现场答辩题库(最新编制).docx
- 3月1日国际民防日知识介绍主题班会.pptx VIP
- 人教新课标六年级上册数学第6单元《百分数一》测试卷.doc VIP
- 记念刘和珍君鲁迅记念刘和珍君聆听鲁迅的声音徘徊páihuái课件.pptx VIP
- 施工现场安全教育培训课件(课件35张).ppt VIP
- 中小尺度气象学5章.ppt
- 高铁乘务人员形象塑造项目5搭配合适的发型.pptx VIP
- 化工原理课程设计乙醇—水板式精馏塔设计.doc
- 中国国家标准 GB/T 1040.2-2022塑料 拉伸性能的测定 第2部分:模塑和挤塑塑料的试验条件.pdf
文档评论(0)