【摘 要】
:
并发栈被广泛应用于并行应用程序和操作系统中。并发栈支持线性栈常用的push和pop操作,并且能够满足可线性化的后进先出语义。并发栈算法可以充分利用多核处理器的优势,获得
论文部分内容阅读
并发栈被广泛应用于并行应用程序和操作系统中。并发栈支持线性栈常用的push和pop操作,并且能够满足可线性化的后进先出语义。并发栈算法可以充分利用多核处理器的优势,获得更高的性能。目前已有的栈的并发算法主要包括加锁和通用构造两种实现方式,但其性能效果并不理想。其中基于锁的方式难以实现高的并行性,并且某些线程的延迟或停止会阻塞其他线程的运行。而通用构造方式实现复杂,效率不高,实用性不强。因此研究实用的并发栈算法势在必行。无等待特性保证了所有的线程一定能够在有限的步骤内完成,在工程实践中容错性较强,不容易产生故障。因此,即使某个线程突然崩溃,也不会影响其他线程的正常运行。论文在已有研究的基础上,对阻塞和非阻塞的并发栈算法进行研究,完成了以下工作:(1)提出并实现了一种新的无等待的并发栈算法。算法的基本思想是所有的入栈和出栈操作均需要新建结点插入到链表头部,出栈操作在插入结点后还需要遍历链表查找匹配的入栈结点,查找正确出栈结点这一操作使用了引用计数的思想。同时算法采用了帮助机制保证入栈和出栈操作的结点的插入是无等待的,从而保证整个算法是无等待的。目前还没有出现过基于计数思想的栈的研究,因此算法对并发栈的研究具有一定的实用价值;(2)同时论文对目前的并发栈的研究工作做了综述,对各种栈的实现及其优缺点做了详细介绍,说明了目前并发栈的研究现状;(3)最后讨论了程序的正确性证明的必要性,并从可线性化性和无等待特性两方面对算法的正确性进行了证明。
其他文献
紧缩场技术是天线测试领域的重要技术,能够在较小的空间范围中产生准平面波,是测量毫米波、太赫兹波段电大尺寸天线的有效方法。单反射面紧缩场因为简单的结构和成本可观等优势受到广泛关注。但是受镜面边缘衍射的影响,系统口径利用率低,特别是在大口径天线测试中,又受到镜面加工水平的限制,进一步影响了单反射面紧缩场的应用。为了在同尺寸主镜面下获得更大的静区面积,需要提高口径利用率,通过镜面边缘处理在一定程度上能够
目的:系统梳理《黄帝内经》、《难经》、《伤寒论》、《金匮要略》等经典著作中有关“少火生气”的内容,对“少火生气”理论的古今认识进行整理分析,并探讨其在金匮肾气丸中的体现应用。临床研究观察金匮肾气丸对2型糖尿病(T_2DM)糖代谢,动物实验研究其对葡萄糖转运因子-4 m RNA(GLUT4 m RNA)表达的影响,并探讨其有效性及安全性。方法:理论研究部分为选择性查阅中医经典文献,对“少火生气”理论
配位聚合物是由金属离子/簇作为节点,以有机配体作为链节构造而成。它作为一种新型的功能材料,具有拓扑结构多样和孔道大小可调等结构特性,存在充足的可修饰位点,由于这一特性配位聚合物在气体的分离与吸附、催化、荧光、化学传感等方面具有广泛的应用前景。配聚物的性质主要由它的组成和结构决定,所以金属和配体的选择也很关键。本文按照晶体学原理,选择金属离子和不同配体,利用常温挥发法、水热法和超声法成功合成了多种新
在投资实践中,经常需要对同一行业的不同企业进行选择,这其实就是对企业未来利润趋势差异性的判断。哪些行业的行业内不同企业的利润趋势具有明显差异,如何选择出利润趋势较
为了适应市场需求和发展,2009 年,我国推出了创业板(Growth Enterprises Market,GEM)。创业板为中小企业的融资提供了更多的渠道和方式;创业板提出的上市标准,对优化企业的内
拟兽舞是我国各民族普遍存在的一类民间舞蹈,与原初先民的生活密切相关,随后在漫长的历史发展过程中,经历了专业化、艺术化、技巧化的发展,从而也不断地吸收、融合区域文化,成为研究特定民族民俗文化的重要方式。哈萨克族民间舞蹈以“拟兽舞”为主体内容,淋漓尽致地展现了其主要舞乐文化特征,成为我们研究哈萨克族民间舞蹈乃至于哈萨克族民俗生活、群众心理、民族文化的重要“突破口”。该论文以“哈萨克族‘拟兽舞’的调查与
未决赔款准备金是非寿险准备金最关键的一部分,其评估的优劣与非寿险公司的经营状况有直接的关系,一直以来都受到保险监管部门和非寿险公司的重点关注。随着精算技术在保险业的普及与发展,目前对未决赔款准备金预测分布及波动性度量已成为一个新的研究方向。未决赔款准备金评估的确定性方法虽然研究较为成熟,但无法获得波动性度量。准备金评估的随机性方法已在国内保险业得到认可和应用,随机性方法对准备金负债评估的准确性和充
近年来,基于计算机支持的协同工作技术已在各企事业单位得到了广泛的应用。可随着各单位业务场景的日趋复杂,管理能力的不断提升,我们经常可以看到某些企业的工作流管理系统
自电子存在反常磁矩被证实以来,有关反常磁矩的研究备受关注,并取得大量突破性的研究成果。随着研究的深入及测量手段的进步,人们越来越重视对有精细结构及超精细结构系统的
网络控制系统(Networked Control System,NCS)的出现对于传统的控制系统产生了巨大的改变,它具有传统控制系统所难以比拟的优点:可实现资源共享与远程监控、减少了系统布线、