面试题：一个进程读，一个进程写，怎么实现无锁访问共享内存呢

一刀。

用sched_yield()、信号、共享内存模拟线程的条件变量。
或者用共享内存模拟自旋锁。


补充一下：sched_yield()的方法只能用于单CPU环境，不需要使用信号。自旋锁的方法用google搜索Peterson方案。

一刀。

回复 20# 群雄逐鹿中原


    在WIKI上看到一个用yield()实现的生产者/消费者模型。感觉很不错，所以单独提出来说，本质确实如你所说的的忙等待。

1. volatile unsigned int produceCount, consumeCount;
   
2. TokenType buffer[BUFFER_SIZE];
   
3. 
   
4. void producer(void) {
   
5.     while (1) {
   
6.         while (produceCount - consumeCount == BUFFER_SIZE)
   
7.             sched_yield(); // buffer is full
   
8. 
   
9.         buffer[produceCount % BUFFER_SIZE] = produceToken();
   
10.         produceCount += 1;
    
11.     }
    
12. }
    
13. 
    
14. void consumer(void) {
    
15.     while (1) {
    
16.         while (produceCount - consumeCount == 0)
    
17.            sched_yield(); // buffer is empty
    
18. 
    
19.         consumeToken( buffer[consumeCount % BUFFER_SIZE]);
    
20.         consumeCount += 1;
    
21.     }
    
22. }

复制代码

补充:
用条件变量实现的生产者好像也可以理解为忙等

1. int queue_size  = 100;
   
2. int fill_count  = 0;
   
3. 
   
4. pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
   
5. pthread_cond_t  fill  = PTHREAD_COND_INITIALIZER;
   
6. pthread_cond_t  empty = PTHREAD_COND_INITIALIZER;
   
7. 
   
8. void enqueue()
   
9. {
   
10.         pthread_mutex_lock(&mutex);
    
11.         while(fill_count == queue_size)
    
12.                 pthread_cond_wait(&empty, &mutex);
    
13. 
    
14.         /* enqueue */
    
15.         fill_count++;
    
16. 
    
17.         pthread_cond_broadcast(&fill);
    
18.         pthread_mutex_unlock(&mutex);
    
19. }
    
20. 
    
21. void dequeue()
    
22. {
    
23.         pthread_mutex_lock(&mutex);
    
24.         while(fill_count == 0)
    
25.                 pthread_cond_wait(&fill, &mutex);
    
26. 
    
27.         /* dequeue */
    
28.         fill_count--;
    
29. 
    
30.         pthread_cond_broadcast(&empty)
    
31.         pthread_cond_unlock(&mutex);
    
32. }
    
33. 
    

复制代码