java使用synchronized与Semaphore解决生产者消费者问题对比

时间:2022-09-18 18:34:13

一、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解决生产者消费者问题对比的更多相关文章

  1. 基于java callable及future接口解决生产者消费者问题

    这两天复习java线程时,把java里面的线程基本知识点与jdk1.5以后新添加的一些类的使用都了解了一下,借用生产者消费者的问题来将他们实践一下. 题目:(题目在csdn一大牛的空间找的) 生产者- ...

  2. java多线程解决生产者消费者问题

    import java.util.ArrayList; import java.util.List; /** * Created by ccc on 16-4-27. */ public class ...

  3. Java如何使用线程解决生产者消费者问题?

    在Java编程中,如何使用线程解决生产者消费者问题? 以下示例演示如何使用线程解决生产者消费者问题. package com.yiibai; public class ProducerConsumer ...

  4. Java多线程-同步&colon;synchronized 和线程通信&colon;生产者消费者模式

    大家伙周末愉快,小乐又来给大家献上技术大餐.上次是说到了Java多线程的创建和状态|乐字节,接下来,我们再来接着说Java多线程-同步:synchronized 和线程通信:生产者消费者模式. 一.同 ...

  5. Java Thread系列(十)生产者消费者模式

    Java Thread系列(十)生产者消费者模式 生产者消费者问题(producer-consumer problem),是一个多线程同步问题的经典案例.该问题描述了两个共亨固定大小缓冲区的线程-即所 ...

  6. Linux多线程实践(六)使用Posix条件变量解决生产者消费者问题

    前面的一片文章我们已经讲过使用信号量解决生产者消费者问题.那么什么情况下我们须要引入条件变量呢? 这里借用  http://www.cnblogs.com/ngnetboy/p/3521547.htm ...

  7. java ReentrantLock结合条件队列 实现生产者-消费者模式 以及ReentratLock和Synchronized对比

    package reentrantlock; import java.util.ArrayList; public class ProviderAndConsumerTest { static Pro ...

  8. Java 管程解决生产者消费者问题

    同样是实验存档.//.. 依然以生产者消费者问题作为背景. 管程(=“资源管理程序”)将资源和对资源的操作封装起来,资源使用者通过接口操作资源就 ok,不用去考虑进程同步的问题. 管程: packag ...

  9. Java管程解决生产者消费者问题

    同样是实验存档.//.. 依然以生产者消费者问题作为背景. 管程(=“资源管理程序”)将资源和对资源的操作封装起来,资源使用者通过接口操作资源就ok,不用去考虑进程同步的问题. 管程: package ...

随机推荐

  1. SecureCRT上传和下载文件

    SecureCRT上传和下载文件(下载默认目录) SecureCR 下的文件传输协议有ASCII .Xmodem .Ymodem .Zmodem ASCII:这是最快的传输协议,但只能传送文本文件. ...

  2. 《DSP using MATLAB》示例Example5&period;9

    代码: n = 0:10; x = 10*(0.8) .^ n; y = x(mod_1(-n,11)+1); %% ----------------------------------------- ...

  3. mongodb university week4

    1.index Creation,background 如果在foreground运行index,会阻塞其他writer,如果background运行,会比较慢,但不会阻塞其他writer,可以并发写 ...

  4. windows无提示关闭页面

    今天碰到个问题,需要自动关闭网页,网上找了方法,一直在火狐测试,一直没反应,还以为写错了,后来发现用火狐需要进行设置(后文有提供方法),IE可正常使用... 下面提供部分代码: 需要自动关闭网页,可以 ...

  5. fakeLoader&period;js-针对WebApp中的 &OpenCurlyDoubleQuote;假”预加载

    在做移动端网站的时候,前端有时候需要一些过渡效果,当然我们肯定首先想到肯定是用css3做一个过渡动画,nice,那我给大家一个好用的jQuery插件吧,让你三行代码实现这种过渡动画效果. 1.由于该插 ...

  6. Javascript this 解析

    Javascript中,this是一个非常有用的关键字, this是在运行时基于函数的运行环境绑定的,但是,如果使用的时候不注意,很容易就出错了. ECMAScript Standard对this的定 ...

  7. nginx与apache配合反向代理技术1

    序:最近在看Dimitri Aivaliotis的<Mastering Nginx>,刚好跆拳道课下班在路上看了反向代理服务器,准备在自己的博客VPS尝试一下 web代理服务器可以实现分布 ...

  8. Clean http handlers in Go

    Introduction For this blog post we are going to take a look at the http.HandlerFunc type and how we ...

  9. 【移动端】js禁止页面滑动与允许滑动

    禁止页面滑动 通常静止滑动方案:(阻止滑动事件) window.ontouchmove=function(e){ e.preventDefault && e.preventDefaul ...

  10. python 安装教程

    1) 安装python2.7,下载地址 https://www.python.org/downloads/   ----2.7 安装完成后,设置环境变量加入path   --d:/ruanjian/p ...