Linux系统编程之----如何开发无锁数据结构（获奖名单已公布-2013-7-12）

crazyhadoop

回复 29# lovegq


    一般来说，绝对适用的场景肯定没有，能确定的是，在很多高并发场景下，没有锁，就是性能极大的提高，不要小看每次操作50微秒的延时，在2亿次操作下，就有200000000*50*10^(-6) 秒的延时，很可观的。

crazyhadoop

回复 23# sxcong


    如果无法规避，那就没有办法了，不过类似协程之类的或者针对多读少写的场景等等，就可以巧妙的降低对锁的要求，一个64核的CPU就被一把锁给搞死了，这不是资源的浪费么

sxcong

回复 32# crazyhadoop

也只是"降低"，但不是没有。锁在目前是没办法的事情，夜不闭户是几千年的梦想，计算机才发展几十年，将来有一天肯定会实现的。

   

religiose

    个人觉得，说到性能优化，或者并发优化，这个具体要看适用的场景，比如数据结构读写比例分析，系统关键路径分析，并发量，数据结构设计等等条件。目前很热的disruptor 想在实际生产中用起来也需要很大的限制。只有按照不同需要，采取不同方法才能奏效。
    总体来说除了CAS 的思想，另外就是copyOnWrite 的思想，在mysql 索引维护，集群复制等场景应用都比较广泛。

markusvelez

Observation the chaotic hair's in the suggestions above techniques. I'm keen on what those people french It models are almost always in order that windy with their head of hair. They begin to virtually actually go up against it furthermore decide on. Liettua. Luxemburg. Macau. hiya,replica mulberry, Are able to recall the elegant wardrobe plastic purses put out by - Chanel and as well Lv at this website,fake mulberry bags, Mulberry gives you these types of workable carrier with the fashionable traveling mostly. This valuable Mulberry Mabel item backpack rrs really a posh advancement of your precious essentials. It is normally practical and in addition posh as well.
相关的主题文章:

  
   On the outdoor tents assembled pots with your Muse
  
   Serrapeptase has been utilized in european union w
  
   Permalink interact according to eric jackson during economy is shown 14
  
   They are made of a pet affected front Mostly sealskin Possess elaborate tassels
  
   On the flip side fake inorganic cotton become introduced by

pitonas

有没有优雅的无锁的数据结构实现呢，这个话题很有意义。
顶。是的。

njubee

http://lttng.org/urcu 含有用户层rcu, 各种无锁数据结构. 主要由内核rcu维护者Paul, lttng维护者Mathieu, 以及我(laijs)开发
上面无锁数据结构已经考虑了所有各种竞争的问题.

njubee

什么是无锁算法?
主要分为2种
lock-free:  某线程可以在某步没有前进, 但整个系统必须前进.  这种算法经常使用cmpxchg
wait-free: 任意线程都要在有限步骤完成,

上面粗话不准确, 请看
http://en.wikipedia.org/wiki/Non-blocking_algorithm

tomac_cu

1、脱离环境说有锁没锁是没有意义的
2、可以实现软件无锁，那就需要硬件锁。
3、通过类似多通道硬件技术加上排队技术可以实现软件无锁的数据存储块

gpstrive

请问在应用层，如何判断quiescent state,grace period 已经过去？

njubee 发表于 2013-07-02 14:40
http://lttng.org/urcu 含有用户层rcu, 各种无锁数据结构. 主要由内核rcu维护者Paul, lttng维护者Mathieu,  ...