場(chǎng)景：
原版的故事里有五個(gè)哲學(xué)家(不過(guò)我們寫的程序可以有N個(gè)哲學(xué)家)夹攒，這些哲學(xué)家們只做兩件事－－思考和吃飯，他們思考的時(shí)候不需要任何共享資源胁塞，但是吃飯的時(shí)候就必須使用餐具咏尝，而餐桌上的餐具是有限的，原版的故事里啸罢，餐具是叉子编检，吃飯的時(shí)候要用兩把叉子把面條從碗里撈出來(lái)。很顯然把叉子換成筷子會(huì)更合理扰才，所以：一個(gè)哲學(xué)家需要兩根筷子才能吃飯允懂。
現(xiàn)在引入問(wèn)題的關(guān)鍵：這些哲學(xué)家很窮，只買得起五根筷子衩匣。他們坐成一圈蕾总，兩個(gè)人的中間放一根筷子。哲學(xué)家吃飯的時(shí)候必須同時(shí)得到左手邊和右手邊的筷子琅捏。如果他身邊的任何一位正在使用筷子生百，那他只有等著。
假設(shè)哲學(xué)家的編號(hào)是A柄延、B蚀浆、C、D搜吧、E市俊，筷子編號(hào)是1、2滤奈、3摆昧、4、5蜒程，哲學(xué)家和筷子圍成一圈如下圖所示：
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#include <pthread.h>
#include <errno.h>
#include <math.h>
//筷子作為mutex
pthread_mutex_t chopstick[6] ;
void *eat_think(void *arg)
{
char phi = *(char *)arg;
int left,right; //左右筷子的編號(hào)
switch (phi){
case 'A':
left = 5;
right = 1;
break;
case 'B':
left = 1;
right = 2;
break;
case 'C':
left = 2;
right = 3;
break;
case 'D':
left = 3;
right = 4;
break;
case 'E':
left = 4;
right = 5;
break;
}
int i;
for(;;){
usleep(3); //思考
pthread_mutex_lock(&chopstick[left]); //拿起左手的筷子
printf("Philosopher %c fetches chopstick %d\n", phi, left);
if (pthread_mutex_trylock(&chopstick[right]) == EBUSY){ //拿起右手的筷子
pthread_mutex_unlock(&chopstick[left]); //如果右邊筷子被拿走放下左手的筷子
continue;
}
// pthread_mutex_lock(&chopstick[right]); //拿起右手的筷子绅你，如果想觀察死鎖，把上一句if注釋掉搞糕，再把這一句的注釋去掉
printf("Philosopher %c fetches chopstick %d\n", phi, right);
printf("Philosopher %c is eating.\n",phi);
usleep(3); //吃飯
pthread_mutex_unlock(&chopstick[left]); //放下左手的筷子
printf("Philosopher %c release chopstick %d\n", phi, left);
pthread_mutex_unlock(&chopstick[right]); //放下左手的筷子
printf("Philosopher %c release chopstick %d\n", phi, right);
}
}
int main(){
pthread_t A,B,C,D,E; //5個(gè)哲學(xué)家
int i;
for (i = 0; i < 5; i++)
pthread_mutex_init(&chopstick[i],NULL);
pthread_create(&A,NULL, eat_think, "A");
pthread_create(&B,NULL, eat_think, "B");
pthread_create(&C,NULL, eat_think, "C");
pthread_create(&D,NULL, eat_think, "D");
pthread_create(&E,NULL, eat_think, "E");
pthread_join(A,NULL);
pthread_join(B,NULL);
pthread_join(C,NULL);
pthread_join(D,NULL);
pthread_join(E,NULL);
return 0;
}
注意：
- gcc編譯時(shí)勇吊，加上-lphread選項(xiàng)，例：gcc eating.c -lpthread
2.pthread_create的第四個(gè)參數(shù)是void *類型窍仰，我一開(kāi)始傳一個(gè)char類型汉规，即'A',就會(huì)發(fā)生段錯(cuò)誤。但改成char *，即“A”就沒(méi)問(wèn)題了针史。
3.usleep是毫秒級(jí)的阻塞
