ImageVerifierCode 换一换
格式:DOCX , 页数:8 ,大小:105.37KB ,
资源ID:2193185      下载积分:15 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-2193185.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(售票员和汽车司机的进程同步问题.docx)为本站会员(sk****8)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

售票员和汽车司机的进程同步问题.docx

1、计算机操作系统实验设计一一、实验名称:售票员和汽车司机的进程同步问题二、实验内容:创建两个进程模拟售票员和汽车司机的同步行为。 具体内容如下:1. 司机的活动:启动车辆,正常行车,到站停车。2. 售票员活动:关车门,售票,开车门。3. 当发车时间到,售票员关好车门后,司机才能启动车辆,售票员才开始售票。当到站时,司机停稳车后,售票员才能打开车门,车上乘客先下车,然后站牌乘客上车。三、设计分析:司机与售票员要协同工作:一方面只有售票员把门关好之后司机才可开车,因此售票员关好门之后要通知司机开车,然后售票;另一方面,也只有司机把车停下之后售票员才能开门让乘客下车和上车,因此,此时司机应通知售票员。

2、汽车当前正在始发站停车让乘客上车,因此,必须设置一定的信号量来实现他们之间的同步问题。把司机与售票员的信号量设置为全局变量,并把客车上的人数:现在人数、下车人数、上车人数设置为全局变量;设置司机与售票员各自的线程。考虑到第一站和最后一站的问题,应单独处理,故在各自的线程中分情况讨论:由于下车的人数是随机的,设计时考虑到了人数可能会超过客车的最大上限的问题。具体的思路是下面的图示。中 s1 是司机的信号量,s2 是售票员的信号量。正常行驶 售票到站,停车 P(s2)V(s2) 开车门P(s1) 关车门V(s1)离开车站实现司机与售票员之间的同步过程如下:BeginP 司机 P 售票员s1,s2;

3、semaphores1=0; s2=1;cobeginprocess driverbeginL1:P(s1);启动车辆;正常运行;到站停车;v(s2);goto L1;end;process conductorbeginL2:P(s2);开车门;关车门;v(s1);售票;goto L2;end;coend;end;四、算法的实现程序的实现(代码):#include#include#include#include#include#define Total_num 70 /客车的最大容量 #define Total_pork 10 /总的站数 /全局变量 int Recent_num=0; /某一

4、时刻的客车上的人数 int Get_on_num; /上车的人数 int Get_off_num; /下车的人数 int pork=1; /客车到达路线的站数 HANDLE Semaphore_driver; /Driver 的信号量 HANDLE Semaphore_conductor;/Conductor 的信号量 /产生一定范围的随机数,可避免下面程序的判断是否超出客车的最大容量问题 int Get_random(int min,int max)int a;srand(int)time(0);while(1)a=rand()%(Total_num+1);if(a=min /Driver

5、的线程 DWORD WINAPI Thread_Driver(LPVOID Driver) while(pork=Total_num)if(pork=Total_pork)WaitForSingleObject(Semaphore_driver,INFINITE);printf(“终点站到了,谢谢乘坐该公交车,祝您愉快!n“);printf(“到达终点站时汽车上还有 %d 人。n“,Recent_num); ReleaseSemaphore(Semaphore_conductor,1,NULL);return 0; else if(pork=1)printf(“发车时间到,现在是第%d 站n“

6、,pork);else printf(“ %d 站到了n“,pork); if(pork!=1)printf(“司机已停车。n“);ReleaseSemaphore(Semaphore_conductor,1,NULL);/ 增加信号量WaitForSingleObject(Semaphore_driver,INFINITE); printf(“已关门,汽车开始行使。n“);ReleaseSemaphore(Semaphore_conductor,1,NULL);Sleep(1000);return 0; /Conductor 的线程 DWORD WINAPI Thread_Conductor

7、(LPVOID Conductor) while(1)if( pork Total_pork) WaitForSingleObject(Semaphore_conductor,INFINITE);if(pork=1)Get_on_num=Get_random(0,Total_num-Recent_num);printf(“ %d 人已经从该站上车。n“,Get_on_num); Recent_num+=Get_on_num; else printf(“售票员请开门让乘客上下车!n“);Get_off_num=Get_random(0,Recent_num);printf(“%d 人从第 %d

8、站下车。n“,Get_off_num,pork);Sleep(1000); /避免了时间的问题带来的不是随机数的现象 Recent_num-=Get_off_num;Get_on_num=Get_random(0,Total_num-Recent_num);printf(“%d 人从该第 %d 站上车。n“,Get_on_num,pork); Recent_num+=Get_on_num;printf(“此时车上共有:%d 人n“,Recent_num); printf(“上车或下车完毕,售票员请关门!n“);ReleaseSemaphore(Semaphore_driver,1,NULL);

9、WaitForSingleObject(Semaphore_conductor,INFINITE);printf(“现在售票员开始售票。n“); printf(“nnnn“);pork+;if(pork=Total_pork)ReleaseSemaphore(Semaphore_driver,1,NULL);WaitForSingleObject(Semaphore_conductor,INFINITE);printf(“售票员请开门让乘客下车!n“);return 0; Sleep(1000); return 0;/主函数 int main()HANDLE Driver;HANDLE Con

10、ductor; Semaphore_driver=CreateSemaphore(NULL,0,1,“semaphore_driver“); /创建 Driver 的信号量 Semaphore_conductor=CreateSemaphore(NULL,0,1,“semaphore_conductor“);/创建 Conductor 的信号量 Driver=CreateThread(NULL,0,Thread_Driver, /创建 Driver 的线程Conductor=CreateThread(NULL,0,Thread_Conductor, /创建 Conductor 的线程 Clos

11、eHandle(Driver); /关闭 Driver 的线程 CloseHandle(Conductor); /关闭 Conductor 的线程 /GetLastError();while(1);system(“pause“);return 0; 五、程序执行结果:六、实验心得体会:1.通过本次实验,加深了我对进程同步与互斥的理解,而且懂WaitForSingleObject 函数的作用,它相当于 P 操作;而ReleaseSemaphore 函数相当于 V 操作,用这两个函数来实现 P,V 操作,以改变信号量的值,从而实现进程同步。2. 因为司机与售票员是两条单独处理的线程。程序先对司机的线程进行设计,接着再进行售票员的线程设计。因为两者是需要相互协调,又先后顺序的,所以编起程序来比较复杂。3.因为上下车的人数是随机的,所以程序的调试结果不是唯一的。4.实验设计有一定的难度,加上 C+语言基础不是很好,所以编起程序来比较费力,部分程序参照网上的资料并进行了修改,同时也认识到掌握一门编程语言是很重要的。

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。