Java理论与实践：非阻塞算法简介

本文介绍了在Java理论与实践中，几种比较简单的非阻塞算法的工作方式。在不只一个线程访问一个互斥的变量时，所有线程都必须使用同步，否则就可能会发生一些非常糟糕的事情。Java语言中主要的同步手段就是synchronized关键字，它强制实行互斥，确保执行synchronized块的线程的动作，能够被后来执行受相同锁保护的synchronized块的其他线程看到。在使用得当的时候，内在锁可以让程序做到线程安全，但是在使用锁定保护短的代码路径，而且线程频繁地争用锁的时候，锁定可能成为相当繁重的操作。并把原子变量用作不使用锁的并发算法的基础。