司机与售票员问题.doc

PAGE PAGE 11 目录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc312534838 1.需求分析 PAGEREF _Toc312534838 \h 2 HYPERLINK \l _Toc312534839 1.1实验目的 PAGEREF _Toc312534839 \h 2 HYPERLINK \l _Toc312534840 1.2设计要求 PAGEREF _Toc312534840 \h 2 HYPERLINK \l _Toc312534841 2. 功能设计 PAGEREF _Toc312534841 \h 2 HYPERLINK \l _Toc312534842 2.1流程图 PAGEREF _Toc312534842 \h 2 HYPERLINK \l _Toc312534843 2.2数据结构 PAGEREF _Toc312534843 \h 3 HYPERLINK \l _Toc312534844 3.开发平台及源程序代码 PAGEREF _Toc312534844 \h 4 HYPERLINK \l _Toc312534845 3.1开发环境与工具 PAGEREF _Toc312534845 \h 4 HYPERLINK \l _Toc312534846 3.2源代码 PAGEREF _Toc312534846 \h 4 HYPERLINK \l _Toc312534847 4.测试及结果 PAGEREF _Toc312534847 \h 7 HYPERLINK \l _Toc312534848 5.自我评价与总结 PAGEREF _Toc312534848 \h 10 HYPERLINK \l _Toc312534849 6.参考书目 PAGEREF _Toc312534849 \h 12 1.需求分析 1.1实验目的 掌握信号的使用方法和PV操作的定义，掌握使用PV操作实现进程之间同步和互斥的方法，加深对进程同步互斥概念的理解。 1.2设计要求 设计程序模拟在公共汽车上，司机和售票员操作的同步。司机：启动车辆，正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客。用PV操作对其控制。 2. 功能设计 本程序的设计原理比较简单，就是两大部分，一是司机的行车操作过程，另一个是售票员的开车门和关车门（以及售票，本程序不讨论售票过程）的过程。 现在来说明如何具体实现司机开车和售票员售票的相关过程。首先，设置2个私有信号量，分别是司机和售票员的。其中，司机的私有信号量设置为sj，其初始值为0；售票员的私有信号量为spy，其初始值为1；以上的初值表示的是司机和售票员的行车和开关车门的一个具体初始状态，具体的说也就是当车子停着，车门开着的时候的状态，此时，司机不能开车，只有当售票员售完票之后，通知司机才可以。 2.1流程图 用操作系统书上的方法写出的流程图如下： 启动汽车 启动汽车 到站停车 正常行驶 关车门 开车门 售票 司 机 售票员 （a）司机的工作流程 （b）售票员的工作流程 2.2数据结构 这样一来的话，仿照书上的P，V操作，实现司机和售票员之间的同步的过程如下： begin sj,spy;semaphore //设置司机和售票员的私有信号量； sj=0;spy=1; //设置初始值； cobegin process 司机 //司机的操作过程； begin L1:P(sj); 启动车辆； 正常行驶； 到站停车； V(spy); goto L1; end; process 售票员 //售票员的操作过程； begin L2:P(spy); 开车门； 关车门； V(sj); 售票； goto L2; end; coend; end; 3.开发平台及源程序代码 3.1开发环境与工具 系统平台：WINDOW环境 实现语言：C++ 开发工具：VC++6.0 3.2源代码 目的：掌握信号的使用方法和PV操作的定义，掌握使用PV操作实现进程之间同步和互斥的方法，加深对进程同步互斥概念的理解。 设计要求：设计程序模拟在公共汽车上，司机和售票员操作的同步。司机：启动车辆，正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客。用PV操作对其控制。 其中源程序的代码如下： #includeiostream using namespac