基于读写特征的分布式互斥算法

来源 :电子学报 | 被引量 : 0次 | 上传用户：wzxisno2

【摘要】

：

在LK算法基础上,提出一种对读写请求作不同互斥处理的分布式互斥算法--RWME(read/write mutual exclusion)算法.在同步延迟仍为T的前提下,降低了传统非令牌类型互斥算法的消

【作者】

：

刘丹刘心松丘志杰邱元杰

【机构】

：

电子科技大学8010研究室

【出处】

：

电子学报

【发表日期】

：

2004年2期

【关键词】

：

RWME算法分布式互斥读写时戳消息复杂度 RWME algorithm distributed mutual exclusion read/write c

【基金项目】

：

四川省科技攻关项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在LK算法基础上,提出一种对读写请求作不同互斥处理的分布式互斥算法--RWME(read/write mutual exclusion)算法.在同步延迟仍为T的前提下,降低了传统非令牌类型互斥算法的消息复杂度.在Lamport全局时戳的基础上,定义了适合于读写互斥的全局时戳--读写时戳,并由其来保证各读写进程互斥访问临界区的公平性和正确性.通过对算法的性能分析验证其是高效的,并给出了正确性证明.

其他文献

高中物理节时提效课堂体验谈

高中物理是一门相对比较抽象的学科,如果沿袭传统的理论说教和题海战术,学生无法在有限的课堂时间内获取更多的信息,无法及时将知识迁移,转化成能力,这就需要教师结合学生的

期刊

高中物理节时提效导学案开放实验

新课程背景下高中语文教师课堂教学反思探究

随着课程改革的提出,新课程背景下的高中语文课程在改革中遇到的新问题也不断增多。时代的发展为教育业带来了很多机遇,随之而来的也有很多挑战。探讨了在高中语文课堂中遇到

期刊

新课程高中语文教学反思

分层教学,有效解决中职机械基础教学存在的问题

主要将中等职业学校的特点、机械基础课程的重要性以及其教学现状和培养学生专业应用能力作为讨论的重点。以＂校企合作,工学结合＂为解决问题的切入点,并在此基础上提出了分层教

期刊

机械基础教学分层教学学习能力

解非均匀区域油藏模拟问题的一种有效并行计算方法

运用区域分解方法求解油藏模拟问题,结合灵活的区域划分和负载平衡策略,可以提高解题速度.但一般区域分解方法在应用中存在算法收敛慢,计算量增加,虽有一定加速比,但提高不大

期刊

区域分解并行计算油藏数值模拟负载平衡AlgorithmsComputational complexityComputer simulationCo

一种分析高速时钟网络信号完整性的有效方法

本文基于有耗传输线模型,运用等效源理论首次分析了工作在GHz频率时时钟树电路互连系统对传输信号完整性的影响,对时钟树的‘T'型结构引入三端口网络,计算结果表明这是一

期刊

互连线信号完整性等效源理论interconnectsignal integrityequivalent source theory

对我院会计专业信息化资源库建设的思考

近年来,各地中职、高职、高等院校分别建立了数字化校园平台,通过开发与收集多种形式的教学资源,方便学生和老师使用。根据我院实际情况提出会计专业信息资源库建设的整体规

期刊

资源库建设规划思路内容

基于英语课程基本理念谈农村初中语法教学话题设置的必要性和有效性

语法是培养语言运用能力的基础,是语言得以成为语言的根本条件之一,但近年来,随着英语课程改革的不断深入,教学中越来越重视用英语进行交际,不以语法为中心,而是让语法教学为

期刊

语法教学情境设置必要性有效性

基于读写特征的分布式互斥算法

其他学术论文