改进型锁无关双端队列的设计与实现

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:birdwy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高性能实时系统对系统性能、确定性和容错性有着更高的要求。非阻塞同步在任务同步方面满足要求,实现方法之一就是设计锁无关数据结构。介绍了设计锁无关数据结构算法的关键技术,通过对已有算法不足的分析提出了一种改进型的锁无关双端队列算法,介绍了对该算法的实验分析和实际应用。实验结果表明,该算法提高了访问双端队列的执行速度,并避免了多任务间同步引发的死锁、优先级逆转、低容错性等缺点。
其他文献
转速电流双闭环直流调速系统中的PI控制器直接影响其调速性能,利用MATLAB分别建立了由常规PI与模糊PI控制器组成的转速电流双闭环控制直流调速系统的仿真模型,并进行了仿真。
本文主要研究并设计出一套基于嵌入式体系结构的Linux图形库,并将其应用于项目实践中。所设计的图形库以Linux 2.6内核的Framebuffer为基础,用C语言编程封装构造而成,它具备
SIFT(Scale Invariant Feature Transform)是目前最流行的局部特征提取及匹配算法.但传统SIFT算法采用欧氏距离来度量特征之间的SSD(Sum of Square Differences)并进行匹配,而传统的欧氏距离不能使高维特征向量恢复到具有低维的几何结构,导致错误匹配.为了克服这缺点,利用扩散距离代替欧氏距离进行匹配,然后使用随机抽样一致从候选匹配中排除错误的
从系统功能、架构、以及系统实现用到的相关技术等方面介绍了基于WEB架构的BBS系统设计技术。该系统的采用了UML技术进行系统设计,软件开发上采用ASP、ADO等技术实现了一个完
期刊
采用熔渗法制备AgW(65)触头材料,对不同骨架制备工艺获得的AgW(65)触头材料的金相组织和性能进行了比较,分析了骨架制备工艺对材料金相组织和性能的影响。结果表明,采用纯W骨
为了实现以太网与CAN 总线的数据交换,构建了一个基于嵌入式的CAN 总线与以太网互连系统。系统硬件平台以LPC2119 ARM7 为核心,包括由ENC28J60 构成的以太网接口模块、CAN 接口
在对目前我国煤业集团采购管理和库存控制现状弊端进行分析的基础上,提出了在我国煤业集团构建网络采购平台,通过集团公司网络采购和构建库存控制系统来实现二级单位生产物料