信号量的相关知识

概念 
信号量(又名:信号灯)与其他进程间通信方式不大相同,主要用途是保护临界资源. 
分类: 
二值信号灯:信号灯的值只能取0或1 
计数信号灯:信号灯的值可以取任意非负值 
使用信号灯 
1.打开或创建信号灯 
2信号灯值操作 
3.获得或设置信号灯属性 
信号API 
1.semget 
函数作用:创建信号量 
函数原型:int semget(key_t key, int nsems, int semflg) 
参数:nsems:信号量的数目,通常取1 
semflg:用法同open 
返回值:成功返回信号量标识符 
出错-1 
2.semctl 
函数作用:信号量的控制,初始化,删除等 
函数原型:int semctl(int semid, int semnum, int cmd,union semun arg) 
参数:cmd:

IPC_STST:获得semid_ds结构 
IPC_SETVAL:设arg的val的值为信号量值 
IPC_GETVAL:返回信号量的当前值 
IPC_RMID:删除信号量

semum:通常为0,第一个信号量 
arg:union semun 

    int val; 
struct semid_ds *buf; 
unsigned short *array; 

返回值:cmd不同,返回值不同。 
IPC_STAT,IPC_SETVAL,IPC_RMID:返回0 
IPC_GETVAL:返回信号量的当前值 
出错:-1

3.semop 
函数作用:执行PV操作 
函数原型:int semop(int semid, struct sembuf *sops, size_t nsops) 
参数:semid:semget()的返回值(信号量标识符) 
sops:

<code class="hljs cs has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">struct</span> sembuf
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">short</span> sem_num;<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//通常为0;</span>
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">short</span> sem-op;<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//-1是P操作,+1:Vcaozuo</span>
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">short</span> sem_flag;
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li></ul><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li></ul>

nsops:操作数组sops中的操作数

返回值:成功返回信号量标识符 
出错-1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,这是一个关于男女使用厕所的实例,使用信号解决问题。 假设有一个厕所,里面只有一个坑位,男性和女性都可以使用。但是,如果有人在使用时,另一个人就不能进去。 我们可以使用两个信号来解决这个问题:一个表示厕所是否空闲,一个表示当前使用厕所的性别。 以下是一个可能的解决方案: ``` int maleCount = 0, femaleCount = 0; // 记录当前使用厕所的男女人数 Semaphore mutex = new Semaphore(1); // 互斥信号,保证同一时间只有一个人能够进入厕所 Semaphore male = new Semaphore(0); // 女性等待信号,初始为 0,保证男女交替使用厕所 Semaphore female = new Semaphore(0); // 男性等待信号,初始为 0,保证男女交替使用厕所 // 男性进入厕所 void maleEnter() { mutex.acquire(); // 互斥锁加锁 if (femaleCount > 0) { // 如果当前有女性在使用厕所,等待 male.release(); // 释放男性等待信号 mutex.release(); // 释放互斥锁 male.acquire(); // 等待女性使用完毕 } maleCount++; // 当前男性人数加一 mutex.release(); // 释放互斥锁 // 使用厕所 } // 男性离开厕所 void maleLeave() { mutex.acquire(); // 互斥锁加锁 maleCount--; // 当前男性人数减一 if (maleCount == 0 && femaleCount > 0) { // 如果当前没有男性在使用厕所,但有女性等待,唤醒下一个女性 female.release(); // 释放女性等待信号 } mutex.release(); // 释放互斥锁 } // 女性进入厕所 void femaleEnter() { mutex.acquire(); // 互斥锁加锁 if (maleCount > 0) { // 如果当前有男性在使用厕所,等待 female.release(); // 释放女性等待信号 mutex.release(); // 释放互斥锁 female.acquire(); // 等待男性使用完毕 } femaleCount++; // 当前女性人数加一 mutex.release(); // 释放互斥锁 // 使用厕所 } // 女性离开厕所 void femaleLeave() { mutex.acquire(); // 互斥锁加锁 femaleCount--; // 当前女性人数减一 if (femaleCount == 0 && maleCount > 0) { // 如果当前没有女性在使用厕所,但有男性等待,唤醒下一个男性 male.release(); // 释放男性等待信号 } mutex.release(); // 释放互斥锁 } ``` 在这个解决方案中,互斥信号保证同一时间只有一个人能够进入厕所;男性等待信号和女性等待信号保证男女交替使用厕所。当一个性别的人进入厕所时,如果有另一个性别的人在使用,就等待对应的等待信号,并释放互斥信号;当离开厕所时,如果有同性别的人在等待,就释放对应的等待信号,否则如果有另一个性别的人在等待,就唤醒对应的等待信号。这样就保证了男女能够公平地使用厕所。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值