一种改进的双令牌互斥算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:PeterWang9898
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互斥是解决分布式系统中资源申请的相互冲突、实现资源共享的一种有效方法。文中对目前的一些互斥算法进行了介绍,并对集中式互斥算法和分布式互斥算法进行了讨论,并分析了其特点。在简要介绍令牌环算法和双令牌算法的思想和步骤后,提出一种改进的双令牌算法。详细叙述了改进算法的设计思想和实现步骤,对性能进行了分析并给出算法示例。讨论结果表明,与原有的双令牌算法相比,新算法可以以更高效率有效检测令牌丢失并实现令牌重构。
其他文献
随着社会主义市场经济的不断发展和科学技术的不断进步,大数据在方便人们日常生活、提高企业管理效率等方面起了显著的作用,也为企业可持续发展目标的实现创造了良好条件。但
<正>哥伦布发现美洲后,许多人认为哥伦布只不过是凑巧看到,其他任何人只要有他的运气,都可以做到。于是,在一个盛大的宴会上,一位贵族向他发难道:"哥伦布先生,我们谁都知道,
期刊
<正> 在奥登瓦尔德、斯贝萨特和唐纳斯三山环抱之中的法兰克福—缅因工业区,低风速(年平均值1.8~2.7米/秒)和频繁的逆温造成了典型的污染条件。由于这种地形环境,盛行风为西南
目的 观察13例患儿第二乳磨牙早失后缺隙的变化。方法 测量13例5.3~9.5岁的儿童缺失第 二乳磨牙后配戴缺隙保持器前后间隙的变化。结果 缺隙保持器配戴一年后,缺隙保持不变
分析重庆地区创意产业的发展状况、特色与定位,并据此提出重庆市创意产业发展对所需人才的规格与要求。结合创意人才成长基本规律,提出了"项目驱动式的创意人才培养模式",即以
图型与类型分别在康德和胡塞尔的哲学体系中占据着极为重要的位置,但是国内学界对于图型、类型的关注,尤其是对于胡塞尔的类型的关注还明显不足,对于二者之间关系的探讨也很少看
<正>9月29日,中共中央审议通过了《关于引导农村土地承包经营权有序流转发展农业适度规模经营的意见》(以下简称《意见》)。《意见》主要内容是什么?有哪些政策创新?记者就此
机电一体化是现代科学技术发展的必然趋势,简述了机电一体化技术的基本概要和发展背景。综述了国内外机电一体化技术的现状,分析了机电一体化技术的发展趋势。
<正> 与学术性向测验(SATs)相比,高级安置(AP)考试在学术界几乎从未引起重视。但随着中学到大学的竞争的激烈程度加剧,其重要性日渐显露,已逐渐受到人们的关注。一、高级安置
<正>《我的大学》是高尔基著名的《人生三部曲》之一,其余两部为《童年》《在人间》。作者描写了他青年时代的生活经历。在《我的大学》里,高尔基用自己的笔触反映了当时俄国