并发编程（三）原子性（2）

最新推荐文章于 2024-09-03 09:28:19 发布

无量寂空

最新推荐文章于 2024-09-03 09:28:19 发布

阅读量628

点赞数

分类专栏： Java多线程文章标签： java jvm

本文链接：https://blog.csdn.net/fuyuanduan/article/details/127993662

版权

Java多线程专栏收录该内容

14 篇文章 0 订阅

订阅专栏

【悲观锁与乐观锁】：

【悲观锁】：

一定会被别人打断；我必须得上锁。synchronized就是悲观锁。

【乐观锁】：

乐观锁又称之为——无锁、自旋锁、CAS 。
厕所里的人认为不会有其他人来上厕所和我竞争。

【举例解释CAS操作】：

在这里插入图片描述
//还是拿多个线程访问 n++ 为例。

【往回写的时候要进行判断】：
判断是否依然为0（和拿之前的值一样），如果是，就说明中间没有线程来动它。
【如果发现不想等】：
判断的时候如果发现已经被改成8了，这个时候就得重新读，重新把8读过来，进行++操作，然后再去判断看一看是否依然是8，如此一直循环，直到有一次发现——没有其他线程修改，那么就成功了。

【CAS中的ABA问题】：

此0非彼0问题

其他线程修改数次最后值和原值相同。

//有些情况下，我们必须要解决ABA问题。——拿的是引用类型的话，引用指向的内容变化了。
【解决方法】：
加上一个version即可。规定任意的操作都会让这个version的值加加。

【版本的类型】：

（1）带时间戳 / 带数字
（2）布尔类型

【CAS的底层原子性保障】：

compare and swap
CAS操作本身必须得是原子性的才可以。
比如：
if( 变量==原先 ){
修改变量的值； //进行到这一步的时候，有一个线程把值改成了8，但已经过了判断，此时就只能把8改成1了。
}

【 Atomic类深入认识CAS 】：

/**
 * 解决同样的问题的更高效的方法，使用AtomXXX类
 * AtomXXX类本身方法都是原子性的，但不能保证多个方法连续调用是原子性的
 */
package T05_YuanZiXing;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.atomic.AtomicInteger;

public class T00_03_AtomicInteger {
	/*volatile*/ //int count1 = 0;

	AtomicInteger count = new AtomicInteger(0);

	/* synchronized */void m() {
		for (int i = 0; i < 10000; i++)
			//if count1.get() < 1000
			count.incrementAndGet(); //count1++
	}

	public static void main(String[] args) {
		T00_03_AtomicInteger t = new T00_03_AtomicInteger();

		List<Thread> threads = new ArrayList<Thread>();

		for (int i = 0; i < 100; i++) {
			threads.add(new Thread(t::m, "thread-" + i));
		}

		threads.forEach((o) -> o.start());

		threads.forEach((o) -> {
			try {
				o.join();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		});

		System.out.println(t.count);

	}
}