1、互斥解决临界区问题
-
阻塞式的解决方案:synchronized,Lock
-
非阻塞式的解决方案:原子变量
使用阻塞式的解决方案:synchronized,来解决上述问题,即俗称的对象锁,它采用互斥的方式让同一时刻至多只有一个线程能持有对象锁,其它线程再想获取这个对象锁时就会阻塞住。这样就能保证拥有锁的线程可以安全的执行临界区内的代码,不用担心线程上下文切换。
注意:
虽然 java 中互斥和同步都可以采用 synchronized 关键字来完成,但它们还是有区别的:
//互斥是保证临界区的竞态条件发生,同一时刻只能有一个线程执行临界区代码
//同步是由于线程执行的先后、顺序不同、需要一个线程等待其它线程运行到某个点
2、synchronized
synchronized(对象)
{
临界区
}
2.1 类比
- synchronized(对象)中的对象,可以想象为一个房间(room),有唯一入口(门)房间只能一次进入一人进行计算,线程 t1,t2 想象成两个人
- 当线程 t1 执行到synchronized(room)时就好比 t1 进入了这个房间,并锁住了门拿走了钥匙,在门内执行count++代码
- 这时候如果 t2 也运行到了synchronized(room)时,它发现门被锁住了,只能在门外等待,发生了上下文切换,阻塞住了
- 这中间即使 t1 的 cpu 时间片不幸用完,被踢出了门外(不要错误理解为锁住了对象就能一直执行下去哦),这时门还是锁住的,t1 仍拿着钥匙,t2 线程还在阻塞状态进不来,只有下次轮到 t1 自己再次获得时间片时才能开门进入
- 当 t1 执行完synchronized{}块内的代码,这时候才会从 obj 房间出来并解开门上的锁,唤醒 t2 线程把钥匙给他。t2 线程这时才可以进入 obj 房间,锁住了门拿上钥匙,执行它的count–代码
流程图:
3、面向对象优化
classRoom {
int value = 0;
public void increment() {
synchronized (this) {
value++;
}
}
public void decrement() {
synchronized (this)
{value--;
}
}
public int get() {
synchronized (this) {
returnvalue;
}
}
}
4、锁方法
4.1 成员方法
class Test {
public synchronized void test() {
}
}
等价于
class Test {
public void test() {
synchronized(this) {
}
}
}
4.2 静态方法
class Test {
public synchronized static void test() {
}
}
等价于
class Test {
public static void test() {
synchronized(Test.class) {
}
}
}
不加 synchronzied 的方法就好比不遵守规则的人,不去老实排队(好比翻窗户进去的)