为什么无等待如此重要
无锁(完全同步)
想象一下，一个无锁算法或数据结构有一个方法，这个方法所有执行过程都需要同步。假设在单线程模式下这个方法每次调用需要10ns，而每增加一个线程调用这个方法，将在同步状态(变量)上产生争用。
很显然，如果只有一个线程，每次调用该方法到返回平均时间都为10ns，我们称之为：每10ns完成的任务数；如果你增加更多的线程，他们将会增加其他线程执行完成的时间，这是因为同一时刻只有一个线程能获得锁；
记住，无锁(Lock-Free)保证一个线程可以执行，但没说是哪一个，并且在当前这个特定的例子中，每次只有一个线程可以执行(完成任务)，其他线程不得不从头开始：
阅读全文
(4 votes, average: 4.00 out of 5)
Loading...
