面试中问到,特此记录。
不谈公平锁,定时阻塞等,只帮助自己理清互斥锁的逻辑,合适需要同步,如何同步。
用生产者消费者模型帮助理解:
①什么情况会产生需要同步?
先看一个例子预热:这没消费者什么事。定义了4个生产者轮流对size进行加1000000次的操作
package 多线程练习;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
public class 生产者消费者lock实现 {
static int size;
public static void produce()
{
for(int i=0;i<1000000;i++)
size++;
System.out.println("生产 size = "+size);
}
public static void main(String[] args)
{
new Thread(){
@Override
public void run(){
produce();
}
}.start();
new Thread(){
@Override
public void run(){
produce();
}
}.start();
new Thread(){
@Override
public void run(){
produce();
}
}.start();
}
}
输出:
生产 size = 1086295
生产 size = 1086295
生产 size = 2015130
发生了什么?为什么不是3000000??
原因:非多个线程同时修改,造成A线程覆盖B线程记录的问题。
解决:引入ReetrantLock对象,对增加的代码块进行同步,保证每次只有一个线程占有锁进行操作,问题解决,有兴趣自己验证。
②真正的生产者消费者模式:
我们加上锁和消费者后,再new 3个消费者线程,并定义size最大和最小值,此时问题又来了,我们假设仓库最大为10,最小为0,如何保证仓库不爆炸且不小于0呢?此时
ReetrantLock的好基友Condition条件对象就派上用场了,记住Condition是和锁搭配使用的,我们可以有多个Condition对象,用来筛选等待队列中满足此条件的任务。上代码:
package 多线程练习;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
public class 生产者消费者lock实现 {
static int size;
static int maxSize=10;
static int minSize=0;
static Lock lock = new ReentrantLock();
static Condition full = lock.newCondition();
static Condition empty =lock.newCondition();
public static void produce(String who)
{
lock.lock();
try {
for(int i=0;i<20;i++)
{
while (size>=maxSize) {
try {
full.await();//超过了 不生产了 放弃锁并阻塞
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
size++;
System.out.println(who+" 生产 size = "+size);
empty.signalAll();//生产了一个 通知所有消费线程
}
} finally {
lock.unlock();
}
}
public static void consume(String who) {
lock.lock();
try {
for(int i=0;i<20;i++)
{
while (size<=minSize) {
try {
empty.await();//放弃锁并阻塞
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
size--;
System.out.println(who+" 消费 size = "+size);
full.signalAll();
}
} finally {
lock.unlock();
}
}
public static void main(String[] args)
{
new Thread(){
@Override
public void run(){
produce("生产者1");
}
}.start();
new Thread(){
@Override
public void run(){
produce("生产者2");
}
}.start();
new Thread(){
@Override
public void run(){
produce("生产者3");
}
}.start();
new Thread(){
@Override
public void run(){
consume("消费者1");
}
}.start();
new Thread(){
@Override
public void run(){
consume("消费者2");
}
}.start();
new Thread(){
@Override
public void run(){
consume("消费者3");
}
}.start();
}
}
代码不美观 将就看吧
本文通过生产者消费者模型,详细介绍了多线程环境下互斥锁的作用及其实现方式,探讨了同步需求产生的背景,并利用ReentrantLock与Condition解决了线程间的同步问题。

1602

被折叠的 条评论
为什么被折叠?



