数据结构 哲学家进餐问题
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> #include <unistd.h> #include <pthread.h> #include <semaphore.h> #define N sem_ t chopsticks[N];//设置5种信 号量,有5种不同类型的资源,每一种有1个, 这样便于理解,因为每个哲学家, sem_ t m;//最多允许有m(4)个哲学家同时拿起左筷子 int philosophers[N] = {0, 1, 2, 3,4};//代表5个哲学家的编号 void delay (int len) { int i = rand() % len; int x; while(i>0){ x = rand() % len; while(x>0){ x--; i--; } } } void *philosopher (void* arg) { int i = *(int *)arg; int left = i;//左筷子的编号和哲学家的编号相同 int right = (i + 1) % N;//右筷子的编号为哲学家编号+1 while (1) { printf("哲学家%d正在思考问题\n”,i); delay(60000); printf("哲学家%d饿了\n", i); sem_ wait(&m);//如果前4个哲学家同时拿起左筷子,第五个不能同时拿起左筷子,保证至少有- -位哲学i sem_ wait(&chopsticks[left]);//此时这个哲学家左筷子的信号量-1之后>=θ时,表示能继续执行。 printf("哲学家%d拿起了%d号筷子,现在只有一-支筷子,不能进餐\n",i, left); sem_ wait(&chopsticks[right]); printf("哲学家%d拿起了%d号筷子,现在有两支筷子,开始进餐\n", i, right); delay( 60000); sem_ post(&chopsticks[left]); printf("哲学家%d放下了%d号筷子\n",i, left); sem_ post(&m);// 当哲学家释放左筷子时,信号量m+1 sem_ post(&chopsticks[right]); printf("哲学家%d放下了%d号筷子\n",i, right); } } int main (int argc, char **argv) { srand(time(NULL)); pthread_ t philo[N]; //信号量初始化 for (int i=0; i<N; i++) { sem init(&chopsticks[i], 0,1); } sem_ init(&m, 0, 4); //创建线程 for (int i=0; i<N; i++) { pthread_ create(&philo[i], NULL, philosopher, &philosophers[i]); } //挂起线程 for (int i=0; i<N; i++) { pthread_ join(philo[i], NULL); } //销毁信号量 for (int i=0; i<N; i++) { sem_ destroy(&chopsticks[i]); } sem_ destroy(&m) ; return 0; }
热门相关:我有一张均富卡 陆鸣至尊神殿 万象真经 凤逆天下:战神杀手妃 无上崛起