Copyright 2012-2021 今日看点 All rights reserved. 苏ICP备13052634号-10
声明: 本站部分内容来源网络，如果你是该内容的作者，并且不希望本站发布你的内容，请与我们联系
我们将在24小时内删除
友情链接： 网站地图
《Concurrent Data Structures》(并发数据结构)一文是Mark Moir和Nir Shavit所撰写的一篇有关并发数据结构的综述性文章。这篇文章从多核处理器基础开始，理清了并发数据结构的基础设计理念和技巧，介绍了数据结构算法相关的正确性证明，并列举了栈，链表，队列，树等常用并发数据结构的设计思路。
为了促进大家对并发数据结构基础概念的了解，并发编程网组织译者翻译该论文。由于时间仓促，如有不到位的地方，还请各位指出。
感谢下列译者：董明鑫，俞升兵，Noodles，张军，huavben，iDestiny，郭振斌
论文目录
1.2 共享计数器和Fetch-and-φ结构
1.3 栈和队列
并发数据结构基础概念和原则
并发数据结构即允许多线程同时访问(读和写)的数据结构。
并发数据结构中的算法的设计原则主要分两大类，liveness(活性)和safety(安全性)，这两个概念最初来源于分布式系统设计。其中liveness特性保证算法可以执行，而safety保证算法最终得到想要的结果。举一个例子：
问题描述：
对一段序列进行排序，得到降序序列
safety特性：
当算法结束时，得到的序列为输入序列的降序序列。
liveness特性：
最终算法可以运行结束，并返回一段序列。
更加详细的概念和原则介绍可以参考wiki。,
本文来源：https://www.kandian5.com/articles/13496.html
上一篇：21世纪教育网
【原文】使人大迷惑者，必物之相似者也。玉人之所患，患石之似玉者；相剑者之所患，患剑之似吴干②者；贤主之所患，患人之博闻辩言而似通者。亡国之主似智，亡国之臣似忠。相似之物，此愚者之所大惑，而圣人之所加虑...
孔子穷于陈蔡之间原文：孔子穷于陈蔡之间，七日不火食，左据槁木，右击槁枝，而歌猋氏之风，有其具而无其数，有其声而无宫角，木声与人声，犁然有当于人之心。颜回端拱还目而窥之。仲尼恐其广己而造大也，爱己而造哀...
孔子问子桑雽原文：孔子问子桑雽曰：“吾再逐于鲁，伐树于宋，削迹于卫，穷于商周，围于陈蔡之间。吾犯此数患，亲交益疏，徒友益散，何与？”子桑雽曰：“子独不闻假人之亡与？林回弃千金之璧，负赤子而趋。或曰：‘...
庄子衣大布而补之原文：庄子衣大布而补之，正緳系履而过魏王。魏王曰：“何先生之惫邪？”庄子曰：“贫也，非惫也。士有道德不能行，惫也；衣弊履穿，贫也，非惫也；此所谓非遭时也。王独不见夫腾猿乎？其得枏梓豫章...
【原文】先王之于论也极之矣①。故义者，百事之始也，万利之本也，中智之所不及也。不及则不知，不知则趋利。趋利固不可必也②。公孙鞅、郑平、续经、公孙竭是已。以义动则无旷③事矣，人臣与人臣谋为奸，犹或与之④...
孔子围于陈蔡之间原文：孔子围于陈蔡之间，七日不火食。大公任往吊之曰：“子几死乎？”曰：“然”。“子恶死乎？”曰：“然。”任曰：“子尝言不死之道。东海有鸟焉，其名曰意怠。其为鸟也，翂翂翐翐，而似无能；引...
【原文】行不可不孰②。不孰，如赴深谿，虽悔无及。君子计行虑义，小人计行其利，乃不利。有知不利之利者，则可与言理矣。【注释】①慎行：行为要谨慎。本篇阐述的是漆雕学派的学说。②孰：通“熟”，精审，慎重考虑...
【原文】文王问太公曰：“天下熙熙，一盈一虚，一治一乱，所以然者，何也？其君贤不肖不等乎？其天时变化自然乎？”太公曰：“君不肖，则国危而民乱，君贤圣则国安而民治，祸福在君不在天时。”文王曰：“古之贤君可...
【原文】文王寝疾，召太公望，太子发在侧，曰：“呜呼！天将弃予，周之社稷将以属汝，今予欲师至道之言，以明传之子孙。”太公曰：“王何所问？”文王曰：“先圣之道，其所止，其所起，可得闻乎？”太公曰：“见善而...
【原文】文王问太公曰：“原闻为国之大务，欲使主尊人安，为之奈何？”太公曰：“爱民而已。”文王曰：“爱民奈何？”太公曰：“利而勿害，成而勿败，生而勿杀，与而勿夺，乐而勿苦，喜而勿怒。”文王曰：“敢请释其...
Copyright 2012-2021 今日看点 All rights reserved. 苏ICP备13052634号-10
声明: 本站部分内容来源网络，如果你是该内容的作者，并且不希望本站发布你的内容，请与我们联系
我们将在24小时内删除
友情链接： 网站地图