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

计算机操作系统实验设计一 一、实验名称：售票员和汽车司机的进程同步问题 二、实验内容：创建两个进程模拟售票员和汽车司机的同步行为。 具体内容如下： 1. 司机的活动：启动车辆，正常行车，到站停车。 2. 售票员活动：关车门，售票，开车门。 3. 当发车时间到，售票员关好车门后，司机才能启动车辆，售票员 才开始售票。当到站时，司机停稳车后，售票员才能打开车门，车上 乘客先下车，然后站牌乘客上车。 三、设计分析：司机与售票员要协同工作:一方面只有售票员把门关 好之后司机才可开车，因此售票员关好门之后要通知司机开车，然后 售票；另一方面，也只有司机把车停下之后售票员才能开门让乘客下 车和上车，因此，此时司机应通知售票员。汽车当前正在始发站停车 让乘客上车，因此，必须设置一定的信号量来实现他们之间的同步问 题。把司机与售票员的信号量设置为全局变量，并把客车上的人数： 现在人数、下车人数、上车人数设置为全局变量；设置司机与售票员 各自的线程。考虑到第一站和最后一站的问题，应单独处理，故在各 自的线程中分情况讨论： 由于下车的人数是随机的，设计时考虑到了人数可能会超过客车的最 大上限的问题。具体的思路是下面的图示。中 s1 是司机的信号量，s2 是售票员的信号量。 P 司机 P 售票员 正常行驶 售票 到站，停车 P(s2) V(s2) 开车门 P(s1) 关车门 V(s1) 离开车站 实现司机与售票员之间的同步过程如下： Begin s1,s2;semaphore s1=0; s2=1; cobegin process driver begin L1:P(s1); 启动车辆; 　 正常运行; 　 到站停车; v(s2); goto L1; end; process conductor begin L2:P(s2); 开车门; 关车门; 　　 v(s1); 售票; goto L2; end; coend; end; 四、算法的实现 程序的实现（代码）： #includestdafx.h #includestdlib.h #includestdio.h #includewindows.h #includetime.h #define Total_num 70 //客车的最大容量 #define Total_pork 10 //总的站数 //全局变量 int Recent_num=0; //某一时刻的客车上的人数 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 a=max) return a; } } //Driver 的线程 DW