关闭

Java 并发专题 : Semaphore 实现 互斥 与 连接池

标签: Java并发Semaphore多线程互斥
15823人阅读 评论(13) 收藏 举报
分类:

继续并发方面的知识。今天介绍Semaphore,同样在java.util.concurrent包下。

本来准备通过例子,从自己实现到最后使用并发工具实现,但是貌似效果并不是很好,有点太啰嗦的感觉,所有准备直入主题。

介绍:Semaphore中管理着一组虚拟的许可,许可的初始数量可通过构造函数来指定【new Semaphore(1);】,执行操作时可以首先获得许可【semaphore.acquire();】,并在使用后释放许可【semaphore.release();】。如果没有许可,那么acquire方法将会一直阻塞直到有许可(或者直到被终端或者操作超时)。

作用:可以用来控制同时访问某个特定资源的操作数量,或者某个操作的数量。

下面使用Semaphore实现两个例子:

1、互斥

大家都学过操作系统,都知道互斥的概念,比较简单的互斥实现,比如PV操作,判断资源,然后忙等实现互斥;上一篇博客也说过,忙等对CPU的消耗巨大,下面我们通过Semaphore来实现一个比较好的互斥操作:

假设我们公司只有一台打印机,我们需要对这台打印机的打印操作进行互斥控制:

package com.zhy.concurrency.semaphore;

import java.util.concurrent.Semaphore;

/**
 * 使用信号量机制,实现互斥访问打印机
 * 
 * @author zhy
 * 
 */
public class MutexPrint
{

	/**
	 * 定义初始值为1的信号量
	 */
	private final Semaphore semaphore = new Semaphore(1);

	/**
	 * 模拟打印操作
	 * @param str
	 * @throws InterruptedException
	 */
	public void print(String str) throws InterruptedException
	{
		//请求许可
		semaphore.acquire();
		
		System.out.println(Thread.currentThread().getName()+" enter ...");
		Thread.sleep(1000);
		System.out.println(Thread.currentThread().getName() + "正在打印 ..." + str);
		System.out.println(Thread.currentThread().getName()+" out ...");
		//释放许可
		semaphore.release();
	}

	public static void main(String[] args)
	{
		final MutexPrint print = new MutexPrint();

		/**
		 * 开启10个线程,抢占打印机
		 */
		for (int i = 0; i < 10; i++)
		{
			new Thread()
			{
				public void run()
				{
					try
					{
						print.print("helloworld");
					} catch (InterruptedException e)
					{
						e.printStackTrace();
					}
				};
			}.start();
		}

	}

}

输出结果:

Thread-1 enter ...
Thread-1正在打印 ...helloworld
Thread-1 out ...
Thread-2 enter ...
Thread-2正在打印 ...helloworld
Thread-2 out ...
Thread-0 enter ...
Thread-0正在打印 ...helloworld
Thread-0 out ...
Thread-3 enter ...
Thread-3正在打印 ...helloworld
Thread-3 out ...

通过初始值为1的Semaphore,很好的实现了资源的互斥访问。

2、连接池的模拟实现

在项目中处理高并发时,一般数据库都会使用数据库连接池,假设现在数据库连接池最大连接数为10,当10个连接都分配出去以后,现在有用户继续请求连接,可能的处理:

a、手动抛出异常,用户界面显示,服务器忙,稍后再试

b、阻塞,等待其他连接的释放

从用户体验上来说,更好的选择当然是阻塞,等待其他连接的释放,用户只会觉得稍微慢了一点,并不影响他的操作。下面使用Semaphore模拟实现一个数据库连接池:

package com.zhy.concurrency.semaphore;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.Semaphore;
/**
 * 使用Semaphore模拟数据库链接池的使用
 * @author zhy
 *
 */
public class ConnectPool
{
	private final List<Conn> pool = new ArrayList<Conn>(3);
	private final Semaphore semaphore = new Semaphore(3);

	/**
	 * 初始化分配3个连接
	 */
	public ConnectPool()
	{
		pool.add(new Conn());
		pool.add(new Conn());
		pool.add(new Conn());
	}

	/**
	 * 请求分配连接
	 * @return
	 * @throws InterruptedException
	 */
	public Conn getConn() throws InterruptedException
	{
		semaphore.acquire();
		Conn c = null  ;
		synchronized (pool)
		{
			c = pool.remove(0);
		}
		System.out.println(Thread.currentThread().getName()+" get a conn " + c);
		return c ;
	}
	
	/**
	 * 释放连接
	 * @param c
	 */
	public void release(Conn c)
	{
		pool.add(c);
		System.out.println(Thread.currentThread().getName()+" release a conn " + c);
		semaphore.release();
	}

	public static void main(String[] args)
	{

		final ConnectPool pool = new ConnectPool();
		
		/**
		 * 第一个线程占用1个连接3秒
		 */
		new Thread()
		{
			public void run()
			{
				try
				{
					Conn c = pool.getConn();
					Thread.sleep(3000);
					pool.release(c);
				} catch (InterruptedException e)
				{
					e.printStackTrace();
				}
			};
		}.start();
		/**
		 * 开启3个线程请求分配连接
		 */
		for (int i = 0; i < 3; i++)
		{
			new Thread()
			{
				public void run()
				{
					try
					{
						Conn c = pool.getConn();
					} catch (InterruptedException e)
					{
						e.printStackTrace();
					}
				};
			}.start();
		}

	}

	private class Conn
	{
	}

}

Thread-0 get a conn com.zhy.concurrency.semaphore.ConnectPool$Conn@12b6651
Thread-2 get a conn com.zhy.concurrency.semaphore.ConnectPool$Conn@e53108
Thread-1 get a conn com.zhy.concurrency.semaphore.ConnectPool$Conn@1888759
Thread-0 release a conn com.zhy.concurrency.semaphore.ConnectPool$Conn@12b6651
Thread-3 get a conn com.zhy.concurrency.semaphore.ConnectPool$Conn@12b6651
我们测试时,让Thread-0持有一个连接3秒,然后瞬间让3个线程再去请求分配连接,造成Thread-3一直等到Thread-0对连接的释放,然后获得连接。


通过两个例子,基本已经了解了Semaphore的用法,这里的线程池例子只是为了说明Semaphore的用法,真实的实现代码比这复杂的多,而且可能也不会直接用Semaphore。


好了,之后会继续Java并发的博客。



22
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

Java并发之Semaphore详解

一、入题        Semaphore是一种基于计数的信号量。它可以设定一个阈值,基于此,多个线程竞争获取许可信号,做完自己的申请后归还,超过阈值后,线程申请许可信号将会被阻塞。Semaphore...
  • lipeng_bigdata
  • lipeng_bigdata
  • 2016-08-09 20:51
  • 13533

一心多用多线程-阻塞队列(6)-Semaphore

六、有序的排队进场-Semaphore 在现实中我们会经常遇到排队进场的一种情况,一家餐厅能容纳的最多人数是固定的,假设是4人,那么如果来了20个人的话最多也就进去四个人吃,一个吃完了走另外一个人进...
  • hayre
  • hayre
  • 2016-11-04 21:10
  • 282

进程同步互斥经典题之消费者与生产者问题

操作系统进程同步互斥经典题之消费者与生产者问题
  • lj_2_0_2
  • lj_2_0_2
  • 2015-10-29 21:00
  • 2567

并发性:互斥和同步、死锁和饥饿

一、与并发相关的关键术语: 原子操作:要保证指令的序列作为一个组来操作执行,要么都不执行;要么执行要直接执行到指令完毕,中间不能中断 临界区:是一段代码,在这段代码中进程将访问共享资源,当有一个进程在...
  • u013271921
  • u013271921
  • 2015-05-03 15:55
  • 1303

FreeRTOS学习笔记——互斥型信号量

在嵌入式操作系统中互斥型信号量是任务间资源保护的重要手段。
  • xukai871105
  • xukai871105
  • 2015-02-27 08:50
  • 9980

Java 并发专题 : Semaphore 实现 互斥 与 连接池

继续并发方面的知识。今天介绍Semaphore,同样在java.util.concurrent包下。 本来准备通过例子,从自己实现到最后使用并发工具实现,但是貌似效果并不是很好,有点太啰嗦的感觉,所...
  • michael1112
  • michael1112
  • 2017-11-28 11:18
  • 180

Java 并发专题 : Semaphore 实现 互斥 与 连接池

Java 并发专题 : Semaphore 实现 互斥 与 连接池
  • u013651026
  • u013651026
  • 2017-12-18 09:43
  • 51

Java 并发专题 : Semaphore 实现 互斥 与 连接池

继续并发方面的知识。今天介绍Semaphore,同样在Java.util.concurrent包下。本来准备通过例子,从自己实现到最后使用并发工具实现,但是貌似效果并不是很好,有点太啰嗦的感觉,所有准...
  • m0_37651226
  • m0_37651226
  • 2017-06-22 09:18
  • 60

java中的多线程包--Semaphore 实现 互斥 与 连接池

http://blog.csdn.net/lmj623565791/article/details/26810813 继续并发方面的知识。今天介绍Semaphore,同样在java.util...
  • u014737138
  • u014737138
  • 2016-04-06 14:41
  • 229

进阶篇:使用信号量Semaphore实现数据库连接池(十七)

我们先来看一下Semaphore 的定义; Semaphore:一个计数信号量。从概念上讲,信号量维护了一个许可集。如有必要,在许可可用前会阻塞每一个 acquire(),然后再获取该许可。每个 ...
  • cy_Alone
  • cy_Alone
  • 2017-04-16 08:59
  • 651
    个人资料
    • 访问:17922328次
    • 积分:51373
    • 等级:
    • 排名:第66名
    • 原创:205篇
    • 转载:0篇
    • 译文:6篇
    • 评论:15630条
    我的微信公众号
    联系方式


    QQ群:
    • 55032675
    • 423372824
    • 497438697
    • 请勿重复加群,Thx
    博客专栏
    统计