哲学家吃饭问题 代码实现如何 避免线程死锁

问题描述：
    假设有5个哲学家，他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌，每个哲学家都有一把椅子。在桌子中央是一碗通心面，在桌子上放着5只筷子。当一个哲学家思考时，他与其他同事不交互。时而，哲学家会感到饥饿，并试图拿起与他相近的两只筷子（他与邻近左、右之间的筷子）。一只筷子一次只能被一个哲学家拿起。显然，他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时，他就可以吃饭。当吃完后，他会放下两只筷子，并再次开始思考。

代码实现：

#include <stdio.h>#include <errno.h>#include <unistd.h>#include <sys/types.h>#include <string.h>#include <stdlib.h>#include <fcntl.h>#include <sys/stat.h>#include <time.h>#include <pthread.h>/** 线程的处理函数,会有死锁 */void* ReadyEatDeadLock(void* arg);/** 线程的处理函数,不会有死锁 */void* ReadyEat(void* arg);/** 线程锁 ,定义6把锁*/pthread_mutex_t mutix[6] ;/** 线程的处理函数,不会有死锁 */void* ReadyEat(void* arg){    int nLeft = 0,nRight = 0;    int nArg = (int)arg;    //printf("%d\n",nArg);    switch (nArg)    {        case 1:         {            nLeft = 5;            nRight = 1;            break;        }        case 2:         {            nLeft = 1;            nRight = 2;            break;        }        case 3:         {            nLeft = 2;            nRight = 3;            break;        }        case 4:         {            nLeft = 3;            nRight = 4;            break;        }        case 5:         {            nLeft = 4;            nRight = 5;            break;        }        default:        {            printf("The parameter is wrong\n");            break;        }    }    while(1)    {        /** 思考一秒钟 */        sleep(1);        /** 拿起左边的筷子，如果正被锁住则阻塞 */        pthread_mutex_lock(&mutix[nLeft]);        /** 如果右手边的筷子被上锁 */        if(EBUSY == pthread_mutex_trylock(&mutix[nRight]))        {            /** 放下左手上的筷子 */            pthread_mutex_unlock(&mutix[nLeft]);            continue;        }        printf("The %d man is eating  1 秒钟\n",nArg);        sleep(1);        /** 放下左手上的筷子 */        pthread_mutex_unlock(&mutix[nLeft]);        /** 放下右手上的筷子 */        pthread_mutex_unlock(&mutix[nRight]);    }}int main(){    pthread_t tid[6];    int nIndex = 0;    int nRet = 0;    char szPthreadFun[10] = {"ReadyEat"};    /** 初始化线程锁 */    for(nIndex = 1; nIndex < 6; nIndex++)    {        pthread_mutex_init(&mutix[nIndex],NULL);    }    /** 创建5个线程*/    for(nIndex = 1; nIndex < 6; nIndex++)    {        nRet = pthread_create(&tid[nIndex],NULL,ReadyEatDeadLock,(void*)nIndex);        if(0 != nRet)        {            printf("create %d pthread failed\n",nIndex);            return -1;        }    }    while(1)    {        /** 进程不退出，确保线程正在运行 */    }    return 0;}/** 线程的处理函数,会有死锁 */void* ReadyEatDeadLock(void* arg){    int nLeft = 0,nRight = 0;    int nArg = (int)arg;    //printf("%d\n",nArg);    switch (nArg)    {        case 1:         {            nLeft = 5;            nRight = 1;            break;        }        case 2:         {            nLeft = 1;            nRight = 2;            break;        }        case 3:         {            nLeft = 2;            nRight = 3;            break;        }        case 4:         {            nLeft = 3;            nRight = 4;            break;        }        case 5:         {            nLeft = 4;            nRight = 5;            break;        }        default:        {            printf("The parameter is wrong\n");            break;        }    }    while(1)    {        /** 思考一秒钟 */        usleep(1);        /** 拿起左边的筷子，如果正被锁住则阻塞 */        pthread_mutex_lock(&mutix[nLeft]);        /** 拿起右边的筷子，如果正被锁住则阻塞 */        pthread_mutex_lock(&mutix[nRight]);        printf("The %d man is eating  1 秒钟\n",nArg);        usleep(1);        /** 放下左手上的筷子 */        pthread_mutex_unlock(&mutix[nLeft]);        /** 放下右手上的筷子 */        pthread_mutex_unlock(&mutix[nRight]);    }}