请教一下semaphore如何实现线程同步和互斥的？

houpk345 2010-03-09 11:40:30
CreateSemaphore可以设置信号量初始值和最大值，ReleaseSemaphore函数的作用是增加信号量的计数，但没有减少信号量计数的值,初始值的设置又不能小于0，如何实现同步和互斥呢？习惯了unix下的信号量机制，现在遇到windows的实在转不过弯来。。。
...全文
275 10 打赏 收藏 转发到动态 举报
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
WizardK 2010-03-09
  • 打赏
  • 举报
 回复
UNIX的信号量和WINDOWS的信号量有本质上的区别吗？

如果你要互斥，就设置为0，1的信号量即可
houpk345 2010-03-09
  • 打赏
  • 举报
 回复
引用 9 楼 wizardk 的回复:
引用 8 楼 houpk345 的回复:引用 7 楼 wizardk 的回复: 引用 6 楼 houpk345 的回复:终于知道问题在哪里了，原来是没了解WaitForSingleObject函数，非常感谢！ 但还有一个问题，那互斥是不是应该是1，1信号量？WaitForSingleObject遇到初始值为0的信号量不阻塞吗？UNIX中的P操作-1 <0是阻塞啊... 呵呵，我说的0，1的意思是信号量的值的表示范围是[0,1]，不是说初始化的时候为0 呵呵，非常感谢，我还有一个问题向讨教，有线程1，线程2，线程3三个线程，如果要求线程3在线程1和线程2都执行完之后才能执行，如何实现？我本来的想法是： HANDLE hSemaphore; hSemaphore = CreateSemaphore(NULL,-1,1,NULL); 线程1： ReleaseSemaphore（）； ...... 线程2： ReleaseSemaphore（）； ...... 线程3： WaitForSingleObject(hSemaphore, INFINITE); ...... 但是发现信号量的初始值不能设为-1......

信号量的初始值不能小于0
你的这个情况没必要用信号量，可以用事件的方式，理解上更清晰，非要用也可以：
HANDLE hSemaphore;
hSemaphore = CreateSemaphore(NULL,0,2,NULL);

线程1：
ReleaseSemaphore（）；
......

线程2：
ReleaseSemaphore（）；
......

线程3：
WaitForSingleObject(hSemaphore, INFINITE);
WaitForSingleObject(hSemaphore, INFINITE);// two times
......

建议你也可以参考下我的这个帖子：http://topic.csdn.net/u/20100308/16/7102875a-9103-494a-b1d0-253f1a1eba2e.html

非常感谢!
WizardK 2010-03-09
  • 打赏
  • 举报
 回复
引用 8 楼 houpk345 的回复:
引用 7 楼 wizardk 的回复:
引用 6 楼 houpk345 的回复:终于知道问题在哪里了，原来是没了解WaitForSingleObject函数，非常感谢！ 但还有一个问题，那互斥是不是应该是1，1信号量？WaitForSingleObject遇到初始值为0的信号量不阻塞吗？UNIX中的P操作-1 <0是阻塞啊...

呵呵，我说的0，1的意思是信号量的值的表示范围是[0,1]，不是说初始化的时候为0
呵呵，非常感谢，我还有一个问题向讨教，有线程1，线程2，线程3三个线程，如果要求线程3在线程1和线程2都执行完之后才能执行，如何实现？我本来的想法是：
HANDLE hSemaphore;
hSemaphore = CreateSemaphore(NULL,-1,1,NULL);

线程1：
ReleaseSemaphore（）；
......

线程2：
ReleaseSemaphore（）；
......

线程3：
WaitForSingleObject(hSemaphore, INFINITE);
......
但是发现信号量的初始值不能设为-1......


信号量的初始值不能小于0
你的这个情况没必要用信号量，可以用事件的方式，理解上更清晰，非要用也可以：
HANDLE hSemaphore;
hSemaphore = CreateSemaphore(NULL,0,2,NULL);

线程1：
ReleaseSemaphore（）；
......

线程2：
ReleaseSemaphore（）；
......

线程3：
WaitForSingleObject(hSemaphore, INFINITE);
WaitForSingleObject(hSemaphore, INFINITE);// two times
......

建议你也可以参考下我的这个帖子：http://topic.csdn.net/u/20100308/16/7102875a-9103-494a-b1d0-253f1a1eba2e.html
houpk345 2010-03-09
  • 打赏
  • 举报
 回复
引用 7 楼 wizardk 的回复:
引用 6 楼 houpk345 的回复:终于知道问题在哪里了，原来是没了解WaitForSingleObject函数，非常感谢！ 但还有一个问题，那互斥是不是应该是1，1信号量？WaitForSingleObject遇到初始值为0的信号量不阻塞吗？UNIX中的P操作-1 <0是阻塞啊...

呵呵，我说的0，1的意思是信号量的值的表示范围是[0,1]，不是说初始化的时候为0

呵呵，非常感谢，我还有一个问题向讨教，有线程1，线程2，线程3三个线程，如果要求线程3在线程1和线程2都执行完之后才能执行，如何实现？我本来的想法是：
HANDLE hSemaphore;
hSemaphore = CreateSemaphore(NULL,-1,1,NULL);

线程1：
ReleaseSemaphore（）；
......

线程2：
ReleaseSemaphore（）；
......

线程3：
WaitForSingleObject(hSemaphore, INFINITE);
......
但是发现信号量的初始值不能设为-1......
WizardK 2010-03-09
  • 打赏
  • 举报
 回复
引用 6 楼 houpk345 的回复:
终于知道问题在哪里了，原来是没了解WaitForSingleObject函数，非常感谢！
但还有一个问题，那互斥是不是应该是1，1信号量？WaitForSingleObject遇到初始值为0的信号量不阻塞吗？UNIX中的P操作-1 <0是阻塞啊...


呵呵，我说的0，1的意思是信号量的值的表示范围是[0,1]，不是说初始化的时候为0
houpk345 2010-03-09
  • 打赏
  • 举报
 回复
终于知道问题在哪里了，原来是没了解WaitForSingleObject函数，非常感谢！
但还有一个问题，那互斥是不是应该是1，1信号量？WaitForSingleObject遇到初始值为0的信号量不阻塞吗？UNIX中的P操作-1<0是阻塞啊...
WizardK 2010-03-09
  • 打赏
  • 举报
 回复
引用 4 楼 houpk345 的回复:
用事件实现互斥过程如下：
HANDLE hEvent;
hEvent = CreateEvent(NULL, TRUE, FALSE, NULL);
SetEvent(hEvent);
线程一：
WaitForSingleObject(hEvent, INFINITE);
ResetEvent(hEvent);
....
SetEvent(hEvent);
线程二：
WaitForSingleObject(hEvent, INFINITE);
ResetEvent(hEvent);
....
SetEvent(hEvent);
但用信号量只有ReleaseSemaphore，岂不是类似于上面的只有ResetEvent而没有SetEvent，能举例说明吗？


首先，你的例子里面几个SetEvent和所有ResetEvent是多余的，用事件互斥是这样：
HANDLE hEvent;
hEvent = CreateEvent(NULL, FALSE, TRUE, NULL);
线程一：
WaitForSingleObject(hEvent, INFINITE);
....
SetEvent(hEvent);
线程二：
WaitForSingleObject(hEvent, INFINITE);
....
SetEvent(hEvent);

不知道这样写完之后，你能否将其和0，1信号量对应起来？
houpk345 2010-03-09
  • 打赏
  • 举报
 回复
用事件实现互斥过程如下：
HANDLE hEvent;
hEvent = CreateEvent(NULL, TRUE, FALSE, NULL);
SetEvent(hEvent);
线程一：
WaitForSingleObject(hEvent, INFINITE);
ResetEvent(hEvent);
....
SetEvent(hEvent);
线程二：
WaitForSingleObject(hEvent, INFINITE);
ResetEvent(hEvent);
....
SetEvent(hEvent);
但用信号量只有ReleaseSemaphore，岂不是类似于上面的只有ResetEvent而没有SetEvent，能举例说明吗？
WizardK 2010-03-09
  • 打赏
  • 举报
 回复
引用 2 楼 houpk345 的回复:
引用 1 楼 wizardk 的回复:
UNIX的信号量和WINDOWS的信号量有本质上的区别吗？

如果你要互斥，就设置为0，1的信号量即可
那怎么实现减少信号量计数的值？


WaitForSingleObject
houpk345 2010-03-09
  • 打赏
  • 举报
 回复
引用 1 楼 wizardk 的回复:
UNIX的信号量和WINDOWS的信号量有本质上的区别吗？

如果你要互斥，就设置为0，1的信号量即可

那怎么实现减少信号量计数的值？
秒杀多线程第六篇 经典线程同步 事件Event
阅读本篇之前推荐阅读以下姊妹篇： 《秒杀多线程第四篇 一个经典的多线程同步问题》 《秒杀多线程第五篇 经典线程同步关键段CS》   上一篇中使用关键段来解决经典的多线程同步互斥问题，由于关键段的“线程所有权”特性所以关键段只能用于线程的互斥而不能用于同步。本篇介绍用事件Event来尝试解决这个线程同步问题。 首先介绍下如何使用事件。事件Event实际上是个内核对象，它的使用非常方便。下面
C# 中多线程间的同步
一、引入先给出一个Num类的定义internalclassNum { publicstaticintodd=50000; publicstaticinteven=10000; }假设现在要求输出小于 odd 的所有奇数，输出小于 even 的所有偶数，不考虑多线程时可以写出如下的代码：（为了演示多线程时线程间的争用，先把值赋给了 num，实际上这个赋值操作毫无...
多线程（进阶）
多线程之间，数据的读取方之间不会产生线程安全问题，但数据的写入方互相之间以及和读者之间都需 要进行互斥。如果两种场景下都用同一个锁，就会产生极大的性能损耗。所以读写锁因此而产生。读写锁（readers-writer lock），看英文可以顾名思义，在执行加锁操作时需要额外表明读写意图，复数读者之间并不互斥，而写者则要求与任何人互斥。一个线程对于数据的访问, 主要存在两种操作: 读数据 和 写数据.两个线程都只是读一个数据, 此时并没有线程安全问题. 直接并发的读取即可.
操作系统：小和尚打水+老和尚喝水经典同步问题实现 菜鸟的解题全过程(附具体代码)
操作系统刚上两周网课老师便布置了两道现阶段本人觉得是课设的”课设“，第一道在之前的博客中报告过了，下面是第2道的菜鸟报告。 先上题目： 1、题目 某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸，老和尚从缸中取水饮用。水缸可容纳10桶水，水取自同一水井中，水井径窄，每次只能容一个水桶取水。水桶总数为3个，每次入、取缸水仅为1桶，且不可同时进行。试给出取水、入水的算法描述。乍一看以为只是算法...
3.多线程(进阶)
本文章为多线程操作的进阶内容，建议读者们先看完多线程初阶再来看本次的知识哦！我们本次主要为大家讲解了锁的一些常见的策略，乐观锁、悲观锁、互斥锁、读写锁、重量级锁、轻量级锁等等...... 在讲解完锁后我们为大家引入了CAS、synchroniezd、Callable、JUC、线程安全的集合类等等知识，并在文章的末尾讲解了何为死锁，以及死锁如何避免！
进程/线程/DLL

15,471

社区成员

49,182

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC 进程/线程/DLL
社区管理员
  • 进程/线程/DLL社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章