求助：进程同步、互斥问题！！（解决不死锁的哲学家问题！）

[cjm2252]

进程同步、互斥

实验目的
了解进程与程序的区别，加深对进程概念的理解。
掌握进程并发执行的原理，及其所引起的同步、互斥问题的方法
实验内容
自己编写P、V操作和信号量的模拟程序，然后用它们解决不死锁的哲学家问题，并把哲学家们的活动过程用文字或可视化表示出来。
（提示：首先设置一个“PCB”数组或队列，其中一个字段表示“阻塞原因兼阻塞标志”，本实验中，该数组有5个元素表示5个哲学家即可。它们“定时”提出申请以及进行“思考”“吃”的行为。再设一个“筷子”数组。还需要设置哪些数据结构以及需要哪些字段自己考虑。示例图如下，但不要求做得那么美观，尤其是在TC中）

用C语言编写！！请教各位C高手，麻烦帮帮忙，指导下！万分感谢！！

[独孤过儿]

去google一下 哲学家就餐问题 ，有无数的答案

[WeinJones]

第一个哲学家说：
那位兄弟给双筷子我？
第二个递个给他一个叉子。
第一个就吃了起来：
第二个又说：
那位兄弟还要叉子？
第三个哲学家说：
我！
第二个就告诉第一个说：
你把叉子给第三个兄弟：
第一个说：
我还要用！
第二个无奈，只好出了一个勺子递给第三个：
凑合吧？
第三个也吃了起来；
第四个哲学家对第二个说：
你还有吗？
第二个说：
我自己也没有用的了！
第四个又对第一个说：
你用完了没有？
第一个说：
快了！
第四个又对第三个说：
你用完了没？
第三个说：
还早呢！
第五个哲学家说：
我这里有，你拿去用吧！
第五个把筷子递给了第四个；
第四个问第五个：
那你用什么吃呢？
第五个说：
我用手就可以了。
第四个不好意思的说：
那还是你先用吧！
第五个说，不客气，我不用筷子。
第四个问：
为什么？
第五个说：
我吃麦当劳汉堡，用筷子干什么？
第四个：
.........

[mzxniasf]

看到楼主的结帖率，表示很给力。

[hdusunny44]

[Quote=引用 2 楼 weinjones 的回复:]

第一个哲学家说：
那位兄弟给双筷子我？
第二个递个给他一个叉子。
第一个就吃了起来：
第二个又说：
那位兄弟还要叉子？
第三个哲学家说：
我！
第二个就告诉第一个说：
你把叉子给第三个兄弟：
第一个说：
我还要用！
第二个无奈，只好出了一个勺子递给第三个：
凑合吧？
第三个也吃了起来；
第四个哲学家对第二个说：
你还有吗？
第二个说：
我自己也没有用的了！
……
[/Quote]

[bobo364]

先看看这个，兴许有用

/*************************************************************
*  文件名：Producer_Consumer.cpp
*  创建日期：.10.5
*  作   者：匿名
*  使用者：软件工程级，操作系统实验用
*  功   能：用P－V操作解决生产者－消费者问题（windows版本）
*  描   述：) 1个生产者，个消费者
*            2) 缓冲区大小：
*            3) 互斥对象：csArray
*                  信号量：hFull
*                  信号量：hEmpty
*
*
**************************************************************/
#include "stdafx.h"
#include "stdio.h"
#include <windows.h>
#define FILE_LOG
#ifdef FILE_LOG
FILE * cfileLog;
#endif

//缓冲区，大小为
int array[5];
//记录生成数据的个数
int pointer;
//记录取得的数据的位置
int pointerget;
//用来保存数据和
int sum;
//临界区对象
CRITICAL_SECTION csArray;
//句柄，保存Full信号量
HANDLE hFull;
//句柄，保存Empty信号量
HANDLE hEmpty;

//生产者函数
DWORD WINAPI Producer(LPVOID lpParam)
{
 int i = 0;
 pointer = 0;
 while( i < 100 )
    {
        WaitForSingleObject(hEmpty,INFINITE);
        EnterCriticalSection( &csArray);
        array[(pointer++)%5] = i + 1;
        printf("new data: %5d\n",i + 1);
#ifdef FILE_LOG
        char DebugString[100];
        int StringLong;
        sprintf(DebugString,"new data: %5d\n",i + 1);
        StringLong = strlen(DebugString);
        fwrite(DebugString,1,StringLong,cfileLog);
#endif
        LeaveCriticalSection( &csArray);
        ReleaseSemaphore(hFull,1,NULL);
        i++;
    }
return 0;
}

//消费者函数A
DWORD WINAPI ConsumerA(LPVOID lpParam)
{
while(1)
    {
        WaitForSingleObject(hFull,INFINITE);
        EnterCriticalSection( &csArray);
        sum += array[(pointerget ++ )%5];
        printf("        Consumer A get %5d\n",array[(pointerget -1)%5]);
        if(pointerget == 100)
            {
                printf("The sum is %d",sum);
            }
#ifdef FILE_LOG
        char DebugString[100];
        int StringLong;
        sprintf(DebugString,"Consumer A get %5d\n",array[(pointerget -1)%5]);
        StringLong = strlen(DebugString);
        fwrite(DebugString,1,StringLong,cfileLog);
#endif
        LeaveCriticalSection( &csArray);
        ReleaseSemaphore(hEmpty,1,NULL);
    }
return 0;
}

//消费者函数B
DWORD WINAPI ConsumerB(LPVOID lpParam)
{
while(1)
    {
        WaitForSingleObject(hFull,INFINITE);
        EnterCriticalSection( &csArray);
        sum += array[(pointerget ++ )%5];
        printf("Consumer B get %5d \n",array[(pointerget -1 )%5]);
        if(pointerget == 100)
            {
                printf("The sum is %d",sum);
            }
#ifdef FILE_LOG
        char DebugString[100];
        int StringLong;
        sprintf(DebugString,"Consumer B get %5d \n",array[(pointerget -1 )%5]);
        StringLong = strlen(DebugString);
        fwrite(DebugString,1,StringLong,cfileLog);
#endif
        LeaveCriticalSection( &csArray);
        ReleaseSemaphore(hEmpty,1,NULL);
    }
return 0;
}



int main(int argc, char* argv[])
{
HANDLE hThreadProducer,hThreadConsumerA,hThreadComsumerB;
sum = 0;
pointerget = 0;
#ifdef FILE_LOG
cfileLog = fopen("生产者_消费者日志.txt","w");
#endif
InitializeCriticalSection( &csArray);
hFull  = CreateSemaphore(NULL, 0, 5, NULL);
hEmpty = CreateSemaphore(NULL, 5, 5, NULL);
hThreadProducer  = CreateThread(NULL, 0, Producer,  NULL, 0, NULL);
hThreadConsumerA = CreateThread(NULL, 0, ConsumerA, NULL, 0, NULL);
hThreadComsumerB = CreateThread(NULL, 0, ConsumerB, NULL, 0, NULL);
getchar();
fclose(cfileLog);
return 0;
}

[lindahuang2222]

额。。。。。。