考试网 >> IT认证 >> JAVA >> JAVA指导 >> Java理论与实践:非阻塞算法简介

发布时间：2006-06-28 10:26     点击：

在不只一个线程访问一个互斥的变量时，所有线程都必须使用同步，否则就可能会发生一些非常糟糕的事情。Java 语言中主要的同步手段就是

synchronized 关键字（也称为内在锁），它强制实行互斥，确保执行

synchronized 块的线程的动作，能够被后来执行受相同锁保护的

synchronized 块的其他线程看到。在使用得当的时候，内在锁可以让程序做到线程安全，但是在使用锁定保护短的代码路径，而且线程频繁地争用锁的时候，锁定可能成为相当繁重的操作。



非阻塞的计数器

清单 1 中的

Counter 是线程安全的，但是使用锁的需求带来的性能成本困扰了一些开发人员。但是锁是必需的，因为虽然增加看起来是单一操作，但实际是三个独立操作的简化：检索值，给值加 1，再写回值。（在

getValue 方法上也需要同步，以保证调用

getValue 的线程看到的是最新的值。虽然许多开发人员勉强地使自己相信忽略锁定需求是可以接受的，但忽略锁定需求并不是好策略。）

在多个线程同时请求同一个锁时，会有一个线程获胜并得到锁，而其他线程被阻塞。JVM 实现阻塞的方式通常是挂起阻塞的线程，过一会儿再重新调度它。由此造成的上下文切换相对于锁保护的少数几条指令来说，会造成相当大的延迟。

清单 1. 使用同步的线程安全的计数器

public final class Counter {private long value = 0;public synchronized long getValue() {return value;}public synchronized long increment() {return ++value;} }

清单 2 中的

NonblockingCounter 显示了一种最简单的非阻塞算法：使用

AtomicInteger 的

compareAndSet() （CAS）方法的计数器。

compareAndSet() 方法规定 “将这个变量更新为新值，但是如果从我上次看到这个变量之后其他线程修改了它的值，那么更新就失败”

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。