什么是线程安全问题
当我们使用多个线程访问同一资源(可以是同一个变量、同一个文件、同一条记录等)的时候,若多个线程只有读操作
,那么不会发生线程安全问题。但是如果多个线程中对资源有读和写
的操作,就容易出现线程安全问题。
举例1:
举例2:
火车站要卖票,我们模拟火车站的卖票过程。因为疫情期间,本次列车的座位共100个(即,只能出售100张火车票)。我们来模拟车站的售票窗口,实现多个窗口同时售票的过程。
class Window extends Thread { public void run() { int ticket = 100; while (ticket > 0) { System.out.println(getName() + "卖出一张票,票号:" + ticket); ticket--; } } } public class SaleTicketDemo1 { public static void main(String[] args) { Window w1 = new Window(); Window w2 = new Window(); Window w3 = new Window(); w1.setName("窗口1"); w2.setName("窗口2"); w3.setName("窗口3"); w1.start(); w2.start(); w3.start(); } }
结果:发现卖出300张票。
问题:局部变量是每次调用方法都是独立的,那么每个线程的run()的ticket是独立的,不是共享数据。
同步机制解决线程安全问题
要解决上述多线程并发访问一个资源的安全性问题:也就是解决重复票与不存在票问题,Java中提供了同步机制 (synchronized)来解决。
根据案例简述:
窗口1线程进入操作的时候,窗口2和窗口3线程只能在外等着,窗口1操作结束,窗口1和窗口2和窗口3才有机会进入代码去执行。也就是说在某个线程修改共享资源的时候,其他线程不能修改该资源,等待修改完毕同步之后,才能去抢夺CPU资源,完成对应的操作,保证了数据的同步性,解决了线程不安全的现象。
为了保证每个线程都能正常执行原子操作,Java引入了线程同步机制。注意:在任何时候,最多允许一个线程拥有同步锁,谁拿到锁就进入代码块,其他的线程只能在外等着(BLOCKED)。
同步机制解决线程安全问题的原理
同步机制的原理,其实就相当于给某段代码加“锁”,任何线程想要执行这段代码,都要先获得“锁”,我们称它为同步锁。因为Java对象在堆中的数据分为分为对象头、实例变量、空白的填充。而对象头中包含:
- Mark Word:记录了和当前对象有关的GC、锁标记等信息。
- 指向类的指针:每一个对象需要记录它是由哪个类创建出来的。
- 数组长度(只有数组对象才有)
哪个线程获得了“同步锁”对象之后,”同步锁“对象就会记录这个线程的ID,这样其他线程就只能等待了,除非这个线程”释放“了锁对象,其他线程才能重新获得/占用”同步锁“对象。
同步代码块和同步方法
同步代码块:synchronized 关键字可以用于某个区块前面,表示只对这个区块的资源实行互斥访问。 格式:
synchronized(同步锁){ 需要同步操作的代码 }
public synchronized void method(){ 可能会产生线程安全问题的代码 }
同步锁机制
在《Thinking in Java》中,是这么说的:对于并发工作,你需要某种方式来防止两个任务访问相同的资源(其实就是共享资源竞争)。 防止这种冲突的方法就是当资源被一个任务使用时,在其上加锁。第一个访问某项资源的任务必须锁定这项资源,使其他任务在其被解锁之前,就无法访问它了,而在其被解锁之时,另一个任务就可以锁定并使用它了。
synchronized的锁是什么
同步锁对象可以是任意类型,但是必须保证竞争“同一个共享资源”的多个线程必须使用同一个“同步锁对象”。
对于同步代码块来说,同步锁对象是由程序员手动指定的(很多时候也是指定为this或类名.class),但是对于同步方法来说,同步锁对象只能是默认的:
- 静态方法:当前类的Class对象(类名.class)
- 非静态方法:this
代码操作
示例一:静态方法加锁
class TicketSaleThread extends Thread{ private static int ticket = 100; public void run(){//直接锁这里,肯定不行,会导致,只有一个窗口卖票 while (ticket > 0) { saleOneTicket(); } } public synchronized static void saleOneTicket(){//锁对象是TicketSaleThread类的Class对象,而一个类的Class对象在内存中肯定只有一个 if(ticket > 0) {//不加条件,相当于条件判断没有进入锁管控,线程安全问题就没有解决 System.out.println(Thread.currentThread().getName() + "卖出一张票,票号:" + ticket); ticket--; } } } public class SaleTicketDemo3 { public static void main(String[] args) { TicketSaleThread t1 = new TicketSaleThread(); TicketSaleThread t2 = new TicketSaleThread(); TicketSaleThread t3 = new TicketSaleThread(); t1.setName("窗口1"); t2.setName("窗口2"); t3.setName("窗口3"); t1.start(); t2.start(); t3.start(); } }
public class SaleTicketDemo4 { public static void main(String[] args) { TicketSaleRunnable tr = new TicketSaleRunnable(); Thread t1 = new Thread(tr, "窗口一"); Thread t2 = new Thread(tr, "窗口二"); Thread t3 = new Thread(tr, "窗口三"); t1.start(); t2.start(); t3.start(); } } class TicketSaleRunnable implements Runnable { private int ticket = 100; public void run() {//直接锁这里,肯定不行,会导致,只有一个窗口卖票 while (ticket > 0) { saleOneTicket(); } } public synchronized void saleOneTicket() {//锁对象是this,这里就是TicketSaleRunnable对象,因为上面3个线程使用同一个TicketSaleRunnable对象,所以可以 if (ticket > 0) {//不加条件,相当于条件判断没有进入锁管控,线程安全问题就没有解决 System.out.println(Thread.currentThread().getName() + "卖出一张票,票号:" + ticket); ticket--; } } }
public class SaleTicketDemo5 { public static void main(String[] args) { //2、创建资源对象 Ticket ticket = new Ticket(); //3、启动多个线程操作资源类的对象 Thread t1 = new Thread("窗口一") { public void run() {//不能给run()直接加锁,因为t1,t2,t3的三个run方法分别属于三个Thread类对象, // run方法是非静态方法,那么锁对象默认选this,那么锁对象根本不是同一个 while (true) { synchronized (ticket) { ticket.sale(); } } } }; Thread t2 = new Thread("窗口二") { public void run() { while (true) { synchronized (ticket) { ticket.sale(); } } } }; Thread t3 = new Thread(new Runnable() { public void run() { while (true) { synchronized (ticket) { ticket.sale(); } } } }, "窗口三"); t1.start(); t2.start(); t3.start(); } } //1、编写资源类 class Ticket { private int ticket = 1000; public void sale() {//也可以直接给这个方法加锁,锁对象是this,这里就是Ticket对象 if (ticket > 0) { System.out.println(Thread.currentThread().getName() + "卖出一张票,票号:" + ticket); ticket--; } else { throw new RuntimeException("没有票了"); } } public int getTicket() { return ticket; } }
死锁的产生
死锁是在多线程情况下最严重的问题,在多线程对公共资源 (文件、数据)等进行操作时,彼此不释放自己的资源,而去试图操作其他线程的资源,而形成交叉引用,就会产生死锁。
代码示例:
public class DeadLock { private static String fileA = "A文件"; private static String fileB = "B文件"; public static void main(String[] args) { new Thread(){ //线程1 public void run(){ while(true) { synchronized (fileA) {//打开文件A,线程独占 System.out.println(this.getName() + ":文件A写入"); synchronized (fileB) { System.out.println(this.getName() + ":文件B写入"); } System.out.println(this.getName() + ":所有文件保存"); } } } }.start(); new Thread(){ //线程2 public void run(){ while(true) { synchronized (fileB) {//打开文件A,线程独占 System.out.println(this.getName() + ":文件B写入"); synchronized (fileA) { System.out.println(this.getName() + ":文件A写入"); } System.out.println(this.getName() + ":所有文件保存"); } } } }.start(); } }
– 尽量减少公共资源的引用,用完马上释放
线程的通信
为什么要处理线程间通信
多个线程在处理同一个资源,但是处理的动作(线程的任务)却不相同。而多个线程并发执行时, 在默认情况下CPU是随机切换线程的,当我们需要多个线程
来共同完成一件任务,并且我们希望他们有规律的执行
,那么多线程之间需要一些通信机制,可以协调它们的工作,以此实现多线程共同操作一份数据。
比如:线程A用来生产包子的,线程B用来吃包子的,包子可以理解为同一资源,线程A与线程B处理的动作,一个是生产,一个是消费,此时B线程必须等到A线程完成后才能执行,那么线程A与线程B之间就需要线程通信,即—— 等待唤醒机制。
等待唤醒机制
这是多个线程间的一种协作机制
。谈到线程我们经常想到的是线程间的竞争(race)
,比如去争夺锁,但这并不是故事的全部,线程间也会有协作机制。
在一个线程满足某个条件时,就进入等待状态(wait() / wait(time)
), 等待其他线程执行完他们的指定代码过后再将其唤醒(notify()
);或可以指定wait的时间,等时间到了自动唤醒;在有多个线程进行等待时,如果需要,可以使用 notifyAll()
来唤醒所有的等待线程。wait/notify 就是线程间的一种协作机制。
- wait:线程不再活动,不再参与调度,进入
wait set
中,因此不会浪费 CPU 资源,也不会去竞争锁了,这时的线程状态是 WAITING 或 TIMED_WAITING。它还要等着别的线程执行一个特别的动作
,也即“通知(notify)
”或者等待时间到,在这个对象上等待的线程从wait set 中释放出来,重新进入到调度队列(ready queue
)中 - notify:则选取所通知对象的 wait set 中的一个线程释放;
- notifyAll:则释放所通知对象的 wait set 上的全部线程。
被通知线程被唤醒后也不一定能立即恢复执行,因为它当初中断的地方是在同步块内,而此刻它已经不持有锁,所以它需要再次尝试去获取锁(很可能面临其它线程的竞争),成功后才能在当初调用 wait 方法之后的地方恢复执行。
总结如下:
- 如果能获取锁,线程就从 WAITING 状态变成 RUNNABLE(可运行) 状态;
- 否则,线程就从 WAITING 状态又变成 BLOCKED(等待锁) 状态
举例
例题:使用两个线程打印 1-100。线程1, 线程2 交替打印
class Communication implements Runnable { int i = 1; public void run() { while (true) { synchronized (this) { notify(); if (i <= 100) { System.out.println(Thread.currentThread().getName() + ":" + i++); } else break; try { wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } } }
同一个锁对象调用
。因为:对应的锁对象可以通过notify唤醒使用同一个锁对象调用的wait方法后的线程。- wait方法与notify方法是属于Object类的方法的。因为:锁对象可以是任意对象,而任意对象的所属类都是继承了Object类的。
- wait方法与notify方法必须要在
同步代码块
或者是同步函数
中使用。因为:必须要通过锁对象
调用这2个方法。否则会报java.lang.IllegalMonitorStateException异常。
生产者与消费者问题
等待唤醒机制可以解决经典的“生产者与消费者”的问题。生产者与消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案例。该问题描述了两个(多个)共享固定大小缓冲区的线程
——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。
生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。
举例:
生产者(Productor)将产品交给店员(Clerk),而消费者(Customer)从店员处取走产品,店员一次只能持有固定数量的产品(比如:20),如果生产者试图生产更多的产品,店员会叫生产者停一下,如果店中有空位放产品了再通知生产者继续生产;如果店中没有产品了,店员会告诉消费者等一下,如果店中有产品了再通知消费者来取走产品。
类似的场景,比如厨师和服务员等。
生产者与消费者问题中其实隐含了两个问题:
- 线程安全问题:因为生产者与消费者共享数据缓冲区,产生安全问题。不过这个问题可以使用同步解决。
- 线程的协调工作问题:要解决该问题,就必须让生产者线程在缓冲区满时等待(wait),暂停进入阻塞状态,等到下次消费者消耗了缓冲区中的数据的时候,通知(notify)正在等待的线程恢复到就绪状态,重新开始往缓冲区添加数据。同样,也可以让消费者线程在缓冲区空时进入等待(wait),暂停进入阻塞状态,等到生产者往缓冲区添加数据之后,再通知(notify)正在等待的线程恢复到就绪状态。通过这样的通信机制来解决此类问题。
代码实现:
public class ConsumerProducerTest { public static void main(String[] args) { Clerk clerk = new Clerk(); Producer p1 = new Producer(clerk); Consumer c1 = new Consumer(clerk); Consumer c2 = new Consumer(clerk); p1.setName("生产者1"); c1.setName("消费者1"); c2.setName("消费者2"); p1.start(); c1.start(); c2.start(); } } //生产者 class Producer extends Thread{ private Clerk clerk; public Producer(Clerk clerk){ this.clerk = clerk; } @Override public void run() { System.out.println("=========生产者开始生产产品========"); while(true){ try { Thread.sleep(40); } catch (InterruptedException e) { e.printStackTrace(); } //要求clerk去增加产品 clerk.addProduct(); } } } //消费者 class Consumer extends Thread{ private Clerk clerk; public Consumer(Clerk clerk){ this.clerk = clerk; } @Override public void run() { System.out.println("=========消费者开始消费产品========"); while(true){ try { Thread.sleep(90); } catch (InterruptedException e) { e.printStackTrace(); } //要求clerk去减少产品 clerk.minusProduct(); } } } //资源类 class Clerk { private int productNum = 0;//产品数量 private static final int MAX_PRODUCT = 20; private static final int MIN_PRODUCT = 1; //增加产品 public synchronized void addProduct() { if(productNum < MAX_PRODUCT){ productNum++; System.out.println(Thread.currentThread().getName() + "生产了第" + productNum + "个产品"); //唤醒消费者 this.notifyAll(); }else{ try { this.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } //减少产品 public synchronized void minusProduct() { if(productNum >= MIN_PRODUCT){ System.out.println(Thread.currentThread().getName() + "消费了第" + productNum + "个产品"); productNum--; //唤醒生产者 this.notifyAll(); }else{ try { this.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } }
转载请注明:西门飞冰的博客 » JAVA-线程安全问题及解决