【摘 要】
:
操作系统作为计算机软件系统的核心部分,其正确性与可靠性等的保证一直以来都是学术界和工业界努力的方向,而操作系统中出现的大量问题都和并发技术的实现有关。随着并发系统规模的增大,非阻塞算法成为并发技术中的一个研究热点。非阻塞算法在硬件提供的特定原子操作的基础上实现并发算法,保证一个线程的延迟或失败不会影响其他线程。这种同步方法天然地避免了传统互斥锁固有的死锁、锁护航、优先级倒置等问题,同时具有良好的可
论文部分内容阅读
操作系统作为计算机软件系统的核心部分,其正确性与可靠性等的保证一直以来都是学术界和工业界努力的方向,而操作系统中出现的大量问题都和并发技术的实现有关。随着并发系统规模的增大,非阻塞算法成为并发技术中的一个研究热点。非阻塞算法在硬件提供的特定原子操作的基础上实现并发算法,保证一个线程的延迟或失败不会影响其他线程。这种同步方法天然地避免了传统互斥锁固有的死锁、锁护航、优先级倒置等问题,同时具有良好的可伸缩性以及在高并发下显著的性能。与此同时,其实现也更加复杂,这给其正确性和安全性的验证带来了挑战。目前针对非阻塞算法的实现已有大量研究,其中的关键问题是在没有自动垃圾回收机制(Garbage Collection,GC)的环境中,如何安全地回收这些数据结构对象中删除掉的动态节点所占用的内存。本文针对其中的两种内存回收方案进行研究,其中简单而高效的一个方案是Michael提出的风险指针(Hazard Pointers),另一个是已经被引入到Linux内核中的非阻塞同步机制——RCU(ReadCopy-Update)。本文将分析这两类内存回收方案,使用CIVL(the Concurrency Intermediate Verification Language)验证框架对其进行形式化建模,提取内存管理方面的性质,并验证其正确性和安全性。使用形式化方法对非阻塞算法的两种典型内存回收方案进行建模与验证分析,为今后基于非阻塞算法的系统开发等工作打下了基础,也为其他并发技术的分析与研究起到了促进作用。
其他文献
剩余污泥是污水生物处理过程中的重要副产物,含有大量有毒有害物质(如病原体、重金属、有机污染物等),若处置不当会造成严重的环境污染,甚至危害人体健康。因此,本论文以污泥为处理对象、厌氧膜生物反应器(anaerobic membrane bioreactor,An MBR)为技术核心,针对污泥厌氧消化过程中存在的“有机固体水解速率慢、产甲烷潜力低、膜污染严重”等难题,系统开展了基于游离亚硝酸(free
南京江浦消防器材有限公司(以下简称:江消)作为国内消防器材行业的重要厂商,拥有自主品牌。如何在激烈竞争的市场环境下强化核心能力,保持竞争优势,领先竞争对手,是企业在高速发展
综述了超高效发动机技术(UEET)计划、高效和环境友好的航空发动机(EFAE)计划、大幅度降低飞机噪声对居民区的影响(SILENCE)、环境友好的航空发动机(VITAL)计划、新型航空发动
半导体激光器具有较高的电-光转换效率、长使用寿命、小体积、低成本等优点,广泛应用在国防军事、医疗、泵浦源、光存储等多个领域。从工作波段上划分,可以分为砷化镓(Ga As)基半导体激光器和氮化镓(GaN)基半导体激光器两大类。尽管其转换效率最高可达75%,但是剩余的未转换能量会以热的形式在器件内部积累,引起器件退化,甚至会对器件造成不可逆的光学灾变损伤(COD),从而限制激光器的最高输出功率。论文聚
一台设备有多种类型的故障形式,为准确及时监测其运行状态,应采用多种不同的监测方法,为此进行了把多种故障监测技术与模糊数学的原理结合的故障诊断试验。介绍了故障诊断的方法和过程,并在一台减速箱上进行了实际应用,证实其效果较好。
数据库课程是高等职业教育中计算机及其相关专业的基础核心课程,同时也作为一门通识教育课程在很多其它专业进行选修,SQL Server和MySQL作为两种非常典型的关系型数据库[1]常
本文基于新的混凝土结构设计规范的基本假定和截面内力平衡方程,提出了小偏压构件对称配筋计算中简捷求解ζ的方法,统一了矩形、T 形和工字形截面的小偏压计算公式,使新规范
本文用UG软件建立某半挂罐车的三维模型,导入ANSYS有限元分析软件,得出罐车的应力及应变分布云图,并且分析了其应力分布状态和变形情况,对原有车架提出了改进意见。改进后的车架
本文分析了在按现行桥梁规范进行钢筋混凝土圆形截面偏心受压构件配筋设计时出现负配筋率的原因,进而提出解决负配筋率的方法,供设计与施工人员参考。
石灰土基层材料的最大干密度过去大多是由击实试验而定的,本文通过对大量重型击实试验结果的分析研究,提出按绝对体积法计算石灰土及掺石料石灰土的最大干密度。此方法公式简