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世纪教育网
京剧，曾称平剧，亦称乱弹、国剧。我国知名戏曲剧种，中国五大戏曲剧种之一，场景布置注重写意，腔调以西皮、二黄为主，用胡琴和锣鼓等伴奏，被视为中国国粹，中国戏曲三鼎甲“榜首”。京剧艺术博大精深，文戏武戏各...
李渔在《闲情偶寄》“锣豉忌杂”一节中一曰赳：戏场锣鼓，筋节所关。当敲不敲，不当敲而敲，与宜重而轻，宜轻反重者，均足令戏文减价。” 同是一个[快长锤]锣鼓，变换演奏速度和力度（也包括音高），可用于不同的...
四大须生，指四位著名的京剧老生表演艺术家。在京剧史上，有前四大须生和后四大须生的说法。而在前四大须生和后四大须生中马连良均榜上有名，因此，列名四大须生的著名京剧演员有七位，他们分别是：余叔岩、言菊朋、...
1、吃字：戏曲演员在唱念上，讲究口齿清楚，这样才能吐字真切，发音准确，把唱词或话白送入观众耳中。“吃字”即为咬字不清，犹如把字吃到肚子里一样，演员导致"吃字"的原因在于不能够正确的运用唇，齿，舌，牙，...
我们知道，梁山排定座次之后，就设立了很多小组，最著名的就是马军五虎将。分别是关胜，林冲，秦明，呼延灼，董平。但是通过上次的帖子，我们发现董平其实是没资格进入五虎的。今天我发现，让董平进五虎，是宋江玩弄...
戏校每天有一堂课专门走台步，无论什么行当都必须练台步，这是基本功。假若连台步也走不好，怎么能唱戏呢？京剧讲究“四功五法”，“步”是其中很重要的一法。每个行当的台步都有自己的规范。 行当不同，台步就不同...
众所周知，梁山一百单八将虽以兄弟相称，但是其中党派林立，划分了许多阵营。这些阵营虽然不至于水火不容，却也绝对算不上和谐。在这些阵营中，对立最为明显的，则是晁盖旧部和宋江一党。 毕竟宋江取代的，是晁盖的...
王安石寻笔王安石听说李白有一支可以生长出花的笔之后，自己也想寻找一支这样神奇的笔，今天就给大家讲一个关于王安石寻笔的小故事。有一天王安石读书的时候从书里看到李白有一支可以生长出花的笔。他就去找他的老师...
《游褒禅山记》是北宋的政治家、思想家王安石在辞职回家的归途中游览了褒禅山后，以追忆形式写下的一篇游记。该篇游记因事见理，夹叙夹议，其中阐述的诸多思想，不仅在当时难能可贵，在当今社会也具有极其深远的现实...
不迩声色：王安石任知制诰时，王安石的妻子吴氏，给王安石置一妾。那女子前去伺候王安石，王安石问：“你是谁？”女子说自己是“家欠官债、被迫卖身”而来。王安石听罢，不仅没收她为妾，还送钱给她，帮助她还清官债...
Copyright 2012-2021 今日看点 All rights reserved. 苏ICP备13052634号-10
声明: 本站部分内容来源网络，如果你是该内容的作者，并且不希望本站发布你的内容，请与我们联系
我们将在24小时内删除
友情链接： 网站地图