衡水中学分校怎么样:Linux信号量semaphore编程实例

来源:百度文库 编辑:九乡新闻网 时间:2024/05/03 09:09:56

本例示范Linux信号量的基本用法。该范例使用了两个线程分别对一个公用队列进行入队和出队操作,并用信号量进行控制,当队列空时出队操作可以被阻塞,当队列满时入队操作可以被阻塞。

主要用到的信号量函数有:
sem_init:初始化信号量sem_t,初始化的时候可以指定信号量的初始值,以及是否可以在多进程间共享。
sem_wait:一直阻塞等待直到信号量>0。
sem_timedwait:阻塞等待若干时间直到信号量>0。
sem_post:使信号量加1。
sem_destroy:释放信号量。和sem_init对应。

关于各函数的具体参数请用man查看。如man sem_init可查看该函数的帮助。

Cpp代码
  1. //--------------------------msgdequeue.h开始-------------------------------------  
  2. //实现可控队列  
  3. #ifndef MSGDEQUEUE_H  
  4. #define MSGDEQUEUE_H  
  5. #include "tmutex.h"  
  6. #include   
  7. #include   
  8. #include   
  9. #include   
  10. #include   
  11. using namespace std;  
  12.   
  13. template  
  14. class CMessageDequeue  
  15. ...{  
  16. public:  
  17.         CMessageDequeue(size_t MaxSize) : m_MaxSize( MaxSize )  
  18.         ...{  
  19.                 sem_init( &m_enques,0, m_MaxSize ); //入队信号量初始化为MaxSize,最多可容纳MaxSize各元素  
  20.                 sem_init( &m_deques,0,0 ); //队列刚开始为空,出队信号量初始为0  
  21.         }  
  22.   
  23.         ~CMessageDequeue()  
  24.         ...{  
  25.                 sem_destroy(&m_enques);  
  26.                 sem_destroy(&m_deques);  
  27.         }  
  28.   
  29.         int sem_wait_i( sem_t *psem, int mswait )  
  30.         ...{//等待信号量变成>0,mswait为等待时间,若mswait<0则无穷等待,否则等待若干mswait毫秒。  
  31.                 if( mswait < 0 )  
  32.                 ...{  
  33.                         int rv = 0;                            
  34.                         while( ((rv = sem_wait(psem) ) != 0 ) && (errno == EINTR  
  35. ) );    //等待信号量,errno==EINTR屏蔽其他信号事件引起的等待中断  
  36.                         return rv;      
  37.                 }                                              
  38.                 else                                           
  39.                 ...{                                              
  40.                         timespec ts;                           
  41.                         clock_gettime(CLOCK_REALTIME, &ts );    //获取当前时间  
  42.                         ts.tv_sec += (mswait / 1000 );        //加上等待时间的秒数  
  43.                         ts.tv_nsec += ( mswait % 1000 ) * 1000; //加上等待时间纳秒数  
  44.                         int rv = 0;                            
  45.                         while( ((rv=sem_timedwait( psem, &ts ))!=0) && (errno ==  
  46. EINTR) );   //等待信号量,errno==EINTR屏蔽其他信号事件引起的等待中断  
  47.                         return rv;     
  48.                 }                                              
  49.                                                                
  50.         }                                                      
  51.         bool push_back( const T &item, int mswait = -1 )       
  52.         ...{ //等待mswait毫秒直到将item插入队列,mswait为-1则一直等待                                                     
  53.                 if( -1 == sem_wait_i( &m_enques, mswait ))     
  54.                 ...{                                              
  55.                         return false;                          
  56.                 }  
  57.   
  58.                   //AUTO_GUARD:定界加锁,见Linux多线程及临界区编程例解的tmutex.h文件定义。                               
  59.                 AUTO_GUARD( g, MUTEX_TYPE, m_lock );  
  60.                 try                                            
  61.                 ...{                                              
  62.                         m_data.push_back( item );              
  63.                         cout << "push " << item << endl;       
  64.                         sem_post( &m_deques );                 
  65.                         return true;                           
  66.                 }                                              
  67.                 catch(...)                                     
  68.                 ...{                                              
  69.                         return false;                          
  70.                 }                                              
  71.         }          
  72.   
  73.       bool pop_front( T &item, bool bpop = true, int mswait = -1 )        
  74.         ...{ //等待mswait毫秒直到从队列取出元素,mswait为-1则一直等待                                                       
  75.                 if( -1 == sem_wait_i( &m_deques, mswait ) )    
  76.                 ...{                                              
  77.                         return false;                          
  78.                 }             
  79.                  //AUTO_GUARD:定界加锁,见Linux多线程及临界区编程例解的tmutex.h文件定义。                     
  80.                 AUTO_GUARD( g, MUTEX_TYPE, m_lock );           
  81.                 try                                            
  82.                 ...{                                              
  83.                         item = m_data.front();                 
  84.                         if( bpop )                             
  85.                         ...{                                      
  86.                                 m_data.pop_front();            
  87.                                 cout << "pop " << item << endl;  
  88.                         }                                      
  89.                                                                
  90.                         sem_post( &m_enques );                 
  91.                         return true;                           
  92.                 }                                              
  93.                 catch(...)                                     
  94.                 ...{                                              
  95.                         return false;                          
  96.                 }                                              
  97.         }                                                      
  98.         inline size_t size()                                   
  99.         ...{                                                      
  100.                 return m_data.size();                          
  101.         }       
  102.   
  103. private:                                                       
  104.         MUTEX_TYPE m_lock;                                     
  105.         deque m_data;                                       
  106.         size_t m_MaxSize;                                      
  107.         sem_t m_enques;                                        
  108.         sem_t m_deques;                                        
  109. };                                                             
  110.                                                                
  111. #endif                           
  112.   
  113. //--------------------------msgdequeue.h结束-------------------------------------  
  114.   
  115. //--------------------------test.cpp开始-------------------------------------  
  116. //主程序文件  
  117.   
  118. #include "msgdequeue.h"  
  119. #include   
  120. #include   
  121. using namespace std;  
  122.   
  123. CMessageDequeue qq(5);  
  124.   
  125. void *get_thread(void *parg);  
  126. void *put_thread(void *parg);  
  127.   
  128. void *get_thread(void *parg)  
  129. ...{  
  130.         while(true)  
  131.         ...{  
  132.                 int a = -1;  
  133.                 if( !qq.pop_front( a,true, 1000 ) )  
  134.                 ...{  
  135.                         cout << "pop failed. size=" << qq.size() << endl;  
  136.                 }  
  137.         }  
  138.         return NULL;  
  139. }  
  140.   
  141. void *put_thread(void *parg)  
  142. ...{  
  143.         for(int i=1; i<=30; i++)  
  144.         ...{  
  145.                 qq.push_back( i, -1 );  
  146.         }  
  147.   
  148.         return NULL;                                           
  149. }                                                              
  150.                                                                
  151. int main()                                                     
  152. ...{                                                            
  153.         pthread_t pget,pput;                                   
  154.         pthread_create( &pget,NULL,get_thread,NULL);           
  155.         pthread_create( &pput, NULL, put_thread,NULL);         
  156.                                                                
  157.         pthread_join( pget,NULL );                             
  158.         pthread_join( pput,NULL );                             
  159.                                                                
  160.         return 0;                                              
  161. }        
  162.   
  163. //--------------------------test.cpp结束-------------------------------------  

 编译程序:g++ msgdequeue.h test.cpp -lpthread -lrt -o test
    -lpthread链接pthread库。-ltr链接clock_gettime函数相关库。

    编译后生成可执行文件test。输入./test执行程序。

   线程get_thread每隔1000毫秒从队列取元素,线程put_thread将30个元素依次入队。两个线程模拟两条入队和出队的流水线。因我们在CMessageDequeueqq(5)处定义了队列最多可容纳5个元素,入队线程每入队到队列元素满5个后需阻塞等待出队线程将队列元素出队才能继续。测试时可调整队列可容纳最大元素个数来观察运行效果。