线程同步:多个线程操作同一个资源
并发:同一个对象被多个线程同时操作
线程同步
-
现实生活中,我们通常会遇到 “同一个资源,多个人都想使用的问题”。比如食堂排队打饭,每个人都想吃饭,最天然的解决办法就是排队,一个个来
-
处理多线程问题时,多个线程访问同一个对象,并且某些线程还想修改这个对象,这时候我们就需要线程同步。线程同步其实就是一种等待机制,多个需要同时访问此对象的线程进入这个对象的等待池形成队列,等待前面线程使用完毕,下一个线程再使用
-
形成条件:队列 + 锁
-
由于同一进程的多个线程共享同一块存储空间,在带来方便的同时,也带来了访问冲突问题,为了保证数据在方法中被访问时的正确性,在访问时加入锁机制(synchronized)。当一个线程获得对象的排它锁独占资源,其他线程必须等待,使用后释放锁即可。但存在以下问题:
- 一个线程持有锁会导致其他所需要此锁的线程挂起
- 在多线程竞争下,加锁、释放锁会导致比较多的上下文切换和调度延时,引起性能问题
- 如果一个优先级高的线程等待一个优先级低的线程释放锁,会导致优先级倒置,引起性能问题
线程不安全的案例:
package com.moon.syn;
// 不安全的抢票
// 线程不安全 有0和负数~~
// 当抢到最后一张时,三个线程都会认为还有一张,其实最后一张已经被其中一人抢完,所以才会有了 0 和 -1 张
public class UnsafeBuyTicket {
public static void main(String[] args) {
BuyTicket buyTicket = new BuyTicket();
new Thread(buyTicket, "你").start();
new Thread(buyTicket, "张三").start();
new Thread(buyTicket, "隔壁老王").start();
}
}
class BuyTicket implements Runnable {
// 票数
private int ticketNums = 10;
// 线程终止标志位
private boolean flag = true;
@Override
public void run() {
while (this.flag) {
try {
buy();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
// 买票
private void buy() throws InterruptedException {
// 判断是否有票
if (this.ticketNums <= 0) {
this.flag = false;
return;
}
// 模拟延时
Thread.sleep(100);
// 买票
System.out.println(Thread.currentThread().getName() + " 抢到了第" + ticketNums-- + "张票");
}
}
package com.moon.syn;
// 不安全的取钱
// you and your girlfriend 两个人同时去银行取钱
// 存在余额为负数
public class UnsafeBank {
public static void main(String[] args) {
// 账户 总100
Account account = new Account(100, "YourBankCard");
// 你取走 50
Takes youTakes = new Takes(account, 50, "you");
// 你女朋友取走 100
Takes girlfriendTakes = new Takes(account, 100, "girlfriend");
youTakes.start();
girlfriendTakes.start();
}
}
// 账户
class Account {
int money; // 余额
String name; // 账户名
public Account(int money, String name) {
this.money = money;
this.name = name;
}
}
// 银行:模拟取款
class Takes extends Thread {
Account account; // 账户
int takes; // 取走
public Takes(Account account, int takes, String threadName) {
super(threadName);
this.account = account;
this.takes = takes;
}
@Override
public void run() {
// 判断账户余额
if (this.account.money - this.takes < 0) {
System.out.println(this.getName() + " 抱歉,账户余额不足~");
return;
}
// 模拟延时 sleep可以放大问题的发生性
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
// 账户余额
this.account.money -= this.takes;
System.out.println(this.getName() + " 取款:" + this.takes);
System.out.println(this.account.name + " 账户余额为:" + this.account.money);
}
}
package com.moon.syn;
import java.util.ArrayList;
import java.util.List;
// 线程不安全的集合
public class UnsafeList {
public static void main(String[] args) throws InterruptedException {
List<String> list = new ArrayList<String>();
for (int i = 0; i < 10000; i++) {
new Thread(() -> {
list.add(Thread.currentThread().getName());
}).start();
}
Thread.sleep(1000);
System.out.println(list.size()); // 并不等于 10000
}
}
synchronized
由于我们可以通过 private 关键字来保证数据对象只能被方法访问,所以我们只需要针对方法提出一套机制,这套机制就是 synchronized 关键字,它包括两种用法:synchronized 方法 和 synchronized 块
同步方法
public synchronized void method(int args) {}
synchronized 方法控制对 “对象” 的访问,每个对象对应一把锁,每个 synchronized 方法都必须获得调用该方法的对象的锁才能执行,否则线程会阻塞,方法一旦执行就独占该锁,直到该方法返回才释放锁,后面被阻塞的线程才能获得这个锁继续执行
-
缺陷:若将一个大的方法声明为 synchronized 将会影响效率
-
同步方法弊端:方法里面需要修改的内容才需要锁,锁得太多浪费资源
同步块
synchronized(Obj) {}
- Obj 称之为同步监视器
- Obj 可以是任何对象,但推荐使用共享资源作为同步监视器
- 同步方法中无需指定同步监视器,因为同步方法的同步监视器就是 this,就是这个对象本身,或者是 class
- 同步监视器的执行过程
- 第一个线程访问,锁定同步监视器,执行其中代码
- 第二个线程访问,发现同步监视器被锁定,无法访问
- 第一个线程访问完毕,解锁同步监视器
- 第二个线程问题,发现同步监视器没有锁,然后锁定并访问
优化以上三个线程不安全的案例:
class BuyTicket implements Runnable {
// 票数
private int ticketNums = 10;
// 线程终止标志位
private boolean flag = true;
@Override
public void run() {
while (this.flag) {
try {
buy();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
// 买票
// synchronized 同步方法,锁的是 this
private synchronized void buy() throws InterruptedException {
// 判断是否有票
if (this.ticketNums <= 0) {
this.flag = false;
return;
}
// 模拟延时
Thread.sleep(100);
// 买票
System.out.println(Thread.currentThread().getName() + " 抢到了第" + ticketNums-- + "张票");
}
}
// 银行:模拟取款
class Takes extends Thread {
Account account; // 账户
int takes; // 取走
public Takes(Account account, int takes, String threadName) {
super(threadName);
this.account = account;
this.takes = takes;
}
// 同步方法默认锁的是this,而需要修改的参数在 Account 对象中,所以无效
// 需要使用同步块
@Override
public void run() {
// 锁的对象就是变化的量,需要增删改的对象
synchronized (account) {
// 判断账户余额
if (this.account.money - this.takes < 0) {
System.out.println(this.getName() + " 抱歉,账户余额不足~");
return;
}
// 模拟延时 sleep可以放大问题的发生性
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
// 账户余额
this.account.money -= this.takes;
System.out.println(this.getName() + " 取款:" + this.takes);
System.out.println(this.account.name + " 账户余额为:" + this.account.money);
}
}
}
package com.moon.syn;
import java.util.ArrayList;
import java.util.List;
// 线程不安全的集合
public class UnsafeList {
public static void main(String[] args) throws InterruptedException {
List<String> list = new ArrayList<String>();
for (int i = 0; i < 10000; i++) {
new Thread(() -> {
synchronized (list) {
list.add(Thread.currentThread().getName());
}
}).start();
}
Thread.sleep(1000);
System.out.println(list.size());
}
}
CopyOnWriteArrayList:
package com.moon.syn;
import java.util.concurrent.CopyOnWriteArrayList;
// 测试JUC安全类型的集合
public class TestJUC {
public static void main(String[] args) throws InterruptedException {
CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<String>();
for (int i = 0; i < 10000; i++) {
new Thread(() -> {
list.add(Thread.currentThread().getName());
}).start();
}
Thread.sleep(1000);
System.out.println(list.size());
}
}
死锁
死锁:多个线程各自占有一些共享资源,并且相互等待其他线程占有的资源才能运行,而导致两个或多个线程都在等待对方释放资源都停止执行的情形。某一个同步块同时拥有 “两个以上对象的锁” 时,就可能发生 “死锁” 的问题
死锁:
package com.moon.syn;
// 死锁:多个线程互相占着对方需要的资源,然后形成僵持
public class DeadLock {
public static void main(String[] args) {
Makeup g1 = new Makeup(0, "翠花");
Makeup g2 = new Makeup(1, "如花");
g1.start();
g2.start();
}
}
// 口红
class Lipstick {
}
// 镜子
class Mirror {
}
class Makeup extends Thread {
// 需要的资源只有一份,用 static 来保证只有一份
static Lipstick lipstick = new Lipstick();
static Mirror mirror = new Mirror();
int choice; // 选择
String name; // 使用化妆品的人
public Makeup(int choice, String name) {
this.choice = choice;
this.name = name;
}
@Override
public void run() {
try {
makeup();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
// 化妆
// 互相持有对方的锁,也就是互相需要拿到对方的资源
private void makeup() throws InterruptedException {
if (choice == 0) {
synchronized (lipstick) {
System.out.println(this.name + "获得口红的锁");
Thread.sleep(1000);
synchronized (mirror) { // 一秒钟后想要获得镜子
System.out.println(this.name + "获得镜子的锁");
}
}
} else {
synchronized (mirror) {
System.out.println(this.name + "获得镜子的锁");
Thread.sleep(2000);
synchronized (lipstick) { // 一秒钟后想要获得口红
System.out.println(this.name + "获得口红的锁");
}
}
}
}
}
解决:
private void makeup() throws InterruptedException {
if (choice == 0) {
synchronized (lipstick) {
System.out.println(this.name + "获得口红的锁");
Thread.sleep(1000);
}
synchronized (mirror) { // 一秒钟后想要获得镜子
System.out.println(this.name + "获得镜子的锁");
}
} else {
synchronized (mirror) {
System.out.println(this.name + "获得镜子的锁");
Thread.sleep(2000);
}
synchronized (lipstick) { // 一秒钟后想要获得口红
System.out.println(this.name + "获得口红的锁");
}
}
}
产生死锁的四个必要条件:
- 互斥条件:一个资源每次只能被一个进程使用
- 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放
- 不剥夺条件:进程已获得资源,在未使用完之前,不能强行剥夺
- 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系
上面列出了死锁的四个必要条件,我们只要想办法破其中的任意一个或多个条件就可以避免死锁的发生
Lock(锁)
- 从 JDK 5.0 开始,Java 提供了更加强大的线程同步机制——通过显式定义同步锁对象来实现同步。同步锁使用 Lock 对象充当
- java.util.concurrent.locks.Lock 接口是控制多个线程对共享资源进行访问的工具。锁提供了对共享资源的独占访问,每次只能有一个线程对 Lock 对象加锁,线程开始访问共享资源之前应先获得 Lock 对象
- ReentrantLock 类实现了 Lock,它拥有与 synchronized 相同的并发性和内存语义,在实现线程安全的控制中,比较常用的是ReentrantLock,可以显式加锁、释放锁
package com.moon.syn.lock;
import java.util.concurrent.locks.ReentrantLock;
public class TestLock {
public static void main(String[] args) {
BuyTicket buyTicket = new BuyTicket();
new Thread(buyTicket, "你").start();
new Thread(buyTicket, "张三").start();
new Thread(buyTicket, "隔壁老王").start();
}
}
class BuyTicket implements Runnable {
// 票数
private int ticketNums = 10;
// 线程终止标志位
private boolean flag = true;
// 定义lock锁
private final ReentrantLock lock = new ReentrantLock();
@Override
public void run() {
while (this.flag) {
try {
buy();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
private void buy() throws InterruptedException {
try {
lock.lock(); // 加锁
// 保证线程安全的代码
// 判断是否有票
if (this.ticketNums <= 0) {
this.flag = false;
return;
}
// 模拟延时
Thread.sleep(100);
// 买票
System.out.println(Thread.currentThread().getName() + " 抢到了第" + ticketNums-- + "张票");
} finally {
// 如果同步代码有异常,要将unlock()写入finally语句块
lock.unlock(); // 解锁
}
}
}
synchronized 与 Lock 对比
- Lock 是显式锁(手动开启和关闭锁,别忘记关闭锁),synchronized 是隐式锁(出了作用域自动释放)
- Lock 只有代码块锁,synchronized 有代码块锁和方法锁
- 使用 Lock 锁,JVM 将花费较少的时间来调度线程,性能更好。并且具有更好的扩展性(提供更多子类)
- 优先使用顺序
- Lock > 同步代码块(已经进入了方法体,分配了相应资源)> 同步方法(在方法体之外)