



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
计算机操作系统-司机与售票员的进程问题计算机操作系统实验报告一、设计分析司机与售票员要协同工作:一方面只有售票员把门关好之后司机才能开车,因此售票员关好门之后要通知司机开车;另一方面,也只有司机把车停下之后售票员才能开门让乘客下车和上车,此时司机应通知售票员。汽车当前正在始发站停车让乘客上车。因此,必须设置一定的信号量来实现他们之间的同步问题。把司机与售票员的信号量设置为全局变量,并把客车上的人数:现在人数、下车人数、上车人数设置为全局变量;设置司机与售票员各自的线程。考虑到第一站和最后一站的问题,应单独处理,故在各自的线程中分情况讨论:由于下车的人数是随机的,设计时考虑到了人数可能会超过客车的最大上限的问题。具体的思路是下面的图示。二、算法实现(源代码)#include#include#include#include#include#definetotal_num88//假设汽车的最大容量为88#definetotal_pork9//总的站数intrecent_num=0;//某一时刻的客车上的人数intget_on_num;//上车的人数intget_off_num;//下车的人数intpork=1;//赋初始值HANDLESJ;//司机的信号量HANDLESPY;//售票员的信号量intGet_random(intmin,intmax)//产生一定范围的随机数,可避免下面程序的判断超出客车的最大容量问题{inta;srand((int)time(0));while(1){a=rand()%(total_num+1);if(a>=min&&a<=max)returna;}}//司机的线程DWORDWINAPIThread_Driver(LPVOIDDriver){while(pork<=total_num){if(pork==total_pork){WaitForSingleObject(SJ,INFINITE);cout<<“到达总站,欢迎您下次乘坐**路公交车”<<endl;cout<<recent_num<<“名乘客到达总站”<<endl;return0;}=""else<=""p="">{ReleaseSemaphore(SPY,1,NULL);WaitForSingleObject(SJ,INFINITE);cout<<“汽车启动”<<endl;cout<<endl;<p="">}Sleep(1000);}return0;}//售票员的线程DWORDWINAPIThread_Conductor(LPVOIDSPY){while(1){if(pork<total_pork){<p="">cout<<“这是第”<WaitForSingleObject(SPY,INFINITE);if(pork==1){cout<<“SPY开始售票”<<endl;<p="">get_on_num=Get_random(0,total_num-recent_num);cout<<get_on_num<<“名乘客从该站上车”<<endl;<p="">recent_num+=get_on_num;cout<<“共有”<<recent_num<<“名乘客在公交车上”<<endl;}else<=""p="">{cout<<“SJ停好车,乘客开始上下车”<<endl;<p="">get_off_num=Get_random(0,recent_num);cout<<get_off_num<<“名乘客在第”<Sleep(1000);recent_num-=get_off_num;cout<<“SPY开始卖票”<<endl;get_on_num=get_random(0,total_num-recent_num);cout<<get_on_num<<“名乘客在第”<cout<<“此时车上总共有”<<recent_num<<“名乘客在”<<endl;pork++;releasesemaphore(sj,1,null);}=""if(pork="=total_pork){"releasesemaphore(sj,1,=""null);waitforsingleobject(spy,infinite);return=""0;}=""sleep(1000);}<=""p="">return0;}//主函数intmain(){HANDLESJ;HANDLESPY;SJ=CreateSemaphore(NULL,0,1,“semaphore_driver”);//创建司机的信号量SPY=CreateSemaphore(NULL,0,1,“semaphore_conductor”);//创建售票员的信号量SJ=CreateThread(NULL,0,Thread_Driver,&SJ,0,NULL);//创建司机的线程SPY=CreateThread(NULL,0,Thread_Conductor,&SPY,0,NULL);//创建售票员的线程CloseHandle(SJ);CloseHandle(SPY);while(1);system(“pause”);return0;}三.实现结果四、心得体会1、因为司机与售票员是两条单独处理的线程。程序先对司机的线程进行设计,接着再进行售票员的线程设计。因为两者是需要相互协调,又先后顺序的,所以编起程序来比较复杂,而且很乱,尤其对于第一次接触的我们而言。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 实验16 一氧化碳还原氧化铁实验-中考化学实验精讲精练(解析版)
- 信息化手段在高校体育器材安全管理中的应用研究
- 中式别墅转让合同范例
- 2025年桥梁倾角挠度测量仪合作协议书
- 半永久培训合同范例
- 出售河运小区车位合同范例
- 剧场设备采购合同范例
- 个人签加盟合同范例
- 个人之间房屋合伙合同范本
- 2025年CTD剖面仪项目发展计划
- 2022年上海市学业水平考试生命科学试卷含答案
- 2022浙江农林大学博士入学考试英语
- 2022俄语课程标准解读及学习心得:聚焦核心素养的俄语课程改革
- 2022年云南省中考数学试题及答案解析
- 煤矿矿安全监测监控系统的选型设计
- 样板引路专项方案计划
- 华中师大版七年级全一册心理健康 16.团结协作互助前行 课件(14ppt)
- 硝酸钾牙膏抗牙本质敏感效果的循证分析
- 人教2011版小学数学四年级《乘法分配率》
- 废水污染物名称及其代码表
- 截止阀合格证模板
评论
0/150
提交评论