栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java并发编程学习笔记3——synchronized原理

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java并发编程学习笔记3——synchronized原理

1、共享带来的问题

两个线程对初始值为0的静态变量一个做自增,一个做自减,各做5000次,结果是0吗?

@Slf4j
public class Test1 {
    static int count = 0;
    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {
            for (int i = 0; i < 5000; i++) {
                count++;
            }
        }, "t1");

        Thread t2 = new Thread(() -> {
            for (int i = 0; i < 5000; i++) {
                count--;
            }
        }, "t2");

        t1.start();
        t2.start();
        t1.join();
        t2.join();
        log.debug("{}", count);
    }
}

结果:
14:37:13.111 [main] DEBUG com.bfbc.test3.Test1 - -2314

1.1、临界区(Critical Section)

一个程序运行多个线程本身是没有问题的,问题出在多个线程访问共享资源。多个线程读共享资源其实也没有问题,但在多个线程对共享资源读写操作时发生指令交错,就会出现问题。一段代码块内如果存在对共享资源的多线程读写操作,那么称这段代码块为临界区。

例如,下面代码中的临界区:

static int counter = 0;

static void increment() 
// 临界区
{
    counter++;
}

static void decrement()
// 临界区
{
    counter--;
}

1.2、竞态条件(Race Condition)

多个线程在临界区内执行,由于代码的执行序列不同而导致结果无法预测,称之为发生了竞态条件。

2、synchronize解决方案

2.1、应用之互斥

为了避免临界区的竞态条件发生,有多种手段可以达到目的。

  • 阻塞式的解决方案:synchronized,Lock
  • 非阻塞式的解决方案:原子变量。

本次使用synchronized来解决上述问题,即俗称的【对象锁】,它采用互斥的方式让同一时刻至多只有一个线程能持有【对象锁】,其它线程再想获得这个【对象锁】时就会阻塞住。这样就能保证拥有锁的线程可以安全地执行临界区内的代码,不用担心线程上下文切换。

注意:虽然Java中互斥和同步都可以采用synchronized关键字来完成,但它们还是有区别的。

  • 互斥是保证临界区的竞态条件发生,同一时刻只能有一个线程执行临界区代码;
  • 同步是由于线程执行的先后、顺序不同,需要一个线程等待其他线程运行到某个点。

2.2、synchronized
语法:
synchronized(对象) {
    临界区
}

解决:

@Slf4j
public class Test1 {
    static int count = 0;
    private static Object lock = new Object();
    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {
            for (int i = 0; i < 5000; i++) {
                synchronized (lock) {
                    count++;
                }
            }
        }, "t1");

        Thread t2 = new Thread(() -> {
            for (int i = 0; i < 5000; i++) {
                synchronized (lock) {
                    count--;
                }
            }
        }, "t2");

        t1.start();
        t2.start();
        t1.join();
        t2.join();
        log.debug("{}", count);
    }
}

结果;
15:01:37.907 [main] DEBUG com.bfbc.test3.Test1 - 0

synchronized实际是用对象锁保证了临界区内代码的原子性,临界区内的代码对外是不可分割的,不会被线程切换所打断。

2.3、面向对象改进

把需要保护的共享变量放入一个类。

public class Room {
    int value = 0;

    public void increment() {
        synchronized (this) {
            value ++;
        }
    }

    public void decrement() {
        synchronized (this) {
            value --;
        }
    }

    public int get() {
        synchronized (this) {
            return value;
        }
    }
}

@Slf4j
public class Test1 {
    public static void main(String[] args) throws InterruptedException {
        Room room = new Room();
        Thread t1 = new Thread(() -> {
            for (int i = 0; i < 5000; i++) {
                room.increment();
            }
        }, "t1");

        Thread t2 = new Thread(() -> {
            for (int i = 0; i < 5000; i++) {
                room.decrement();
            }
        }, "t2");

        t1.start();
        t2.start();
        t1.join();
        t2.join();
        log.debug("{}", room.get());
    }
}

结果:
15:12:14.613 [main] DEBUG com.bfbc.test3.Test1 - 0

3、方法上的synchronized
class Test {
    public synchronized void test() {
    }
}
等价于:
class Test {
    public void test() {
        synchronized(this) {
        }
    }
}


class Test {
    public synchronized static void test() {

    }
}
等价于:
class Test {
    public static void test() {
        synchronized(Test.class) {
        }
    }
}

不加synchronized的方法就好比不遵守规则的人,不去老实排队(好比翻窗户进去的)。

4、变量的线程安全分析

4.1、成员变量和静态变量是否线程安全?
  • 如果它们没有共享,则线程安全;
  • 如果它们被共享了,根据它们的状态是否能够改变,又分两种情况:如果只有读操作,则线程安全;如果有读写操作,则这段代码就是临界区,需要考虑线程安全。

4.2、局部变量是否线程安全?
  • 局部变量是线程安全的;
  • 但局部变量引用的对象则未必:如果该对象没有逃离方法的作用访问,它是线程安全的;如果该对象逃离方法的作用范围,需要考虑线程安全。

4.3、常见线程安全类

String、Integer、StringBuffer、Random、Vector、Hashtable、java.util.concurrent包下的类。

这里说它们是线程安全的是指,多个线程调用它们同一个实例的某个方法时,是线程安全的,也可以理解为:它们的每个方法是原子的,但注意它们多个方法的组合不是原子的。

Hashtable table = new Hashtable();

new Thread(() -> {
    table.put("key", "value1);
});

new Thread(() -> {
    tbale.put("key", "value2");
});

4.3.1、线程安全类方法的组合
分析下面代码是否线程安全?
Hashtable table = new Hashtable();
// 线程1,线程2
if (table.get("key") == null) {
    table.put("key", value);
}

4.3.2、不可变类线程安全性

String、Integer等都是不可变类,因为其内部的状态不可以改变,因此它们的方法都是线程安全的。

5、Monitor(锁)概念

5.1、Java对象头

以32位虚拟机为例。

5.2、Monitor(锁)

Monitor被翻译为监视器或管程。

每个Java对象都可以关联一个Monitor对象,如果使用synchronized给对象上锁(重量级)之后,该对象头的Mark Word中就被设置指向Monitor对象的指针。

  • 刚开始Monitor中Owner为null;
  • 当Thread-2执行synchronized(obj)就会将Monitor的所有者Owner置为Thread-2,Monitor中只能有一个Owner;
  • 在Thread-2上锁的过程中,如果Thread-3,Thread-4,Thread-5也来执行synchronized(obj),就会进入EntryList BLOCKED;
  • Thread-2执行完同步代码块的内容,然后唤醒EntryList中等待的线程来竞争锁,竞争是非公平的;
  • 图中WaitSet中的Thread-0,Thread-1是之前获得过锁,但条件不满足进入WAITING状态的线程,后面讲wait-notify时会分析。

注意:

  • synchronized必须是进入同一个对象的monitor才有上述的效果;
  • 不加synchronized的对象不会关联监视器,不遵从以上规则。
6、synchronized原理进阶 6.1、轻量级锁

轻量级锁的使用场景:如果一个对象虽然有多线程访问,但多线程访问的时间是错开的(也就是没有竞争),那么就可以使用轻量级锁来优化。

轻量级锁对使用者是透明的,即语法仍然是synchronized。

   // 假设有两个方法同步块,利用同一个对象加锁
    static final Object obj = new Object();
    public static void method1() {
        synchronized (obj) {
            // 同步块 A
            method2();
        }
    }
    public static void method2() {
        synchronized (obj) {
            // 同步块 B
        }
    }

1、创建锁记录(Lock Record)对象,每个线程的栈帧都会包含一个锁记录的结构,内部可以存储锁定对象的Mark Word;

2、让锁记录中Object reference指向锁对象,并尝试用cas替换Object的Mark Word,将Mark Word的值存入锁记录;

3、如果cas替换成功,对象头中存储了锁记录地址和状态00,表示由该线程给对象加锁,这时图示如下:

4、如果cas替换失败,有两种情况:

  • 如果是其他线程已经持有了该Object的轻量级锁,这时表明有竞争,进入锁膨胀过程;
  • 如果是自己执行了synchronized锁重入,那么再添加一条Lock Record作为重入的计数。

5、当退出synchronized代码块(解锁)时,如果有取值为null的锁记录,表示有重入,这时重置锁记录,表示重入计数减一。

6、当退出synchronized代码块(解锁时)锁记录的值不为null,这时使用cas将Mark Word的值恢复给对象头。成功,则解锁成功;失败,说明轻量级锁进行了锁膨胀或已经升级为重量级锁,进入重量级锁解锁流程。

6.2、锁膨胀

如果在尝试加轻量级锁的过程中,CAS操作无法成功,这时一种情况就是有其它线程为此对象加上了轻量级锁(有竞争),这时需要进行锁膨胀,将轻量级锁变为重量级锁。

static Object obj = new Object();
public static void method1() {
    synchronized(obj) {
        // 同步块
    }
}

1、当Thread-1进行轻量级加锁时,Thread-0已经对该对象加了轻量级锁。

这时Thread-1加轻量级锁失败,进入锁膨胀流程:

  • 即为Object对象申请Monitor锁,让Object指向重量级锁地址;
  • 然后自己进入Monitor的EntryList BLOCKED。

2、当Thread-0退出同步块解锁时,使用CAS将Mark Word的值回复给对象头,失败。这时会进入重量级解锁流程,即按照Monitor地址找到Monitor对象,设置Owner为null,唤醒EntryList中BLOCKED线程。

6.3、自旋优化

重量级锁竞争的时候,还可以使用自旋来进行优化,如果当前线程自旋成功(即这时候持锁线程已经退出了同步块,释放了锁),这时当前线程就可以避免阻塞。

自旋重试成功的情况:

p79

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/961919.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号