完整的哲学家进食代码

2023-12-12 23:10
文章标签 代码 完整 哲学家 进食

本文主要是介绍完整的哲学家进食代码,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

//#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直接转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,先暂时这样。


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


这篇关于完整的哲学家进食代码的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/486267

相关文章

C#实现千万数据秒级导入的代码

《C#实现千万数据秒级导入的代码》在实际开发中excel导入很常见,现代社会中很容易遇到大数据处理业务,所以本文我就给大家分享一下千万数据秒级导入怎么实现,文中有详细的代码示例供大家参考,需要的朋友可... 目录前言一、数据存储二、处理逻辑优化前代码处理逻辑优化后的代码总结前言在实际开发中excel导入很

MyBatis分页查询实战案例完整流程

《MyBatis分页查询实战案例完整流程》MyBatis是一个强大的Java持久层框架,支持自定义SQL和高级映射,本案例以员工工资信息管理为例,详细讲解如何在IDEA中使用MyBatis结合Page... 目录1. MyBATis框架简介2. 分页查询原理与应用场景2.1 分页查询的基本原理2.1.1 分

SpringBoot+RustFS 实现文件切片极速上传的实例代码

《SpringBoot+RustFS实现文件切片极速上传的实例代码》本文介绍利用SpringBoot和RustFS构建高性能文件切片上传系统,实现大文件秒传、断点续传和分片上传等功能,具有一定的参考... 目录一、为什么选择 RustFS + SpringBoot?二、环境准备与部署2.1 安装 RustF

MyBatis Plus实现时间字段自动填充的完整方案

《MyBatisPlus实现时间字段自动填充的完整方案》在日常开发中,我们经常需要记录数据的创建时间和更新时间,传统的做法是在每次插入或更新操作时手动设置这些时间字段,这种方式不仅繁琐,还容易遗漏,... 目录前言解决目标技术栈实现步骤1. 实体类注解配置2. 创建元数据处理器3. 服务层代码优化填充机制详

Python实现Excel批量样式修改器(附完整代码)

《Python实现Excel批量样式修改器(附完整代码)》这篇文章主要为大家详细介绍了如何使用Python实现一个Excel批量样式修改器,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一... 目录前言功能特性核心功能界面特性系统要求安装说明使用指南基本操作流程高级功能技术实现核心技术栈关键函

Java使用jar命令配置服务器端口的完整指南

《Java使用jar命令配置服务器端口的完整指南》本文将详细介绍如何使用java-jar命令启动应用,并重点讲解如何配置服务器端口,同时提供一个实用的Web工具来简化这一过程,希望对大家有所帮助... 目录1. Java Jar文件简介1.1 什么是Jar文件1.2 创建可执行Jar文件2. 使用java

Spring 中的切面与事务结合使用完整示例

《Spring中的切面与事务结合使用完整示例》本文给大家介绍Spring中的切面与事务结合使用完整示例,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录 一、前置知识:Spring AOP 与 事务的关系 事务本质上就是一个“切面”二、核心组件三、完

Three.js构建一个 3D 商品展示空间完整实战项目

《Three.js构建一个3D商品展示空间完整实战项目》Three.js是一个强大的JavaScript库,专用于在Web浏览器中创建3D图形,:本文主要介绍Three.js构建一个3D商品展... 目录引言项目核心技术1. 项目架构与资源组织2. 多模型切换、交互热点绑定3. 移动端适配与帧率优化4. 可

Redis实现高效内存管理的示例代码

《Redis实现高效内存管理的示例代码》Redis内存管理是其核心功能之一,为了高效地利用内存,Redis采用了多种技术和策略,如优化的数据结构、内存分配策略、内存回收、数据压缩等,下面就来详细的介绍... 目录1. 内存分配策略jemalloc 的使用2. 数据压缩和编码ziplist示例代码3. 优化的

Python自动化处理PDF文档的操作完整指南

《Python自动化处理PDF文档的操作完整指南》在办公自动化中,PDF文档处理是一项常见需求,本文将介绍如何使用Python实现PDF文档的自动化处理,感兴趣的小伙伴可以跟随小编一起学习一下... 目录使用pymupdf读写PDF文件基本概念安装pymupdf提取文本内容提取图像添加水印使用pdfplum