如果深入JVM和操作系统,会发现非阻塞算法无处不在。
If you dive into the JVM and OS, you'll find nonblocking algorithms everywhere.
非阻塞算法简介:介绍如何使用原子变量而不是锁实现并发算法。
An introduction to nonblocking algorithms: Describes how concurrent algorithms can be implemented without locks, using atomic variables.
非阻塞算法通常叫作乐观算法,因为它们继续操作的假设是不会有干扰。
Nonblocking algorithms are often called optimistic because they proceed with the assumption that there will be no interference.
开发非阻塞算法是相当专业的训练,而且要证明算法的正确也极为困难。
Developing nonblocking algorithms is a rather specialized discipline, and it can be extremely difficult to prove their correctness.
目前为止的示例(计数器和堆栈)都是非常简单的非阻塞算法,一旦掌握了在循环中使用CAS,就可以容易地模仿它们。
The examples so far -- counter and stack -- are very simple nonblocking algorithms and are easy to follow once you grasp the pattern of using CAS in a loop.
垃圾收集器使用非阻塞算法加快并发和平行的垃圾搜集;调度器使用非阻塞算法有效地调度线程和进程,实现内在锁。
The garbage collector uses them to accelerate concurrent and parallel garbage collection; the scheduler uses them to efficiently schedule threads and processes and to implement intrinsic locking.
IDS已经用一个非阻塞检查点算法替代了它的检查点算法。
IDS has replaced its checkpoint algorithm with a virtually non-blocking checkpoint algorithm.
IDCT变换的蝶形算法采用非阻塞赋值的方式实现,并实现块级的流水处理;
Non-blocking assignment method was used to implement the butterfly algorithm of IDCT transform, which is pipelined with blocks.
IDCT变换的蝶形算法采用非阻塞赋值的方式实现,并实现块级的流水处理;
Non-blocking assignment method was used to implement the butterfly algorithm of IDCT transform, which is pipelined with blocks.
应用推荐