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 ...
随机推荐
- WebWorker与WebSocket实现前端消息总线
Web Worker让JS有了多线程的能力,可以将复杂耗时的操作都交付给Worker线程处理.WebSocket让web端与服务端维持一个有效的长连接,实现服务端主动推送数据.将二者一结合,业务系统信 ...
- Java第三次上机随笔
就记录一下新的收获吧~ 1.定点数(BigDecimal) 先区分一下浮点数和定点数: 浮点数(float/double):小数点可以任意浮动,称为浮点表示法 定点数(BigDecimal):一种数约 ...
- iOS学习——图片压缩到指定大小以内
一.图片压缩简述 在我们开发过程中,有可能会遇到拍照.或者从相册中选择图片,要么单选或者多选,然后上传图片到服务器,一般情况下一张图片可能3-4M,如果类似微信朋友圈上传9张图片大约是 35M左右,如 ...
- python高级-迭代器(18)
一.什么是迭代器 迭代是访问集合元素的⼀种⽅式. 迭代器是⼀个可以记住遍历的位置的对象. 迭代器对象从集合的第⼀个元素开始访问,直到所有的元素被访问完结束. 迭代器只能往前不会后退 二.可迭代对象 直 ...
- requirejs、vue、vuex、vue-route的结合使用,您认为可行吗?
在五一节之前和一网友讨论前端技术时,对方提到vue.vue-route如果配合requirejs应用.当时的我没有想得很明白,也没能这位网友一个准确的回复,但我许诺于他五一研究后给他一个回复.本是一天 ...
- Python爬虫入门教程 24-100 微医挂号网医生数据抓取
1. 写在前面 今天要抓取的一个网站叫做微医网站,地址为 https://www.guahao.com ,我们将通过python3爬虫抓取这个网址,然后数据存储到CSV里面,为后面的一些分析类的教程做 ...
- 从零开始学习PYTHON3讲义(四)让程序更友好
<从零开始PYTHON3>第四讲 先看看上一讲的练习答案. 程序完成的是功能,功能来自于"程序需求"("需求"这个词忘记了什么意思的去复习一下第二讲 ...
- Spring Cloud中服务的发现与消费
之前没注意,微信公众号的图片不能引用到其他地方,本文图片显示不正常,原图在写完博客后已经删了,,,,,,所以本文小伙伴可以移步这里https://mp.weixin.qq.com/s/GoIZdwt5 ...
- RecyclerView与ListView 对比浅析:缓存机制
一. 背景 PS:相关知识:ListView与RecyclerView缓存机制原理大致相似,如下图所示: 滑动过程中,离屏的ItemView即被回收至缓存,入屏的ItemView则会优先从缓存中获取, ...
- 前端笔记之JavaScript(三)关于条件判断语句、循环语句那点事
一.条件分支语句 条件分支语句,也叫作条件判断语句,就是根据某种条件执行某些语句,不执行某些语句. JS中有三种语法是可以表示条件分支的 1.1 if……else…… 条件分支的主力语法,这个主力语法 ...