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

售票员和汽车司机的进程同步问题--第1页

售票员和汽车司机的进程同步

问题

售票员和汽车司机的进程同步问题--第1页

售票员和汽车司机的进程同步问题--第2页

计算机操作系统实验设计一

一、实验名称：售票员和汽车司机的进程同步问题

二、实验内容：创建两个进程模拟售票员和汽车司机的同步行为。具

体内容如下：

1.司机的活动：启动车辆，正常行车，到站停车。

2.售票员活动：关车门，售票，开车门。

3.当发车时间到，售票员关好车门后，司机才能启动车辆，售票员

才开始售票。当到站时，司机停稳车后，售票员才能打开车门，车上

乘客先下车，然后站牌乘客上车。

三、设计分析：司机与售票员要协同工作:一方面只有售票员把门关

好之后司机才可开车，因此售票员关好门之后要通知司机开车，然后

售票；另一方面，也只有司机把车停下之后售票员才能开门让乘客下

车和上车，因此，此时司机应通知售票员。汽车当前正在始发站停车

让乘客上车，因此，必须设置一定的信号量来实现他们之间的同步问

题。把司机与售票员的信号量设置为全局变量，并把客车上的人数：

现在人数、下车人数、上车人数设置为全局变量；设置司机与售票员

各自的线程。考虑到第一站和最后一站的问题，应单独处理，故在各

自的线程中分情况讨论：

由于下车的人数是随机的，设计时考虑到了人数可能会超过客车的最

大上限的问题。具体的思路是下面的图示。中s1是司机的信号量，

s2是售票员的信号量。

PP售

正常行驶售票

到站，停车P(s2)

V(s2)开车门

P(s1)关车门

V(s1)

离开车站

实现司机与售票员之间的同步过程如下：

售票员和汽车司机的进程同步问题--第2页

售票员和汽车司机的进程同步问题--第3页

Begin

s1,s2;semaphore

s1=0;s2=1;

cobegin

processdriver

begin

L1:P(s1);

启动车辆;

正常运行;

到站停车;

v(s2);

gotoL1;

end;

processconductor

begin

L2:P(s2);

开车门;

关车门;

v(s1);

售票;

gotoL2;

end;

coend;

end;

四、算法的实现

程序的实现（代码）：

#includestdafx.h

#includestdlib.h

#includestdio.h

#includewindows.h

#includetime.h

#defineTotal_num7