互斥锁Mutex与信号量Semaphore的区别

互斥锁Mutex与信号量Semaphore的区别

(2012-04-21 13:19:52)

转载▼

<div class="articalTag" id="sina_keyword_ad_area">
<table>
<tbody><tr>
<td class="blog_tag">
<script>
var $tag='杂谈';
var $tag_code='ee947a0a0248cb5941ccb626bf5671d8';
var $r_quote_bligid='4c8f85fd0100y7le';
var $worldcup='0';
var $worldcupball='0';
</script>
<span class="SG_txtb">标签：</span>
<h3><a href="http://search.sina.com.cn/?c=blog&q=%D4%D3%CC%B8&by=tag" target="_blank">杂谈</a></h3>
</td>
<td class="blog_class">
<span class="SG_txtb">分类：</span>
<a target="_blank" href="http://blog.sina.com.cn/s/articlelist_1284474365_3_1.html">技术相关</a>
</td>
</tr>
</tbody></table>
</div>
<!-- 正文开始 -->
<div id="sina_keyword_ad_area2" class="articalContent   ">
<p align="left" style="text-align:left;line-height:15.75pt; mso-pagination:widow-orphan">

多线程编程中，常常会遇到这两个概念：Mutex和Semaphore，两者之间区别如下:

有人做过如下类比：

Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个，一般的用法是用于串行化对临界区代码的访问，保证这段代码不会被并行的运行。

Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。

对于N=1的情况，称为binary semaphore，一般的用法是，用于限制对于某一资源的同时访问。在有的系统中Binary semaphore与Mutex是没有差异的

信号量可以设置计数器，而互斥锁只有0和1的关系。

Semaphore semaphore = new
Semaphore(1);表示同时访问资源的许可数量只有一个。这个语义可以实现一个Mutex互斥锁：

class semaphore

{

public:

Semaphore(int count, int max_count);

~Semaphore();

void Unsignal();//等待操作P,count–，如果count==0则等待

void Signal();//释放操作V，count++

}

classmutex

{

public:

waitMutex();//阻塞线程，直到其它线程释放互斥锁

releaseMutex();//释放线程

}

</div>
<!-- 正文结束 -->
<div id="share" class="shareUp">
<div class="share SG_txtb">
分享：
<div class="bshare-custom" style="display:inline;margin-left:5px;"><div class="bsPromo bsPromo2"></div><a title="分享到新浪微博" class="bshare-sinaminiblog" href="javascript:void(0);"></a><a title="分享到微信" class="bshare-weixin" href="javascript:void(0);"></a><a title="分享到QQ空间" class="bshare-qzone" href="javascript:void(0);"></a><a title="分享到豆瓣" class="bshare-douban" href="javascript:void(0);"></a><a title="更多平台" class="bshare-more bshare-more-icon more-style-addthis"></a>
</div>
</div>
<div class="up">
<div title="喜欢后让更多人看到" id="dbox_4c8f85fd0100y7le" class="upBox" style="cursor: pointer;">
<p ti_title="互斥锁Mutex与信号量Semaphore的区别" id="dbox2_4c8f85fd0100y7le" class="count" mnum="0">0</p>
<p class="link"><img width="15" height="15" align="absmiddle" src="http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif" class="SG_icon SG_icon34">喜欢</p>
</div>

快捷键

加粗

Ctrl + B

斜体

Ctrl + I

引用

Ctrl + Q

插入链接

Ctrl + L

插入代码

Ctrl + K

插入图片

Ctrl + G

提升标题

Ctrl + H

有序列表

Ctrl + O

无序列表

Ctrl + U

横线

Ctrl + R

撤销

Ctrl + Z

重做

Ctrl + Y

Markdown及扩展

Markdown 是一种轻量级标记语言，它允许人们使用易读易写的纯文本格式编写文档，然后转换成格式丰富的HTML页面。 —— [ 维基百科 ]

使用简单的符号标识不同的标题，将某些文字标记为粗体或者斜体，创建一个链接等，详细语法参考帮助？。

本编辑器支持 Markdown Extra , 　扩展了很多好用的功能。具体请参考Github.

表格

Markdown　Extra　表格语法：

项目	价格
Computer	$1600
Phone	$12
Pipe	$1

可以使用冒号来定义对齐方式：

项目	价格	数量
Computer	1600 元	5
Phone	12 元	12
Pipe	1 元	234

定义列表

Markdown　Extra　定义列表语法：
项目１
项目２
定义 A

定义 B

项目３
定义 C

定义 D

定义D内容

代码块

代码块语法遵循标准markdown代码，例如：

@requires_authorization
def somefunc(param1='', param2=0):
'''A docstring'''
if param1 > param2: # interesting
print 'Greater'
return (param2 - param1 + 1) or None
class SomeClass:
pass
>>> message = '''interpreter
... prompt'''

脚注

生成一个脚注1.

目录

用

[TOC]

来生成目录：

互斥锁Mutex与信号量Semaphore的区别

快捷键

Markdown及扩展
表格

定义列表

代码块

脚注

目录

数学公式

UML 图

离线写博客

浏览器兼容

数学公式

使用MathJax渲染LaTex 数学公式，详见math.stackexchange.com.

行内公式，数学公式为：Γ(n)=(n−1)!∀n∈N。

块级公式：

x=−b±b2−4ac−−−−−−−√2a

更多LaTex语法请参考 这儿.

UML 图:

可以渲染序列图：

Created with Raphaël 2.1.0张三张三李四李四嘿，小四儿, 写博客了没?李四愣了一下，说：忙得吐血，哪有时间写。

或者流程图：

Created with Raphaël 2.1.0开始我的操作确认？结束yesno

关于 序列图 语法，参考 这儿,

关于 流程图 语法，参考 这儿.

离线写博客

即使用户在没有网络的情况下，也可以通过本编辑器离线写博客（直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。

用户写博客的过程中，内容实时保存在浏览器缓存中，在用户关闭浏览器或者其它异常情况下，内容不会丢失。用户再次打开浏览器时，会显示上次用户正在编辑的没有发表的内容。

博客发表后，本地缓存将被删除。　

用户可以选择 [/i] 把正在写的博客保存到服务器草稿箱，即使换浏览器或者清除缓存，内容也不会丢失。

注意：虽然浏览器存储大部分时候都比较可靠，但为了您的数据安全，在联网后，请务必及时发表或者保存到服务器草稿箱。

浏览器兼容

目前，本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。

IE９以下不支持

IE９，１０，１１存在以下问题

不支持离线功能

IE9不支持文件导入导出

IE10不支持拖拽文件导入

这里是 脚注 的 内容. ↩