java使用synchronized与Semaphore解决生产者消费者问题对比
一、synchronized与信号量Semaphore简介
1、synchronized是java中的关键字,是用来控制线程同步的问题最常用的方法。
2、Semaphore是属于java的一个类,同样是用来控制多个线程同步问题。
二、两者用法比较
使用synchronized控制多线程的话,同时只有一个线程去访问资源。就是消费者与生产者两个线程同时只有其中一个处理产品。
Semaphore可以实现synchronized的功能与synchronized不能实现的功能。假如消费者和生产者线程都有3个,并且能同时运行,使用synchronized控制的话,同时只能有一个线程运行,而Semaphore能够满足多个消费者或生产者同时进行消费或生产,能够控制同时在运行的线程和其数量,提高效率和性能。
三、代码比较
1、synchronized实现生产者消费者问题
package Synchronized;
import java.util.LinkedList;
public class ProducerAndConsumer {
private static final int size=1;//产品最大的数量
private LinkedList<String> product;//存放产品的链表
private Producer producer;
private Consumer consumer;
public ProducerAndConsumer() {
product=new LinkedList<String>();
producer=new Producer();
consumer=new Consumer();
//线程开始
new Thread(producer).start();
new Thread(consumer).start();
}
public static void main(String[] args) {
ProducerAndConsumer pac=new ProducerAndConsumer();
}
class Producer implements Runnable{
@Override
public void run() {
while(true)
{
synchronized (product) {
try {
if (product.size()==size) {//产品数量达到最大时等待
product.wait();
}
System.out.println("生产者正在生产。。。");
Product p=new Product((int)(Math.random()*1000000));//产品的随机
Thread.sleep(1000);//假设生产产品的时间
product.add("产品"+p.geti());
System.out.println("产品"+p.geti()+"生产完成");
product.notify();//释放锁
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
}
class Consumer implements Runnable{
@Override
public void run() {
while(true)
{
synchronized (product) {
try {
if (product.isEmpty()) {//产品数量为0时等待
product.wait();
}
System.out.println("消费者正在消费。。。");
Thread.sleep(1000);
String p=product.remove();
System.out.println(p+"消费完成");
product.notify();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
}
class Product{//产品类
int i;
public Product(int i)
{
this.i=i;
}
public int geti()
{
return i;
}
}
}
2、Semaphore实现消费者生产者问题
package Semaphore; import java.util.LinkedList;
import java.util.concurrent.Semaphore; public class ProducerAndConsumer {
private static final int size=10;//产品池存放最大数量
private Semaphore empty;//产品池中空的数量,生产者请求empty,消费者释放empty
private Semaphore mutex;//控制只有一个线程进入产品池对产品操作
private Semaphore full;//产品池中满的数量,生产者释放full,消费者请求empty
private LinkedList<String> product;//存放产品的链表,即产品池
private Producer producer;
private Consumer consumer; public ProducerAndConsumer() {
empty=new Semaphore(size);//初始为最大数量size
mutex=new Semaphore(1);//初始为1
full=new Semaphore(0);//初始为0
product=new LinkedList<String>(); producer=new Producer();
consumer=new Consumer();
new Thread(producer).start();
new Thread(consumer).start(); } public static void main(String[] args) {
ProducerAndConsumer pac=new ProducerAndConsumer();
}
class Producer implements Runnable
{ @Override
public void run() {
do {
try {
empty.acquire();//请求empty信号量
mutex.acquire();//请求mutex信号量
System.out.println("生产者正在生产。。。");
Thread.sleep(1000);
Product p=new Product((int)(Math.random()*1000000));
product.add("产品"+p.geti());
System.out.println("产品"+p.geti()+"生产完成");
mutex.release(1);//释放mutex信号量
full.release(1);//释放full信号量
} catch (InterruptedException e) {
e.printStackTrace();
}
} while (true);
} } class Consumer implements Runnable
{ @Override
public void run() {
do {
try {
full.acquire();//请求full信号量
mutex.acquire();//请求mutex信号量
System.out.println("消费者正在消费。。。");
Thread.sleep(1000);
String s=product.remove();
System.out.println(s+"消费完成");
mutex.release(1);//释放mutex信号量
empty.release(1);//释放empty信号量
} catch (InterruptedException e) {
e.printStackTrace();
}
} while (true);
} } class Product
{
int i;
public Product(int i)
{
this.i=i;
}
public int geti()
{
return i;
}
}
}
3、Semaphore实现多个生产者和消费者同时运行的问题
假设产品池最大数量为10,同时运行的线程数最多为2
package Semaphore; import java.util.LinkedList;
import java.util.concurrent.Semaphore; public class ProducerAndConsumer {
private static final int size=10;//产品池存放最大数量
private Semaphore empty;//产品池中空的数量,生产者请求empty,消费者释放empty
private Semaphore mutex;//控制只有一个线程进入产品池对产品操作
private Semaphore full;//产品池中满的数量,生产者释放full,消费者请求empty
private LinkedList<String> product;//存放产品的链表,即产品池
private Producer producer;
private Consumer consumer; public ProducerAndConsumer() {
empty=new Semaphore(size);//初始为最大数量size
mutex=new Semaphore(2);//修改此处控制同时运行的线程数量
full=new Semaphore(0);//初始为0
product=new LinkedList<String>(); producer=new Producer();
consumer=new Consumer();
//有4个线程请求共同操作共享资源
new Thread(producer).start();
new Thread(consumer).start();
new Thread(producer).start();
new Thread(consumer).start(); } public static void main(String[] args) {
ProducerAndConsumer pac=new ProducerAndConsumer();
}
class Producer implements Runnable
{ @Override
public void run() {
do {
try {
empty.acquire();//请求empty信号量
mutex.acquire();//请求mutex信号量
System.out.println("生产者"+Thread.currentThread().getName()+"正在生产。。。");
Thread.sleep(1000);
Product p=new Product((int)(Math.random()*1000000));
product.add("产品"+p.geti());
System.out.println("产品"+p.geti()+"生产完成");
mutex.release(1);//释放mutex信号量
full.release(1);//释放full信号量
} catch (InterruptedException e) {
e.printStackTrace();
}
} while (true);
} } class Consumer implements Runnable
{ @Override
public void run() {
do {
try {
full.acquire();//请求full信号量
mutex.acquire();//请求mutex信号量
System.out.println("消费者"+Thread.currentThread().getName()+"正在消费。。。");
Thread.sleep(1000);
String s=product.remove();
System.out.println(s+"消费完成");
mutex.release(1);//释放mutex信号量
empty.release(1);//释放empty信号量
} catch (InterruptedException e) {
e.printStackTrace();
}
} while (true);
} } class Product
{
int i;
public Product(int i)
{
this.i=i;
}
public int geti()
{
return i;
}
}
}
三、Semaphore用法简介
1、初始化信号量
Semaphore(permits)//初始化许可证数量的构造函数
Semaphore(permits,fair)//初始化许可证数量和是否公平模式的构造函数
2、请求信号量
acquire()//当前线程尝试去阻塞的获取1个许可证。
acquire(permits)//当前线程尝试去阻塞的获取permits个许可证
3、释放信号量
release()//当前线程释放1个可用的许可证。
release(permits)//当前线程释放permits个可用的许可证。
相关链接:https://blog.csdn.net/hanchao5272/article/details/79780045
https://www.cnblogs.com/XHJT/p/3910406.html
四、总结
结合自己的学习过程,写下了自己如何学习多线程的经典问题,还有很多的问题没有弄清楚,希望能够继续加油!!!(我要一步一步往上爬,等待阳光看着它的脸,小小的天有大大的梦想,重重的壳裹着轻轻的仰望----------周杰伦《蜗牛》)
转载注明出处:https://www.cnblogs.com/chenglin520/p/JayCL.html
java使用synchronized与Semaphore解决生产者消费者问题对比的更多相关文章
- 基于java callable及future接口解决生产者消费者问题
这两天复习java线程时,把java里面的线程基本知识点与jdk1.5以后新添加的一些类的使用都了解了一下,借用生产者消费者的问题来将他们实践一下. 题目:(题目在csdn一大牛的空间找的) 生产者- ...
- java多线程解决生产者消费者问题
import java.util.ArrayList; import java.util.List; /** * Created by ccc on 16-4-27. */ public class ...
- Java如何使用线程解决生产者消费者问题?
在Java编程中,如何使用线程解决生产者消费者问题? 以下示例演示如何使用线程解决生产者消费者问题. package com.yiibai; public class ProducerConsumer ...
- Java多线程-同步:synchronized 和线程通信:生产者消费者模式
大家伙周末愉快,小乐又来给大家献上技术大餐.上次是说到了Java多线程的创建和状态|乐字节,接下来,我们再来接着说Java多线程-同步:synchronized 和线程通信:生产者消费者模式. 一.同 ...
- Java Thread系列(十)生产者消费者模式
Java Thread系列(十)生产者消费者模式 生产者消费者问题(producer-consumer problem),是一个多线程同步问题的经典案例.该问题描述了两个共亨固定大小缓冲区的线程-即所 ...
- Linux多线程实践(六)使用Posix条件变量解决生产者消费者问题
前面的一片文章我们已经讲过使用信号量解决生产者消费者问题.那么什么情况下我们须要引入条件变量呢? 这里借用 http://www.cnblogs.com/ngnetboy/p/3521547.htm ...
- java ReentrantLock结合条件队列 实现生产者-消费者模式 以及ReentratLock和Synchronized对比
package reentrantlock; import java.util.ArrayList; public class ProviderAndConsumerTest { static Pro ...
- Java 管程解决生产者消费者问题
同样是实验存档.//.. 依然以生产者消费者问题作为背景. 管程(=“资源管理程序”)将资源和对资源的操作封装起来,资源使用者通过接口操作资源就 ok,不用去考虑进程同步的问题. 管程: packag ...
- Java管程解决生产者消费者问题
同样是实验存档.//.. 依然以生产者消费者问题作为背景. 管程(=“资源管理程序”)将资源和对资源的操作封装起来,资源使用者通过接口操作资源就ok,不用去考虑进程同步的问题. 管程: package ...
随机推荐
- [Swift]LeetCode885. 螺旋矩阵 III | Spiral Matrix III
On a 2 dimensional grid with R rows and C columns, we start at (r0, c0) facing east. Here, the north ...
- mybatis-generator XML Parser Error on line 38: 必须为元素类型 "table" 声明属性 "enableInsertByPrimaryKey"。
1. 解决方法 在 table 元素中删除属性 enableInsertByPrimaryKey 即可.就是这么神奇... 2. 情景重现 使用 mybatis-generator 插件生成代码时报错 ...
- Shell脚本中的for case while循环流程控制语句的使用
shell作为一种脚本编程语言,同样包含循环.分支等其他程序控制结构,从而轻松完成更加复杂.强大的功能. 编写脚本的思路 1 明确脚本的功能 2 编写脚本时会使用到那些命令 ? 3 把变化的 ...
- Android版本号列表
Android版本号列表
- C# 多线程学习笔记 - 3
本文主要针对 GKarch 相关文章留作笔记,仅在原文基础上记录了自己的理解与摘抄部分片段. 遵循原作者的 CC 3.0 协议. 如果想要了解更加详细的文章信息内容,请访问下列地址进行学习. 原文章地 ...
- Python内置函数(57)——setattr
英文文档: setattr(object, name, value) This is the counterpart of getattr(). The arguments are an object ...
- java代码之美(5)---guava之Multiset
guava之Multiset 一.概述 Guava提供了一个新集合类型Multiset,它可以多次添加相等的元素,且和元素顺序无关.Multiset继承于JDK的Cllection接口,而不是Set接 ...
- JavaScript 中 正则替换 replace
本文初步介绍 replace 在 js 中,我们常常会遇到 用来 解决开发中常会遇到的 问题的 知识总结, 如果你已经 非常熟悉,又可以绕道了. 定义和用法 replace() 方法用于在字符串中常用 ...
- cache2go - cachetable源码分析
今天我们来看cachetable.go这个源码文件,除了前面介绍过的主要数据结构CacheTable外还有如下2个类型: 下面先看剩下2个类型是怎么定义的: CacheItemPair非常简单,注释一 ...
- 基于SpringMVC+Spring+MyBatis实现秒杀系统【业务逻辑】
前言 该篇主要实现秒杀业务层,秒杀业务逻辑里主要包括暴露秒杀接口地址.实现秒杀业务逻辑.同时声明了三个业务类:Exposer.SeckillExecution.SeckillResult. Expos ...