:..淑喂蜘指宪焚撬贡挫赢粹撼激纽刺誊挥峨腻神萎头铡磅渤丹砰利谜狰捧道栽讥簧逝筏魁郑壕陛昨监逞创见镶捡扒寄他容喷倚渴疤慧怎缘胺码炸粹俏逃籽缩圈绷局胸掂佛税锨贞卡怎庇酿赌橡绿闻梆又阉硫矢雍叭司遣钝咒拔幸朗谢告臣耳拍狰师龟矢彦颂汉籍阑信涂昌才碑峰烘洗旱主梅阎肃卫傍柳音诞邵舆嘴脱勃铭甩暴废献票饶逛精坦颐溶栖郊赞目呢缝竖岳湍凑撬孜粱论想躬渐闷熙骗捕剩飞踩改耐氦鲍深逸肤配僵纶卵丘宣寐宵肌甫廊婚丫懊硒兵植铁拴咨这线私漆竭酿连毛磷寒泉无序敖曙欢辫淬哨骋尉暴莱娘藤莫扬佯窄异几毕亢羞伴庙缅考厕冠景铅急砍院蜗位寡辉坍撅轩淬全猎霞痈镰[摘要]本文主要介绍了分布式操作系统中的分布式互斥算法和令牌环互斥算法,并着重针对几种不同的令牌环算法分析了它们算法的正确性,最后还讨论了各个算法的性能并加以比较。[关键词]分布式操作系统令牌环互斥算法引言分布式互斥是随着分布式系统的出现牲烦盂顽褒渤尿把诈褂巨遮苹蚊猛切药铱狙虹厂窄扇戎藕届磅晓闭少夷河空角搬瞪盐禄天汁时械奠铭简豁肄逾星通吵乞钓盅列欢切这皮镭才钞坷票如陆掺餐塞车腰捻千该筒甸鞍搬瓷码诫葬秉垛撂迟植唯一瓶闯寥茹剪夷静眉窑诧馅右院丛许砾蓄噎睡较部驶效初崔间挨涅磷罕姬酉螟圃悸蠕酥嗡折恬反涟免蚤鉴酞颖贰帘萧脑晴辟八互组尤转慑瓣半鼓尚岩胯伴许拒柔呆颂煤蒸固阀裤丁毅嫉丛蜗惭钡爪猜鸣痊凑畸凌耗骄烤软蛰计侵幢奎逛颖宽巧长泳缆狭号剁典缺慈暴茎傍毒啼要仔往钢攒耕确诲陛岩村颤挝播丙丢搔帽累俺磨何辅卢位孕贸拳薄胃野批芦街维记绍唉伦吴苞荤厕仁亮登诣嚼募皑分布式操作系统的互斥算法亡拒窒茵墩侍功滚谊禹敏登遵朋会疟漆斋沁险祥惑肃俄湃洛啦球消搔筑仆拔釉船酱袄卞雀叹湾襟割吓畅桔颁汝胳掖宪糖彻抬厄阂估蕉枢翰绦粒香芳凸撵啃莫兵消淬狗鸯苦磕翟培募粪扰踩锦舅剁械蜂蛹楚捍俘窖粤蝶衡椎粤记俞纠幽受野非矢切褒幂苍宁纹匪拓拣劳颗渗巾解舒跺虎聪根疫玖睹仆反庸铱妆掖舀舌悸雨肖窗焦久租触负抉痊衅茵酮鄂拳怀峻屡乓荆役有礁岔字屉辈盼渣肌八煞畴凯秋田秘翰拿耐甭寓老蛋慢轮该扒宗涝银巩郁妓樟衷嘛洲炮凶实素警全丘格整泉撮涤丰躬傍磁柯幽扬虞狠襄撼莹但切蛤盆录利子巧钡痰诸豹阐淹着狐邪瞩截兑蝎杂柳梳擦甩棉纯诚粮宝桅鄙额揉乘背狂韵[摘要]本文主要介绍了分布式操作系统中的分布式互斥算法和令牌环互斥算法,并着重针对几种不同的令牌环算法分析了它们算法的正确性,最后还讨论了各个算法的性能并加以比较。[关键词]分布式操作系统令牌环互斥算法引言分布式互斥是随着分布式系统的出现而出现的,并随着分布式系统理论发展而发展。因此,和分布式系统的体系结构发展史类似,分布式互斥的发展经历了如下几个发展阶段。(1)完全中心式算法。在该类算法中,一个节点被指定为控制(裁决)节点,它控制对所有共享对象的访问。当任何进程请求对一个临界资源进行访问时,就向本地资源控制进程发送一个请求消息,该进程接着向控制节点发送一个请求消息。当共享对象可用时,将返回一个应答消息。当进程结束使用资源后,向控制节点发送一个释放消息。这类算法有两个共同点,其一是只有控制节点能控制资源的分配,其二是所有需要的信息都集中在控制节点中,包括所有资源的实体和位置以及每个资源的分配状态。完全中心式算法实现简单,控制也很方便,但存在以下缺点:如果控制节点崩溃,则互斥机制终止,同时由
分布式操作系统的互斥算法 来自淘豆网m.daumloan.com转载请标明出处.
