完整的哲学家进食代码

阅读: 评论:0

完整的哲学家进食代码

完整的哲学家进食代码

//#include "stdafx.h"
#include <windows.h>  //HADNDLE
#include <process.h>
//#include <time.h>  //time(0)
//#include <stdlib.h>
#include "iostream"using namespace std;const unsigned int N=2;    //哲学家数目
const int THINKING=1;     //标记当前哲学家的状态,1表示思考(饱的)
const int HUNGRY=2;      //2表示得到饥饿,3表示正在吃饭
const int DINING=3;HANDLE hPhilosopher[N];  
HANDLE semaphore[N];HANDLE mutex;   //typedef void* HANDLE, 用于输出DWORD WINAPI philosopherProc(LPVOID lpParameter) //返回DWORD(32位数据)的API函数
//typedef unsigned long DWORD 
//typedef WINAPI __stdcall 函数参数入栈方式从右到左,一般导出函数时用。
//typedef void* LPVOID
{char stateStr[128];int ret;unsigned int leftFork;  //左右筷子unsigned int rightFork;int myid = int(lpParameter);WaitForSingleObject(mutex, INFINITE);	//安全输出						cout << "philosopher" << myid << " " << endl;ReleaseMutex(mutex);int mystate = THINKING;  //初始状态在思考leftFork = (myid)%N;rightFork = (myid+1)%N;while(true)   //注意这里的while(true),也就是说,它一直在这几种状态之间转换。{switch(mystate)   //状态的转变{case THINKING:mystate = HUNGRY;	//thinking直接转hungrystrcpy(stateStr, "HUNGRY");break;case HUNGRY:strcpy(stateStr, "HUNGRY");ret = WaitForSingleObject(semaphore[leftFork], //先看左手0);//第二个参数,等待时间if(ret == WAIT_OBJECT_0){ret = WaitForSingleObject(semaphore[rightFork],0);if (ret == WAIT_OBJECT_0){mystate = DINING;strcpy(stateStr, "DINING");}elseReleaseSemaphore(semaphore[leftFork],1,NULL);}break;case DINING:ReleaseSemaphore(semaphore[leftFork],1,NULL);ReleaseSemaphore(semaphore[rightFork],1,NULL);mystate = THINKING;strcpy(stateStr, "THINKING");break;}WaitForSingleObject(mutex, INFINITE);//安全输出,保证不被抢占cout << "philosopher" << myid << " is: " << stateStr << endl;ReleaseMutex(mutex);//sleep 100msSleep(100);}
}int main()
{//srand(time(0));mutex = CreateMutex(NULL, false, NULL); //创建一个互斥变量for (int i = 0; i < N; i++){semaphore[i] = CreateSemaphore(NULL, 1, 1, NULL); //创建一个新的信号量hPhilosopher[i] = CreateThread(NULL, 0,   //线程安全属性,堆栈大小philosopherProc, LPVOID(i),       //线程函数,线程参数(这里,把i转成LPVOID传递)CREATE_SUSPENDED, 0);   //线程创建属性(这里是挂起,所以下面有唤起),线程ID}for (int i = 0; i < N; i++){ResumeThread(hPhilosopher[i]); //线程恢复函数}Sleep(800);//给时间线程执行return 0;
}

运行结果:


在足够时间下,哲学家的状态是一直在来回转变的,因为while(true)的原因。

可以设置一个状态检查,只要吃过就不要吃了,退出while循环,只吃一次。

cout << "philosopher" << myid << " is: " << stateStr << endl;
ReleaseMutex(mutex);
if (mystate == THINKING) //状态检测,从hungry开始,吃完之后是thinking.结束函数,同时意味着线程的退出。
{return 1;
}
//sleep 100ms
Sleep(100);
运行结果:



OK,先暂时这样。


感悟:干看一千遍书,不如写一遍代码。


本文发布于:2024-02-03 00:38:38,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170689191847515.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:哲学家   完整   代码
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23