司机与售票员.docVIP

PAGE PAGE 15 甘肃政法学院 本科课程设计报告 题 目 司机与售票员（信号量操作） 计算机科学学_院_计算机科学与技术_专业 ___2008 级__计本1 ____班 学 号：_____200881010126____ 姓 名：_____王亚彬__________ 指导教师：______何珍祥___________ 成 绩：________________ ___ 完成时间：_ _2011 __年 _06___月 目录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc297066203 一、设计思想基于理论 PAGEREF _Toc297066203 \h 3 HYPERLINK \l _Toc297066204 （一）．设计要求： PAGEREF _Toc297066204 \h 3 HYPERLINK \l _Toc297066205 （二）、信号量和PV原语 PAGEREF _Toc297066205 \h 4 HYPERLINK \l _Toc297066206 （三）、进程的同步互斥 PAGEREF _Toc297066206 \h 4 HYPERLINK \l _Toc297066207 （四）利用PV原语实现司机与售票员问题 PAGEREF _Toc297066207 \h 5 HYPERLINK \l _Toc297066208 二、数据结构流程图 PAGEREF _Toc297066208 \h 5 HYPERLINK \l _Toc297066209 （一）、理论分析 PAGEREF _Toc297066209 \h 5 HYPERLINK \l _Toc297066210 （二）、总体设计 PAGEREF _Toc297066210 \h 5 HYPERLINK \l _Toc297066211 三、开发环境 PAGEREF _Toc297066211 \h 6 HYPERLINK \l _Toc297066212 四、程序分析引用到的系统调用 PAGEREF _Toc297066212 \h 8 HYPERLINK \l _Toc297066213 （一）、Semaphore类 PAGEREF _Toc297066213 \h 8 HYPERLINK \l _Toc297066214 （二）、Thread类 PAGEREF _Toc297066214 \h 8 HYPERLINK \l _Toc297066215 (三)、sleep系统调用 PAGEREF _Toc297066215 \h 9 HYPERLINK \l _Toc297066216 （四）wait系统调用 PAGEREF _Toc297066216 \h 10 HYPERLINK \l _Toc297066217 (五)、ReleaseSemaphore调用 PAGEREF _Toc297066217 \h 10 HYPERLINK \l _Toc297066218 (六)、CreateProcess调用 PAGEREF _Toc297066218 \h 10 HYPERLINK \l _Toc297066219 （七）、CreateSemaphore调用 PAGEREF _Toc297066219 \h 11 HYPERLINK \l _Toc297066220 五、运行结果 PAGEREF _Toc297066220 \h 12 HYPERLINK \l _Toc297066221 六、分析总结 PAGEREF _Toc297066221 \h 13 HYPERLINK \l _Toc297066222 七、程序清单 PAGEREF _Toc297066222 \h 13 参考文献…………………………………………………………………………………………..15 司机与售票员（信号量操作） 王亚彬 独立完成 一、设计思想基于理论 掌握信号的使用方法和PV操作的定义，掌握使用PV操作实现进程之间同步和互斥的方法，加深对进程同步互斥概念的理解 （一）．设计要求： 设计程序模拟在公共汽车上，司机和售票员操作的同步。司机：启动车辆，正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客。用PV操作对其控制。 （二）、信号量和PV原语 信号量(Semaphore)，有时被称为信号灯，是在多 HYPERLINK /view/1053.htm \t _blank 线程环境