理发师问题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

相关文章

C++中使用vector存储并遍历数据的基本步骤

《C++中使用vector存储并遍历数据的基本步骤》C++标准模板库(STL)提供了多种容器类型,包括顺序容器、关联容器、无序关联容器和容器适配器,每种容器都有其特定的用途和特性,:本文主要介绍C... 目录(1)容器及简要描述‌php顺序容器‌‌关联容器‌‌无序关联容器‌(基于哈希表):‌容器适配器‌:(

大数据小内存排序问题如何巧妙解决

《大数据小内存排序问题如何巧妙解决》文章介绍了大数据小内存排序的三种方法:数据库排序、分治法和位图法,数据库排序简单但速度慢,对设备要求高;分治法高效但实现复杂;位图法可读性差,但存储空间受限... 目录三种方法:方法概要数据库排序(http://www.chinasem.cn对数据库设备要求较高)分治法(常

Vue项目中Element UI组件未注册的问题原因及解决方法

《Vue项目中ElementUI组件未注册的问题原因及解决方法》在Vue项目中使用ElementUI组件库时,开发者可能会遇到一些常见问题,例如组件未正确注册导致的警告或错误,本文将详细探讨这些问题... 目录引言一、问题背景1.1 错误信息分析1.2 问题原因二、解决方法2.1 全局引入 Element

关于@MapperScan和@ComponentScan的使用问题

《关于@MapperScan和@ComponentScan的使用问题》文章介绍了在使用`@MapperScan`和`@ComponentScan`时可能会遇到的包扫描冲突问题,并提供了解决方法,同时,... 目录@MapperScan和@ComponentScan的使用问题报错如下原因解决办法课外拓展总结@

MybatisGenerator文件生成不出对应文件的问题

《MybatisGenerator文件生成不出对应文件的问题》本文介绍了使用MybatisGenerator生成文件时遇到的问题及解决方法,主要步骤包括检查目标表是否存在、是否能连接到数据库、配置生成... 目录MyBATisGenerator 文件生成不出对应文件先在项目结构里引入“targetProje

C#使用HttpClient进行Post请求出现超时问题的解决及优化

《C#使用HttpClient进行Post请求出现超时问题的解决及优化》最近我的控制台程序发现有时候总是出现请求超时等问题,通常好几分钟最多只有3-4个请求,在使用apipost发现并发10个5分钟也... 目录优化结论单例HttpClient连接池耗尽和并发并发异步最终优化后优化结论我直接上优化结论吧,

Java内存泄漏问题的排查、优化与最佳实践

《Java内存泄漏问题的排查、优化与最佳实践》在Java开发中,内存泄漏是一个常见且令人头疼的问题,内存泄漏指的是程序在运行过程中,已经不再使用的对象没有被及时释放,从而导致内存占用不断增加,最终... 目录引言1. 什么是内存泄漏?常见的内存泄漏情况2. 如何排查 Java 中的内存泄漏?2.1 使用 J

numpy求解线性代数相关问题

《numpy求解线性代数相关问题》本文主要介绍了numpy求解线性代数相关问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 在numpy中有numpy.array类型和numpy.mat类型,前者是数组类型,后者是矩阵类型。数组

解决systemctl reload nginx重启Nginx服务报错:Job for nginx.service invalid问题

《解决systemctlreloadnginx重启Nginx服务报错:Jobfornginx.serviceinvalid问题》文章描述了通过`systemctlstatusnginx.se... 目录systemctl reload nginx重启Nginx服务报错:Job for nginx.javas

高效管理你的Linux系统: Debian操作系统常用命令指南

《高效管理你的Linux系统:Debian操作系统常用命令指南》在Debian操作系统中,了解和掌握常用命令对于提高工作效率和系统管理至关重要,本文将详细介绍Debian的常用命令,帮助读者更好地使... Debian是一个流行的linux发行版,它以其稳定性、强大的软件包管理和丰富的社区资源而闻名。在使用