计算机操作系统实验报告-—-—---售票员和汽车司机的进程同步问题一、设计分析司机与售票员要协同工作:一方面只有售票员把门关好之后司机才能开车,因此售票员关好门之后要通知司机开车;另一方面,也只有司机把车停下之后售票员才能开门让乘客下车和上车,此时司机应通知售票员.汽车当前正在始发站停车让乘客上车。因此,必须设置一定的信号量来实现他们之间的同步问题.把司机与售票员的信号量设置为全局变量,并把客车上的人数:现在人数、下车人数、上车人数设置为全局变量;设置司机与售票员各自的线程。考虑到第一站和最后一站的问题,应单独处理,故在各自的线程中分情况讨论:由于下车的人数是随机的,设计时考虑到了人数可能会超过客车的最大上限的问题。具体的思路是下面的图示。二、算法实现(源代码)#include#include#define total_num 88 //假设汽车的最大容量为 88#define total_pork 9 //总的站数int recent_num=0; //某一时刻的客车上的人数int get_on_num; //上车的人数int get_off_num; //下车的人数int pork=1; //赋初始值HANDLE SJ; //司机的信号量HANDLE SPY; //售票员的信号量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; }}//司机的线程DWORD WINAPI Thread_Driver(LPVOID Driver){ while(pork〈=total_num) { if(pork==total_pork) { WaitForSingleObject(SJ,INFINITE); cout<〈"到达总站,欢迎您下次乘坐**路公交车”〈〈endl; cout<