求多个线程死锁的简单例子.

asdf93945

设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子。但是，桌子上总共只有5支筷子。在每人两边分开各放一支。求哲学家饿死的线程死锁代码。


那位高手有空？ 帮下忙。

damcool

不卫生阿！

duwei211

楼上的回复我表示很无语

麦哥哥

每人按序取得1根筷子，这时筷子已经取完，其中任何一个人再想取得筷子，这时已经没有筷子了，这个时候就死锁了吧。代码我随便写的（RedHat下测试通过）：

1. 
   
2. #include <unistd.h>
   
3. #include <pthread.h>
   
4. #include <sys/types.h>
   
5. #include <errno.h>
   
6. #include <stdlib.h>
   
7. #include <stdio.h>
   
8. #include <string.h>
   
9. #include <semaphore.h>
   
10. 
    
11. pthread_mutex_t         dinner_lock = PTHREAD_MUTEX_INITIALIZER;
    
12. pthread_cond_t         dinner_cond = PTHREAD_COND_INITIALIZER;
    
13. int                                 order = 0;
    
14. sem_t                         dinner_sem;
    
15. 
    
16. void *dinner_proc(void *param)
    
17. {
    
18.         int                index = *(int *)param;
    
19.        
    
20.         printf("enter %d thread\n", index);
    
21.        
    
22.         pthread_detach(pthread_self());                /* reclaim by itself */
    
23.        
    
24.         pthread_mutex_lock(&dinner_lock);
    
25.        
    
26.         while (order == index)
    
27.                 pthread_cond_wait(&dinner_cond, &dinner_lock);
    
28.        
    
29.         sem_wait(&dinner_sem);                /* get a chopstick */
    
30.         printf("%d got the first chopstick\n", index);
    
31.        
    
32.         pthread_mutex_unlock(&dinner_lock);
    
33.        
    
34.         ++order;
    
35.         pthread_cond_signal(&dinner_cond);
    
36.        
    
37.         sleep(1);
    
38. //        printf("ready to get second chopstick..\n");
    
39.        
    
40.         sem_wait(&dinner_sem);        /* dead lock */
    
41.         printf("%d got second chopstick..\n", index);
    
42.        
    
43.         sleep(3);
    
44.         printf("eat dinner...\n");
    
45.        
    
46.         sem_post(&dinner_sem);
    
47.        
    
48.         pthread_exit(0);
    
49. }
    
50. 
    
51. int main(void)
    
52. {
    
53.         int                i = 0;
    
54.         pthread_t        tid;
    
55.        
    
56.         if (sem_init(&dinner_sem, 0, 5) < 0)        /* 5 chopsticks initilized */
    
57.         {
    
58.                 fprintf(stderr, "sem_init error: %s\n", strerror(errno));
    
59.                 exit(-1);
    
60.         }
    
61.        
    
62.         for (i = 0; i < 5; ++i)
    
63.         {
    
64.                 int        *pindex;
    
65.                
    
66. //                printf("create %d thread\n", i);
    
67.                 pindex = (int *)malloc(sizeof(int));
    
68.                 *pindex = i;
    
69.                 if (pthread_create(&tid, NULL, dinner_proc, (void *)pindex) < 0)
    
70.                 {
    
71.                         fprintf(stderr, "pthread_create[%d] error: %s\n", (i+1), strerror(errno));
    
72.                         exit(-1);
    
73.                 }
    
74.         }
    
75.        
    
76.         ++order;
    
77.         pthread_cond_signal(&dinner_cond);
    
78.        
    
79.         pause();
    
80.        
    
81.         return 0;
    
82. }
    

复制代码