原子操作是CPU在同一总线访问期间读写内存的操作,这可以防止其他CPU或系统设备同时修改内存.例如,"测试和设置"操作,可以执行"在位置X读取存储器,如果是0则将其设置为1,返回指示值是否已设置",而没有任何同时访问的机会.
维基百科的http://en.wikipedia.org/wiki/Linearizability描述了原子操作.
如果您在Windows上,请查看InterlockedTestExchange或InterlockedIncrement,它们是原子操作的包装器.
编辑:样本用法
可以使用测试和设置原子操作来实现自旋锁:
while (test_and_set(&x) == 1) ;
这将保持循环,直到当前线程将x设置为1.如果所有其他线程以相同的方式处理x,则其效果与互斥锁相同.
| 归档时间： |
|
| 查看次数： |
3602 次 |
| 最近记录： |