求哲学家进餐问题的c语言代码

shy永久

希望各位大神们能给我一份  c语言  格式的哲学家就餐问题的代码，注：不是c++代码，我想分析学习一下这个代码，在此拜谢了，

action08

貌似没有程序代码吧，都是伪代码

shy永久

回复 2# action08


    不会吧，真的吗？那您给个伪代码让我先看看吧，我其实想要源代码注释一下，学习线程的，呵呵

action08

你在学程序设计，还是在学操作系统？稍微有点品味的OS教科书都有相关伪代码的，
哲学家就餐本身并不是一个程序，而是为了引入一类话题，在OS称为进程同步/异步，

学习进程，例子多球了，网上随便找找都是

shy永久

回复 4# action08


    我先学了linux操作系统，现在也涉及到程序设计，现在老师让我找到哲学家进餐、还有读者写者问题的相关代码，自己注释一下，进一步的理解线程的作用和实现，我发现一些代码都是c++的，不是c语言，所以想麻烦您，帮帮忙

action08

大三，还是大四？？你都有老师了，还是想办法跟老师保持节奏吧。
看看别的同学是怎么做的，商量一下，——这样有助于培养团队意识


听我的，不会害你

shy永久

回复 6# action08


    嗯嗯，好吧，不过我还是的分析代码，那是任务啊，呵呵

silverzhaojr

我这倒是有份，不知合不合要求…… philosopher.zip (683 Bytes, 下载次数: 419)

2012-10-30 14:57 上传

点击文件名下载附件

1. 
   
2. #include <pthread.h>
   
3. #include <stdio.h>
   
4. 
   
5. #define N 5
   
6. #define LEFT (i+N-1)%N
   
7. #define RIGHT (i+1)%N
   
8. #define THINK_TIME 3
   
9. #define EAT_TIME 2
   
10. 
    
11. enum { THINKING, HUNGRY, EATING } state[N];
    
12. 
    
13. pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER, s[N];
    
14. 
    
15. void test(int i)
    
16. {
    
17.     if (state[i] == HUNGRY
    
18.      && state[LEFT] != EATING
    
19.      && state[RIGHT] != EATING)
    
20.     {
    
21.         state[i] = EATING;
    
22.         pthread_mutex_unlock(&s[i]);
    
23.     }
    
24. }
    
25. 
    
26. void take_forks(int i)
    
27. {
    
28.     pthread_mutex_lock(&mutex);
    
29.     state[i] = HUNGRY;
    
30.     test(i);
    
31.     pthread_mutex_unlock(&mutex);
    
32.     pthread_mutex_lock(&s[i]);
    
33. }
    
34. 
    
35. void put_forks(int i)
    
36. {
    
37.     pthread_mutex_lock(&mutex);
    
38.     state[i] = THINKING;
    
39.     test(LEFT);
    
40.     test(RIGHT);
    
41.     pthread_mutex_unlock(&mutex);
    
42. }
    
43. 
    
44. void think(int i)
    
45. {
    
46.     printf("philosopher %d is thinking...\n", i);
    
47.     sleep(THINK_TIME);
    
48. }
    
49. 
    
50. void eat(int i)
    
51. {
    
52.     printf("philosopher %d is eating...\n", i);
    
53.     sleep(EAT_TIME);
    
54. }
    
55. 
    
56. void* phi(void* vargp)
    
57. {
    
58.     int i = *(int*)vargp;
    
59.     while (1)
    
60.     {
    
61.         think(i);
    
62.         take_forks(i);
    
63.         eat(i);
    
64.         put_forks(i);
    
65.     }
    
66.     return NULL;
    
67. }
    
68. 
    
69. int main()
    
70. {
    
71.     int i;
    
72.     pthread_t tid[N];
    
73.     for (i = 0; i < N; i++)
    
74.         pthread_create(&tid[i], NULL, phi, (void*)(&i));
    
75.     for (i = 0; i < N; i++)
    
76.         pthread_join(tid[i], NULL);
    
77.     return 0;
    
78. }
    

复制代码

shy永久

回复 8# silverzhaojr


    真的很感谢，我回去好好看看，不管怎样真的谢谢，我会去注释运行一下，谢谢啦

hqw19881118

恩恩，学习了