哲学家进餐问题

有五个哲学家，他们的生活方式是交替地进行思考和进餐，哲学家们共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五支筷子，平时哲学家进行思考，饥饿时便试图取其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，该哲学家进餐完毕后，放下左右两只筷子又继续思考。

约束条件

(1)只有拿到两只筷子时，哲学家才能吃饭。

(2)如果筷子已被别人拿走，则必须等别人吃完之后才能拿到筷子。

(3)任一哲学家在自己未拿到两只筷子吃完饭前，不会放下手中已经拿到的筷子。

思路：

常规解法：

当哲学家饥饿时，总是先去拿他左边的筷子，执行wait(chopstick[I])，成功后，再去拿他右边的筷子，执行wait(chopstick[I+1]%5)；成功后便可进餐。进餐毕，先放下他左边的筷子，然后再放下右边的筷子。当五个哲学家同时去取他左边的筷子，每人拿到一只筷子且不释放，即五个哲学家只得无限等待下去，引起死锁。

改进思路：

奇数号哲学家先拿他左边的筷子，偶数号哲学家先拿他右边的筷子。这样破坏了同方向环路，一个哲学家拿到一只筷子后，就阻止了他邻座的一个哲学家吃饭。按此规定，将是1、2号哲学家竞争I号筷子；3、4号哲学家竞争4号筷子。这样就可以避免死锁问题了

函数介绍

pthread_create()：大佬介绍

 pthread_join()：大佬介绍

 pthread_mutex_t

代码 

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#include <pthread.h>
#include <errno.h>
#include <math.h>
#include<unistd.h>
//筷子作为mutex
pthread_mutex_t chopstick[6] ;
void *eat_think(void *arg)
{
	char phi = *(char *)arg;
	int left,right; //左右筷子的编号
	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(int i=0;i<10;i++){
		usleep(3); //思考
		if(phi=='A' || phi=='C' || phi=='E'){
			pthread_mutex_lock(&chopstick[left]); //拿起左手的筷子
			printf("Philosopher %c fetches chopstick %d\n", phi, left);
			pthread_mutex_lock(&chopstick[right]);
			printf("Philosopher %c fetches chopstick %d\n", phi, right);
		}
		
		else{
			pthread_mutex_lock(&chopstick[right]);
			printf("Philosopher %c fetches chopstick %d\n", phi, right);
			pthread_mutex_lock(&chopstick[left]);
			printf("Philosopher %c fetches chopstick %d\n", phi, left);
		} 
		
		usleep(3); //吃饭
		printf("Philosopher %c is eating.\n",phi);
		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个哲学家
 
	int i;
	//pthread_mutex_init() 函数是以动态方式创建互斥锁的，参数attr指定了新建互斥锁的属性。
	//如果参数attr为空，则使用默认的互斥锁属性，默认属性为快速互斥锁 。
	for (i = 0; i < 5; i++)
		pthread_mutex_init(&chopstick[i],NULL);
		
	pthread_create(&A,NULL, eat_think, (char*) "A");
	pthread_create(&B,NULL, eat_think, (char*) "B");
	pthread_create(&C,NULL, eat_think, (char*) "C");
	pthread_create(&D,NULL, eat_think, (char*) "D");
	pthread_create(&E,NULL, eat_think, (char*) "E");
 
	pthread_join(A,NULL);
	pthread_join(B,NULL);
	pthread_join(C,NULL);
	pthread_join(D,NULL);
	pthread_join(E,NULL);
	return 0;
}

结果