利用统计模型，计算机科学家已经证明，某些种类的并行算法并非像以前认为的那样困难。来自麻省理工学院、以色列理工学院以及微软的研究人员发现，对于非阻塞并行程序，采用无锁定算法可以达到和无等待算法同样的效果，却能使运算得以简化。非阻塞算法保证了一个共享资源被多线程征用时，不会因线程互斥性而被迟滞执行；从理论上讲，无等待算法在处理极端情况下更具有优势，但这种情况发生的概率实在太低，因此相比无等待算法，无锁定算法会在大部分情况下呈现简化优势。
程序员
2014年12期
