理发师问题c++|操作系统

2023-12-25 20:59

本文主要是介绍理发师问题c++|操作系统,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这是关于理发师问题的c++程序,如果对其中函数有不理解的可以看我另一篇博客进程相关函数汇总解释,对照着看,可能方便你理解

执行时候图片

#include<iostream>
#include<Windows.h>
#include<time.h>using namespace std;#define CHAIRS 5 //椅子数目
#define MAX_COUNT 10 //顾客最多人数
HANDLE Mutex = CreateMutex(NULL,FALSE,L"Mutex");//用来实现进程的互斥(L是指后面的字符使用unicode格式)
HANDLE barbers = CreateSemaphore(NULL, 1, 1, L"barbers");//进行线程间的同步
HANDLE customers = CreateSemaphore(NULL, 0, CHAIRS, L"customers");
int count = 0;//顾客
int waiting = 0;//等待的顾客数
int finish = 0;//理发完毕的顾客数//随机函数
int random()
{srand((int)time(NULL));return rand()% 5000;
}//顾客进程
DWORD WINAPI customer(LPVOID pParm2)
{if (ReleaseSemaphore(customers,1,NULL))	//V(customer){WaitForSingleObject(Mutex, INFINITE);::count++;cout << "你是第 " << ::count << " 位顾客,欢迎您的到来^_^" << endl;if (waiting!=0){cout << "现在有" << waiting << " 位顾客等待理发,请您耐心等待^_^" << endl;}else{cout << "没有顾客在理发,我马上为您服务^_^" << endl;//输出有多少人在等待}waiting++;ResumeThread(customers);//唤醒理发师进程ReleaseMutex(Mutex);//释放互斥量,以便其他线程使用WaitForSingleObject(barbers, INFINITE);//等待理发}else{::count++;//没有椅子,顾客直接离开cout << "对不起,没有空椅子......第" << ::count << "个顾客离开理发店" << endl;}return 0;
}//理发师线程
DWORD WINAPI barber(LPVOID pParm1)
{while (true){WaitForSingleObject(customers, INFINITE);//P(customers),等待顾客WaitForSingleObject(Mutex, INFINITE);//等待互斥量ReleaseSemaphore(barbers, 1, NULL);//释放信号量ResumeThread(barbers);//唤醒顾客进程Sleep(5000);finish++;//理发完毕的顾客数cout << "第" << finish << "个顾客理发完毕,离开" << endl;waiting--;//等待的人数减少1ReleaseMutex(Mutex);//V(mutex);}return 0;
}int main()
{char close_door='n';//初始默认开张cout << "***************新店开张,热烈欢迎光大顾客的光临!!***********" << endl;cout << "本店中共有" << CHAIRS << "把椅子" << endl;HANDLE hThreadCustomer;HANDLE hThreadBarder;hThreadBarder = CreateThread(NULL, 0, barber, NULL, 0, NULL); //产生一个理发师进程while (close_door != 'y'){Sleep(random());//rand()函数实现顾客随机到来 cout<<endl<<"正在营业,请进!"<<endl;if (finish >= MAX_COUNT) //如果完成数超过 10 并且没有人等待{while (waiting != 0){Sleep(1000); continue;}cout << "已经为" << finish << "个顾客理发了,是否停止营业?" << endl << "输入 y 或""n"<<endl; //提示是否关门cin >> close_door;if (close_door == 'y'){cout << "暂停营业!欢迎下次光临!" << endl;system("pause");return 0;}else{finish = 0;::count = 0;cout << "继续营业" << endl;}} hThreadCustomer = CreateThread(NULL, 0, customer, NULL, 0, NULL);}return 0;
}

这篇关于理发师问题c++|操作系统的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Idea插件MybatisX失效的问题解决

《Idea插件MybatisX失效的问题解决》:本文主要介绍Idea插件MybatisX失效的问题解决,详细的介绍了4种问题的解决方法,具有一定的参考价值,感兴趣的可以了解一下... 目录一、重启idea或者卸载重装MyBATis插件(无需多言)二、检查.XML文件与.Java(该文件后缀Idea可能会隐藏

C++类和对象之初始化列表的使用方式

《C++类和对象之初始化列表的使用方式》:本文主要介绍C++类和对象之初始化列表的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C++初始化列表详解:性能优化与正确实践什么是初始化列表?初始化列表的三大核心作用1. 性能优化:避免不必要的赋值操作2. 强

Nginx 访问 /root/下 403 Forbidden问题解决

《Nginx访问/root/下403Forbidden问题解决》在使用Nginx作为Web服务器时,可能会遇到403Forbidden错误,文中通过示例代码介绍的非常详细,对大家的学习或者工作... 目录解决 Nginx 访问 /root/test/1.html 403 Forbidden 问题问题复现Ng

Python的pip在命令行无法使用问题的解决方法

《Python的pip在命令行无法使用问题的解决方法》PIP是通用的Python包管理工具,提供了对Python包的查找、下载、安装、卸载、更新等功能,安装诸如Pygame、Pymysql等Pyt... 目录前言一. pip是什么?二. 为什么无法使用?1. 当我们在命令行输入指令并回车时,一般主要是出现以

Nginx部署React项目时重定向循环问题的解决方案

《Nginx部署React项目时重定向循环问题的解决方案》Nginx在处理React项目请求时出现重定向循环,通常是由于`try_files`配置错误或`root`路径配置不当导致的,本文给大家详细介... 目录问题原因1. try_files 配置错误2. root 路径错误解决方法1. 检查 try_f

C++迭代器失效的避坑指南

《C++迭代器失效的避坑指南》在C++中,迭代器(iterator)是一种类似指针的对象,用于遍历STL容器(如vector、list、map等),迭代器失效是指在对容器进行某些操作后... 目录1. 什么是迭代器失效?2. 哪些操作会导致迭代器失效?2.1 vector 的插入操作(push_back,

Python解决雅努斯问题实例方案详解

《Python解决雅努斯问题实例方案详解》:本文主要介绍Python解决雅努斯问题实例方案,雅努斯问题是指AI生成的3D对象在不同视角下出现不一致性的问题,即从不同角度看物体时,物体的形状会出现不... 目录一、雅努斯简介二、雅努斯问题三、示例代码四、解决方案五、完整解决方案一、雅努斯简介雅努斯(Janu

MySQL索引失效问题及解决方案

《MySQL索引失效问题及解决方案》:本文主要介绍MySQL索引失效问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录mysql索引失效一、概要二、常见的导致MpythonySQL索引失效的原因三、如何诊断MySQL索引失效四、如何解决MySQL索引失

一文教你如何解决Python开发总是import出错的问题

《一文教你如何解决Python开发总是import出错的问题》经常朋友碰到Python开发的过程中import包报错的问题,所以本文将和大家介绍一下可编辑安装(EditableInstall)模式,可... 目录摘要1. 可编辑安装(Editable Install)模式到底在解决什么问题?2. 原理3.

Redis中的数据一致性问题以及解决方案

《Redis中的数据一致性问题以及解决方案》:本文主要介绍Redis中的数据一致性问题以及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、Redis 数据一致性问题的产生1. 单节点环境的一致性问题2. 网络分区和宕机3. 并发写入导致的脏数据4. 持