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

来源 :电子学报 | 被引量 : 0次 | 上传用户:wzxisno2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在LK算法基础上,提出一种对读写请求作不同互斥处理的分布式互斥算法--RWME(read/write mutual exclusion)算法.在同步延迟仍为T的前提下,降低了传统非令牌类型互斥算法的消息复杂度.在Lamport全局时戳的基础上,定义了适合于读写互斥的全局时戳--读写时戳,并由其来保证各读写进程互斥访问临界区的公平性和正确性.通过对算法的性能分析验证其是高效的,并给出了正确性证明.
其他文献
高中物理是一门相对比较抽象的学科,如果沿袭传统的理论说教和题海战术,学生无法在有限的课堂时间内获取更多的信息,无法及时将知识迁移,转化成能力,这就需要教师结合学生的
随着课程改革的提出,新课程背景下的高中语文课程在改革中遇到的新问题也不断增多。时代的发展为教育业带来了很多机遇,随之而来的也有很多挑战。探讨了在高中语文课堂中遇到
主要将中等职业学校的特点、机械基础课程的重要性以及其教学现状和培养学生专业应用能力作为讨论的重点。以"校企合作,工学结合"为解决问题的切入点,并在此基础上提出了分层教
运用区域分解方法求解油藏模拟问题,结合灵活的区域划分和负载平衡策略,可以提高解题速度.但一般区域分解方法在应用中存在算法收敛慢,计算量增加,虽有一定加速比,但提高不大
本文介绍了一种利用0.25μm CMOS工艺实现的12通道垂直腔面发射激光器(VCSEL)阵列驱动器电路.该电路采用3.3V单电源供电,单通道最大输出调制电流超过30毫安,单通道工作速率达
习作教学作为语文教学的重点,在教学中也遇到了不少的困惑,不管怎样绞尽脑汁去做,学生的习作水平还是无法取得更大提高,语文教师总在为如何才能提高学生用文字表达情感和价值
本文基于有耗传输线模型,运用等效源理论首次分析了工作在GHz频率时时钟树电路互连系统对传输信号完整性的影响,对时钟树的‘T'型结构引入三端口网络,计算结果表明这是一
近年来,各地中职、高职、高等院校分别建立了数字化校园平台,通过开发与收集多种形式的教学资源,方便学生和老师使用。根据我院实际情况提出会计专业信息资源库建设的整体规
在课堂教学中将教学素材和数学思想有机地结合,适时适度地渗透数学思想、提升思维品质。是让学生学会学习并能可持续发展的必不可少的教学方法.数学思想方法的体验和积累不该是
语法是培养语言运用能力的基础,是语言得以成为语言的根本条件之一,但近年来,随着英语课程改革的不断深入,教学中越来越重视用英语进行交际,不以语法为中心,而是让语法教学为