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

相关文章

Vue3绑定props默认值问题

《Vue3绑定props默认值问题》使用Vue3的defineProps配合TypeScript的interface定义props类型,并通过withDefaults设置默认值,使组件能安全访问传入的... 目录前言步骤步骤1:使用 defineProps 定义 Props步骤2:设置默认值总结前言使用T

Web服务器-Nginx-高并发问题

《Web服务器-Nginx-高并发问题》Nginx通过事件驱动、I/O多路复用和异步非阻塞技术高效处理高并发,结合动静分离和限流策略,提升性能与稳定性... 目录前言一、架构1. 原生多进程架构2. 事件驱动模型3. IO多路复用4. 异步非阻塞 I/O5. Nginx高并发配置实战二、动静分离1. 职责2

解决升级JDK报错:module java.base does not“opens java.lang.reflect“to unnamed module问题

《解决升级JDK报错:modulejava.basedoesnot“opensjava.lang.reflect“tounnamedmodule问题》SpringBoot启动错误源于Jav... 目录问题描述原因分析解决方案总结问题描述启动sprintboot时报以下错误原因分析编程异js常是由Ja

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

MySQL 表空却 ibd 文件过大的问题及解决方法

《MySQL表空却ibd文件过大的问题及解决方法》本文给大家介绍MySQL表空却ibd文件过大的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录一、问题背景:表空却 “吃满” 磁盘的怪事二、问题复现:一步步编程还原异常场景1. 准备测试源表与数据

解决Nginx启动报错Job for nginx.service failed because the control process exited with error code问题

《解决Nginx启动报错Jobfornginx.servicefailedbecausethecontrolprocessexitedwitherrorcode问题》Nginx启... 目录一、报错如下二、解决原因三、解决方式总结一、报错如下Job for nginx.service failed bec

SysMain服务可以关吗? 解决SysMain服务导致的高CPU使用率问题

《SysMain服务可以关吗?解决SysMain服务导致的高CPU使用率问题》SysMain服务是超级预读取,该服务会记录您打开应用程序的模式,并预先将它们加载到内存中以节省时间,但它可能占用大量... 在使用电脑的过程中,CPU使用率居高不下是许多用户都遇到过的问题,其中名为SysMain的服务往往是罪魁

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

MySQ中出现幻读问题的解决过程

《MySQ中出现幻读问题的解决过程》文章解析MySQLInnoDB通过MVCC与间隙锁机制在可重复读隔离级别下解决幻读,确保事务一致性,同时指出性能影响及乐观锁等替代方案,帮助开发者优化数据库应用... 目录一、幻读的准确定义与核心特征幻读 vs 不可重复读二、mysql隔离级别深度解析各隔离级别的实现差异

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基