• 信号量与互斥锁区别


    信号量与互斥锁之间的区别:

    互斥量用于线程的互斥,信号线用于线程的同步。  
    这是互斥量和信号量的根本区别,也就是互斥和同步之间的区别。  


    互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。  
    同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源  

     

     

    信号量经典举例

    题目描述:白子和黑子各有32个,黑子先行怎样设置信号量,才能黑子先行,且是交替下子

    解答:

    信号量: 

    白子可下吗? s1 = 0

    黑子可下吗? s2 = 1

         白                                             黑

    for(i=0;i<32;i++){                   for(i=0;i<32;i++){                             

       取子                                          取子       

       P(s1)                                        P(s2)         

       放白子                                       放黑子     

       V(s2)                                        V(s1)

    }                                              }

     注意:正是因为设置了两个信号量s2与s1,才实现了黑子先行的策略,因为一开始s2=1,s1=0,而黑子首先判断的是s2,所以这个时候黑子可以走了,而白字判断的是S1,这个时候s1=0,所以,白字需要等待。黑子下完以后,讲s1置为1,这个时候白字才能走,很巧妙。

     

    越狱》寄信

     

     题目描述:T-boy给brad送信,Mike给Lincon送信,但他们送信收信都通过同一个树洞。

    信号量:

    Lincon: 是否有Mike的信,s1 = 0

    Brad:    是否有T-boy的信,s2 = 0

    Mike和T-boy: 树洞是否为空,s3 = 1

    Mike:                    T-boy:                 Lincon:                 Brad:

    write()                  write()                P(s1)                    P(s2)                               

    P(s3)                    P(s3)                  getit()                   getit()                                    

    putit()                   putit()                 V(s3)                   V(s3)                                           

    V(s1)                     V(s2)                 readit()                 readit()

    题目描述:四个人进行接力赛跑,要求使用信号量的方法使得跑的顺序是P1->P2->P3->P4

    解答:

    信号量:

    s2:2号接棒 0

    s3:3号接棒 0

    s4:4号接棒 0

    P1                P2                 P3                       P4

                      P(s2)             P(s3)                   P(s4)                    

    run             run                 run                      run               

    V(s2)          V(s3)             V(s4)              

     

  • 相关阅读:
    分布式任务调度 xxl-job
    【线上】 select * from xxoo where 1=1应用挂掉
    【死磕ES】七、基础检索
    【死磕ES】四、基本操作
    【死磕ES】三、基本概念
    【死磕ES】二、搭建环境
    Mac共享文件夹
    微信小程序下拉刷新,上拉加载
    微信小程序textarea输入框出现[object Object]
    微信小程序official-account的使用
  • 原文地址:https://www.cnblogs.com/gczr/p/8376087.html
Copyright © 2020-2023  润新知