互斥锁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&amp;q=%D4%D3%CC%B8&amp;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="https://i-blog.csdnimg.cn/blog_migrate/a4c26d1e5885305701be709a3d33442f.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]来生成目录：

数学公式

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

• 行内公式，数学公式为：$\Gamma(n) = (n-1)!\quad\forall n\in\mathbb N$。
• 块级公式：

$$x = \dfrac{-b \pm \sqrt{b^2 - 4ac}}{2a}$$

更多LaTex语法请参考 这儿.

UML 图:

可以渲染序列图：

或者流程图：

• 关于 序列图 语法，参考 这儿,
• 关于 流程图 语法，参考 这儿.

离线写博客

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

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

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

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

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

浏览器兼容

1. 目前，本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
2. IE９以下不支持
3. IE９，１０，１１存在以下问题
   
   1. 不支持离线功能
   2. IE9不支持文件导入导出
   3. IE10不支持拖拽文件导入

---

---

1. 这里是 脚注 的 内容. ↩