完整的哲学家进食代码_zhuqianUESTC的博客-程序员宝宝_哲学家就餐代码

技术标签: 学习  c++  多线程  

//#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 << " begin....." << endl;
	ReleaseMutex(mutex);

	int mystate = THINKING;  //初始状态在思考
	leftFork = (myid)%N;
	rightFork = (myid+1)%N;

	while(true)   //注意这里的while(true),也就是说,它一直在这几种状态之间转换。
	{
		switch(mystate)   //状态的转变
		{
		case THINKING:
			mystate = HUNGRY;	//thinking直接转hungry
			strcpy(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");
				}
				else
					ReleaseSemaphore(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 100ms
	Sleep(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,先暂时这样。


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


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u012420309/article/details/51332632

智能推荐

移动端H5的数据库,IndexDB和WebSql_蚂蚁上的大象的博客-程序员宝宝_h5 数据库

本篇封装了移动端H5的数据库,兼容了IndexDB和WebSql,只需使用key-vale的方式进行存取;为什么要封装WebSql呢?ios9还不支持IndexDB;闲话少说,直接上代码var isIOS = !!navigator.userAgent.match(/\(i[^;]+;( U;)? CPU.+Mac OS X/);//判断是否是iosvar isoVersion = ...

笑口常开!2019年开发程序员的热门笑话榜_「已注销」的博客-程序员宝宝

全文共3377字,预计学习时长10分钟来源:Pexels今天,小芯给大家讲个笑话~让大家乐一乐~对于程序员和开发人员来说,在开发过程中保持开心是很必要的。不论情况多么严峻艰难,都应轻松面对。本文旨在让大家知道,一名软件工程师在编码和工作时能收获多少乐趣。文中一些笑话是由我的亲身经历启发而来,一些是从模因里复制粘贴过来的。相信我!这些开发程序员笑话十分有趣并充满讽...

python实现简单骰子图像_Matrix_Ceasor的博客-程序员宝宝

一、骰子作画骰子作画是程序员Scott MacDonald做了一个很有趣的项目,他用一张黑底白点的骰子模拟出了一些人像照片。任何一张图片都可以用骰子模拟出来,算法非常简单:将图片分成若干个区域,每个区域经过计算以后,用1-6之间的一个整数表示,代表骰子的一个面。这种将连续的量转化成不连续的整数的算法,属于vector quantization(矢量量化)的一个应用。二、代码实现# -*-...

机器学习算法---最小二乘法&&正规方程_西南交一枝花的博客-程序员宝宝_最小二乘法正规方程组

引题在Ng机器学习课程上介绍了除梯度下降求最优值的另外一种方法“正规方程”,但是Ng没有给出具体的推导过程。于是,参考多方资料并结合自己的理解,现给出三种方法的推导。引用:《矩阵分析引论》、《数理统计与多元统计》、《机器学习》先验知识充能线性方程组无解线性方程组分为齐次线性方程组和非齐次线性方程组,前者方程组等式的右边全为0的方程组,后者方程组等式的右边不为0的方程组。如果找不到一组未...

test api mis_spencer_tseng的博客-程序员宝宝

 Project A    controller /** * 同步企业信息 * * @param secretBO * @param corpBO * @return */ @RequestMapping(&quot;/syncCorpInfo.json&quot;) @ResponseBody public Respon...

随便推点

OpenCV中Scalar解析_lphbtm的博客-程序员宝宝

OpenCV中Scalar解析 (2012-02-28 10:32:22)转载▼标签: opencv cvscalar 杂谈分类: 编程CvScalar定义可存放1—4个数值的数值,其结构体如下:typedef struct CvScalar{    double val[4

appium(13)- server config_weixin_30740581的博客-程序员宝宝

//本文讲解:启动server时,如何配置capabilities 和 flag。可以将不同client端需要的通用的capabilities都放到server端配置。RequirementsInstalled Node.js 0.12 or greater.At least an appium server instance installed vianpm....

Java入门——StringBuffer类_dengfan3137的博客-程序员宝宝

Java入门——StringBuffer类认识StringBuffer类  如果一个字符串需要经常被改变,就需要使用StringBuffer类。(String类型的变量一旦声明就很难改变,若想改变,必须改变引用地址)!  字符串的连接操作  在程序书中使用append方法可以进行字符串的连接操作。package Sep22;public ...

物联网LWIP网络开发 TCP/IP设计原理12.3 lwIP消息处理机制_屿anglersking's THU的博客-程序员宝宝

lwIP消息处理机制数据包消息处理tcpip_input/** * @ingroup lwip_os * Pass a received packet to tcpip_thread for input processing with * ethernet_input or ip_input. Don't call directly, pass to netif_add() * and call netif-&gt;input(). * * @param p the received p

Redis为什么这么快?_没用的阿吉556的博客-程序员宝宝

然后,我们需要等到磁盘转动,让磁头指向我们需要读取的数据开始的位置,这里耗费的时间称为旋转延迟,平时我们说的硬盘转速快慢,主要影响的就是耗费在这里的时间,而且这个转动的方向是单向的,如果错过了数据的开头位置,就必须等到盘片旋转到下一圈的时候才能开始读。当服务器有命令回复需要传送给客户端的时候,服务器会将客户端套接字的AE_WRITABLE事件和命令回复处理器关联起来,当客户端准备好接收服务器传回的命令回复时,就会产生AE_WRITABLE事件,引发命令回复处理器执行,并执行相应的套接字写入操作。...

卡尔曼滤波:从入门到精通_Tom Hardy的博客-程序员宝宝

点击上方“计算机视觉工坊”,选择“星标”干货第一时间送达作者丨David [email protected]知乎(已授权)来源丨https://zhuanlan.zhihu.com/p/36745755编辑丨极市平...