semaphore chopstick[5];           //五种信号量
semaphore m = 4；                 //最多四个哲学家同时拿起左筷
while(wait(num_mutex))
{
    wait(chopstick[i]);           //拿起左筷
    wait(chopstick[(i+1)%5]);     //拿起右筷
    
    sem_post(chopstick[i]);        //放下左筷
    sem_post(m);
    sem_post(chopstick[(i+1)%5]);  //放下右筷
}

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 #include <malloc.h>
  4 #include <time.h>
  5 #include <unistd.h>
  6 #include <pthread.h>
  7 #include <semaphore.h>
  8
  9 #define N 5
 10
 11 sem_t chopsticks[N];            //设置5种信号量，有5种不同类型的资源
 12 sem_t m;                        //最多允许4个哲学家同时拿起左筷子
 13
 14 int philosophers[N] = {0, 1, 2, 3, 4};//代表5个哲学家的编号
 15 void delay (int len) {
 16     int i = rand() % len;
 17     int x;
 18     while (i > 0) {
 19         x = rand() % len;
 20         while (x > 0) {
 21             x--;
 22         }
 23         i--;
 24     }
 25 }
 26 void *philosopher (void* arg) {
 27     int i = *(int *)arg;
 28     int left = i;               //左筷编号和哲学家编号相同
 29     int right = (i + 1) % N;    //右筷编号为哲学家编号+1
 30     while (1) {
 31         printf("哲学家%d正在思考问题\n", i);
 32         delay(60000);
 33         printf("哲学家%d饿了\n", i);
 34         sem_wait(&m);            /*若前4个哲学家同时拿起左筷，第五个不能同时拿起左筷，保证至少有一位哲学家能吃到饭，解决死锁*/
 35         sem_wait(&chopsticks[left]);    //此时这个哲学左筷子的信号量-1后>=0，表示能继续执行
 36
 37         printf("哲学家%d拿起了%d号筷子,现在只有一支筷子,不能进餐\n", i, left);
 38         sem_wait(&chopsticks[right]);
 39         printf("哲学家%d拿起了%d号筷子, 现在有两支筷子,开始进餐\n", i, right);
 40         delay(60000);
 41         sem_post(&chopsticks[left]);
 42         printf("哲学家%d放下了%d号筷子\n", i, left);
 43         sem_post(&m);                  //当哲学家释放了左筷子时，信号量m+1
 44         sem_post(&chopsticks[right]);
 45         printf("哲学家%d放下了%d号筷子\n", i, right);
 46     }
 47 }
 48
 49 int main (int argc, char **argv) {
 50     srand(time(NULL));
 51     pthread_t philo[N];
 52     //信号量初始化
 53     for (int i=0; i<N; i++) {
 54         sem_init(&chopsticks[i], 0, 1);
 55     }
 56     sem_init(&m, 0, 4);
 57     //创建线程
 58     for (int i=0; i<N; i++) {
 59         pthread_create(&philo[i], NULL, philosopher, &philosophers[i]);
 60     }
 61     //挂起线程
 62     for (int i=0; i<N; i++) {
 63         pthread_join(philo[i], NULL);
 64     }
 65     //销毁信号量
 66     for (int i=0; i<N; i++) {
 67         sem_destroy(&chopsticks[i]);
 68     }
 69     sem_destroy(&m);
 70     return 0;
 71 }