semaphore

在多线程下面,有时候我们会希望等待某一线程完成了再继续做其他事情,要实现这个目的,可以使用Windows API函数WaitForSingleObject,或者WaitForMultipleObjects。这两个函数都会等待Object被标为有信号(signaled)时才返回的。
那么,什么是信号呢?
简单来说,Windows下创建的Object都会被赋予一个状态量。如果Object被激活了,或者正在使用,那么该Object就是无信号,也就是不可用;另一方面,如果Object可用了,那么它就恢复有信号了。

这两个函数的优点是它们在等待的过程中会进入一个非常高效沉睡状态,只占用极少的CPU时间片。(这两个函数都是在内核状态下等待内核对象,不切换到用户模式下,因而效率很高)
WaitForSingleObject()

  1. 格式
    DWORD WaitForSingleObject( HANDLE hHandle, DWORDdwMilliseconds);
    有两个参数,分别是THandle和Timeout(毫秒单位)。
    如果想要等待一条线程,那么你需要指定线程的Handle,以及相应的Timeout时间。当然,如果你想无限等待下去,Timeout参数可以指定系统常量INFINITE。
  2. 使用对象
    它可以等待如下几种类型的对象:
    Event,Mutex,Semaphore,Process,Thread
  3. 返回类型
    有三种返回类型:
    WAIT_OBJECT_0, 表示等待的对象有信号(对线程来说,表示执行结束);
    WAIT_TIMEOUT, 表示等待指定时间内,对象一直没有信号(线程没执行完);
    WAIT_ABANDONED 表示对象有信号,但还是不能执行 一般是因为未获取到锁或其他原因
    示例:
    [cpp] view plaincopy
  4. #include <windows.h>
  5. #include <stdio.h>
  6. #include <iostream.h>
  7. //声明函数 创建线程
  8. DWORD WINAPI FunProc( LPVOID lpParameter);
  9. void main()
  10. {
  11. HANDLE hThread;  
    
  12. hThread=CreateThread(NULL,0,FunProc,NULL,0,NULL);  
    
  13. DWORD dwRet=WaitForSingleObject(hThread, 1);  
    
  14. if(dwRet==WAIT_OBJECT_0)  
    
  15. {  
    
  16.     printf("创建的线程执行结束\n");  
    
  17. }  
    
  18. if(dwRet==WAIT_TIMEOUT)  
    
  19. {  
    
  20.     printf("等待超时\n");  
    
  21. }  
    
  22. if(dwRet==WAIT_ABANDONED)  
    
  23. {  
    
  24.     printf("Abandoned\n");  
    
  25. }  
    
  26. CloseHandle(hThread);  
    
  27. }
  28. DWORD WINAPI FunProc( LPVOID lpParameter )
  29. {
  30. int i=1;  
    
  31. for(; i<1000; i++)  
    
  32. {  
    
  33.     printf("%d  ", i);  
    
  34.     if(! (i%10))  
    
  35.         printf("\n");  
    
  36. }  
    
  37. return 0;  
    
  38. }
    WaitForMultipleObjecct
    相对来说,WaitForMultipleObjects要复杂点点
    格式为:
    DWORD WaitForMultipleObjects(DWORD nCount, CONST HANDLE *lpHandles, BOOLfWaitAll, DWORDdwMilliseconds);
    四个参数分别是:
  39. nCount,DWORD类型,用于指定句柄数组的数量
  40. lphObjects,Pointer类型,用于指定句柄数组的内存地址
  41. fWaitAll,Boolean类型,True表示函数等待所有指定句柄的Object有信号为止
  42. dwTimeout,DWORD类型,用于指定等待的Timeout时间,单位毫秒,可以是INFINITE

当WaitForMultipleObjects等待多个内核对象的时候,如果它的bWaitAll 参数设置为false。其返回值减去WAIT_OBJECT_0 就是参数lpHandles数组的序号。如果同时有多个内核对象被触发,这个函数返回的只是其中序号最小的那个。
如果为TRUE 则等待所有信号量有效在往下执行。(FALSE 当有其中一个信号量有效时就向下执行)
问题就在这里,我们如何可以获取所有被同时触发的内核对象。
举个例子:我们需要在一个线程中处理从完成端口、数据库、和可等待定时器来的数据。一个典型的实现方法就是:用WaitForMultipleObjects等待所有的这些事件。如果完成端口,数据库发过来的数据量非常大,可等待定时器时间也只有几十毫秒。那么这些事件同时触发的几率可以说非常大,我们不希望丢弃任何一个被触发的事件。那么如何能高效地实现这一处理呢?   
MSDN中有一句非常重要的描述,它可以说是WaitForMultipleObjects用法的精髓:The function modifies the state of some types of synchronization objects. Modification occurs only for the object or objects whose signaled state caused the function to return. For example, the count of a semaphore object is decreased by one. When bWaitAll is FALSE, and multiple objects are in the signaled state, the function chooses one of the objects to satisfy the wait; the states of the objects not selected are unaffected.   
多个内核对象被触发时,WaitForMultipleObjects选择其中序号最小的返回。而WaitForMultipleObjects它只会改变使它返回的那个内核对象的状态。
这儿又会产生一个问题,如果序号最小的那个对象频繁被触发,那么序号比它大的内核对象将得不到被处理的机会。为了解决这一问题,可以采用双WaitForMultipleObjects检测机制来实现。见下面的例子:
[cpp] view plaincopy

  1. DWORD WINAPI ThreadProc(LPVOID lpParameter)
  2. {
  3.  DWORD dwRet = 0;     
    
  4.  int nIndex = 0;     
    
  5.  while(1)     
    
  6.  {   
    
  7.      dwRet = WaitForMultipleObjects(nCount,pHandles,false,INFINITE);     
    
  8.      switch(dwRet)     
    
  9.      {  
    
  10.         case WAIT_TIMEOUT:     
    
  11.             break;     
    
  12.         case WAIT_FAILED:     
    
  13.             return 1;  
    
  14.         default:  
    
  15.         {  
    
  16.             nIndex = dwRet - WAIT_OBJECT_0;     
    
  17.             ProcessHanlde(nIndex++);   //同时检测其他的事件     
    
  18.             while(nIndex < nCount) //nCount事件对象总数     
    
  19.             {     
    
  20.                 dwRet = WaitForMultipleObjects(nCount - nIndex,&pHandles[nIndex],false,0);     
    
  21.                 switch(dwRet)     
    
  22.                 {  
    
  23.                     case WAIT_TIMEOUT:     
    
  24.                         nIndex = nCount; //退出检测,因为没有被触发的对象了.     
    
  25.                         break;  
    
  26.                     case WAIT_FAILED:     
    
  27.                         return 1;     
    
  28.                     default:  
    
  29.                     {  
    
  30.                         nIndex = dwRet - WAIT_OBJECT_0;     
    
  31.                         ProcessHanlde(nIndex++);     
    
  32.                     }  
    
  33.                         break;  
    
  34.                 }//switch结束  
    
  35.             }//while结束  
    
  36.         }//default结束  
    
  37.             break;  
    
  38.     }//switch结束  
    
  39. }//while结束  
    
  40. return 0;   
    
  41. }
    MSDN对于这个函数的返回值还有一句话:   
    Return Values   If the function succeeds, the return value indicates the event that caused the function to return. This value can be one of the following.   ValueMeaning   WAIT_OBJECT_0 to (WAIT_OBJECT_0 + nCount – 1)If bWaitAll is TRUE, the return value indicates that the state of all specified objects is signaled.   If bWaitAll is FALSE, the return value minus WAIT_OBJECT_0 indicates the lpHandles array index of the object that satisfied the wait. If more than one object became signalled during the call, this is the array index of the signalled object with the smallest index value of all the signalled objects.   WAIT_ABANDONED_0 to (WAIT_ABANDONED_0 + nCount – 1)If bWaitAll is TRUE, the return value indicates that the state of all specified objects is signaled and at least one of the objects is an abandoned mutex object.   If bWaitAll is FALSE, the return value minus WAIT_ABANDONED_0 indicates the lpHandles array index of an abandoned mutex object that satisfied the wait.   WAIT_TIMEOUTThe time-out interval elapsed and the conditions specified by the bWaitAll parameter are not satisfied.   
    返回值
    如果函数成功,返回值表示该事件导致该函数返回。
    这个值可以是下列之一:
    WAIT_OBJECT_0到WAIT_OBJECT_0 + nCount - 1
    如果bWaitAll为TRUE,则返回值表明所有指定对象的状态信号
    如果bWaitAll为FALSE,则返回值减去不是WAIT_OBJECT_0表示lpHandles数组的对象的满意指数的等待。如果多个对象在通话过程中信号成为有信号状态,这是与所有的信号对象的最小索引值的信号对象的数组索引。
    WAIT_ABANDONED_0至WAIT_ABANDONED_0 + nCount - 1
    如果bWaitAll为TRUE,则返回值表明所有指定对象的状态,至少是暗示的对象之一,是一个废弃的互斥对象。
    如果bWaitAll为FALSE,则返回值减去WAIT_ABANDONED_0表示lpHandles数组的一个废弃的互斥对象的满意指数的等待。   
    WAIT_TIMEOUTThe超时间隔已过,由bWaitAll参数指定的条件得不到满足。
### 使用 `Semaphore` 避免并发修改异常 在多线程环境中,当多个线程同时访问并修改共享资源(如集合)时,可能会引发 `ConcurrentModificationException`。为了防止这种异常,可以通过 `Semaphore` 来控制对共享资源的访问,确保同一时间只有有限数量的线程可以操作资源,从而避免并发冲突。 `Semaphore` 是一种计数信号量,它通过维护一组许可(permits)来控制线程的访问。线程在访问资源前必须先获取许可,访问结束后释放许可。如果许可数为零,后续请求许可的线程将被阻塞,直到有其他线程释放许可[^3]。 #### 控制线程访问共享集合 例如,在对一个共享列表进行操作时,可以通过 `Semaphore` 来限制同时操作该列表的线程数量,从而避免多个线程同时修改列表结构。以下是一个使用 `Semaphore` 控制并发修改的示例: ```java import java.util.ArrayList; import java.util.List; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Semaphore; public class SafeListModification { private static final List<Integer> sharedList = new ArrayList<>(); private static final Semaphore semaphore = new Semaphore(2); // 允许最多两个线程同时修改列表 public static void main(String[] args) { ExecutorService executor = Executors.newFixedThreadPool(10); for (int i = 0; i < 10; i++) { final int index = i; executor.submit(() -> { try { semaphore.acquire(); sharedList.add(index); Thread.sleep(100); // 模拟耗时操作 System.out.println("Added: " + index + ", Current list: " + sharedList); } catch (InterruptedException e) { Thread.currentThread().interrupt(); } finally { semaphore.release(); } }); } executor.shutdown(); } } ``` 在这个示例中,`Semaphore` 初始化为允许两个线程同时访问共享列表。每个线程在添加元素前必须先获取许可,操作完成后释放许可。这种方式可以有效避免因多个线程同时修改列表而导致的并发修改异常[^1]。 #### 使用 `Semaphore` 控制阶段性任务的执行顺序 除了限制并发访问,`Semaphore` 还可以用于控制任务的执行顺序。例如,在某些场景下,需要确保一批线程在某个阶段完成后才能继续执行后续操作。以下是一个使用 `Semaphore` 控制阶段性任务执行的示例: ```java import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Semaphore; public class PhasedExecutionControl { private static final Semaphore semaphore = new Semaphore(0); // 初始信号量为 0 public static void main(String[] args) { ExecutorService executor = Executors.newFixedThreadPool(10); for (int i = 0; i < 10; i++) { executor.submit(() -> { try { semaphore.acquire(); // 等待信号量释放 System.out.println(Thread.currentThread().getName() + " is executing."); } catch (InterruptedException e) { Thread.currentThread().interrupt(); } }); } System.out.println("准备释放 5 个信号量"); semaphore.release(5); // 释放 5 个信号量,允许前 5 个线程执行 try { Thread.sleep(2000); // 模拟等待第一批任务完成 } catch (InterruptedException e) { Thread.currentThread().interrupt(); } System.out.println("再次释放 5 个信号量"); semaphore.release(5); // 再次释放 5 个信号量,允许剩余线程执行 } } ``` 在这个示例中,`Semaphore` 被初始化为 0,所有线程启动后都会阻塞在 `acquire()` 方法上。主线程通过两次调用 `release()` 方法分阶段释放信号量,从而控制线程的执行顺序。这种机制可以用于协调多个阶段的任务执行流程,确保线程按预期顺序访问共享资源[^2]。 --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码猿杂谈

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值