《交通信号灯模拟操作系统可设.docx》由会员分享，可在线阅读，更多相关《交通信号灯模拟操作系统可设.docx（11页珍藏版）》请在三一办公上搜索。
1、沈阳理工大学课程设计专用纸课程设计任务书学 院信息学院专 业计算机科学与技术学 生 姓 名学 号题目交通信号灯模拟内容及要求：内容：一个十字路口,共有四组红绿灯,每个路口的车辆都遵循红灯停,绿灯行的原则,假设将每一台汽车都作为一个进程,请设计良好的机制,展示出合理的十字路口交通管理情况.车辆通行设定:路口宽度不限,对一个路口而言,只有当一辆车通过路口(越过对面路口的交通灯后)后,其后续车辆才能继续通过交通灯,车辆通过路口的时间可以固定,可以自行计算。进程的互斥:交通灯进程实际上是互斥的,即不能同时为红或者同时为绿.进程的消息通信或其他通信方式:对车辆进程而言,每一个车辆在通过路口前,必须确认前
2、面的车辆已经通过了路口.进程的调度:停留在一个路口的车辆,决定其前进或等候的因素是交通灯和前面车辆的状态,需要设计一个良好的进程调度机制来控制所有车辆的通行。要求：1.设计数据结构，存储结构；2.在VC+6.0或兼容环境完成上述题目的代码编写与调试；3.程序运行界面交互性好；4.给出测试实例。任务交付：1.程序源代码；2.课程设计论文及电子文档。进度安排：本课程设计时间为16、20教学周。其中包含设计、代码调试、课程设计论文撰写几个阶段。第1周 查找资料、完成初步设计、代码设计与初步调试；第2周 调试、测试、验收、课程设计论文撰写、答辩。指导教师（签字）： 年 月 日学院院长（签字）： 年 月
3、 日目录1 需求分析.2 1.1 设计要求.2 1.2 解决方案.22 概要设计.2 2.1 函数定义说明.2 2.2 结构设计说明.2 2.3 算法流程图.33 详细设计.4 3.1 核心函数的设计.4 3.2 主函数的设计.74 调试分析.8 4.1 调试过程及结果.8 4.2 结果分析.105 课设总结.106 参考文献.101 需求分析1.1 设计要求一个十字路口,共有四组红绿灯,每个路口的车辆都遵循红灯停,绿灯行的原则,假设将每一台汽车都作为一个进程,请设计良好的机制,展示出合理的十字路口交通管理情况.车辆通行设定:路口宽度不限,对一个路口而言,只有当一辆车通过路口(越过对面路口的交
4、通灯后)后,其后续车辆才能继续通过交通灯,车辆通过路口的时间可以固定,可以自行计算。进程的互斥:交通灯进程实际上是互斥的,即不能同时为红或者同时为绿.进程的消息通信或其他通信方式:对车辆进程而言,每一个车辆在通过路口前,必须确认前面的车辆已经通过了路口.进程的调度:停留在一个路口的车辆,决定其前进或等候的因素是交通灯和前面车辆的状态,需要设计一个良好的进程调度机制来控制所有车辆的通行。1.2 解决方案根据设计要求，在VC+6.0环境下编译，设计了一个能够实现自由模拟某一时段交通状况并能预测某辆车需要多久才能到达路口的系统程序，改程序达到了设计要求，成功地实现了要求功能。2 概要设计 2.1函数
5、定义说明本设计中，定义了两个函数实现P、V原语的操作，其中P（int i）函数实现了i方向上车辆等待数目减一，车辆编号增一以及输出的功能，V（int i）函数实现了时间的增加，交通转换灯的转换，无车标志的转换以及输出的功能。同时定义了东西调度函数ETW（）和南北调度函数STN（），最后当然定义了main（）来调用上述函数实现动态演示及预测功能。2.2结构设计说明 为了实现题设的要求，在VC+6.0环境下编译实现，整个系统的主要流程设计为如下步骤：1.定义全局变量用来存放实验所需基本信息2.change函数实现交换无车标志的功能3.P函数模拟P原语的功能4.V函数模拟V原语的功能5.ETW函数实
6、现东西方向的车辆调度6.STN函数实现南北方向的车辆调度7.main函数实现程序的输入接口以及模拟演示2.3算法流程图开始选取部分核心流程图如下：开始开始 结束结束 图2.1 P函数 图2.2 V函数开始结束图2.3 main函数3 详细设计3.1 核心函数的设计设计P（int i）函数用来实现从i（东西南北）方向等待车辆中挑出当前的第一个并让其通行，同时记录此车的编号，输出此车的发车时间，代码如下：void P(int i) /P函数，i为方向判断标志if(Maxi0)Maxi = Maxi-1;/i方向上的车辆等待数目减一Ri+;/当前车辆编号if(PS-1)=i&Ri=PN)PT = T
7、ime;/保存预测时间coutTime时刻向FXi方向行驶的第Ri辆车开始出发!0)Maxi = Maxi-1;Ri+;if(PS-1)=i&Ri=PN)PT = Time;coutTime时刻向FXi方向行驶的第Ri辆车开始出发!=0)if(Maxi=0)Maxi=-1; coutTime时刻向FXi方向行驶的第Ri辆车到达对面!=0)if(Maxi=0)Maxi=-1; coutTime时刻向FXi方向行驶的第Ri辆车到达对面!endl;T=T-4;/绿灯时间减少if(T0&L0=1&EW=1)/绿灯有时间且南北无车int b = 0;P(b);V(b);void STN()/南北调度函数
8、if(L1=0)change(); while(T0&L1=1&SN=1)/绿灯有时间且东西无车int a = 2;P(a);V(a);设计main()函数用来提供程序的输入接口，并实现南北东西方向函数的交叉调度，以及预测车辆出发时间的输出显示。3.2 主函数的设计int main()cout欢迎进入交通信号灯模拟系统!endl;cout请选择当前东西方向红绿灯状态:endl;/初始化红绿灯coutt1.红灯n;couta;if(a=1)L0 = 0;L1 = 1;if(a=2)L0 = 1;L1 = 0; cout请依次输入向东，西，南，北方向的车辆数目(100以内):Max0Max1Max
9、2Max3;cout请选择预测的方向:endl;coutt1.东n;coutt2.西n;coutt3.南n;coutPS;cout请输入预测的车辆编号PN; while(Max0!=-1&Max1!=-1&Max2!=-1&Max3!=-1)/调度函数ETW();STN();cout向FXPS-1行驶编号为PN的车辆预测出发时间为:PTendl; return 0;4 调试分析4.1 调试过程及结果进入模拟系统后选择东西方向为绿灯，依次输入东西南北方向上车辆数目23、34、30、25，选择预测方向为北，输入预测车辆编号10,开始模拟。得到模拟状况信息，以及预测出发时间100，如图4.1,4.2
10、所示。图4.1 准备模拟图4.2 模拟结果4.2 结果分析观察到了详细的模拟情况，输入预测方向为北，预测车辆编号10得到预测出发时间为100，查找模拟信息，如图4.3，发现预测结果与模拟一致，设计成功。图4.3 模拟信息片段5 课设总结课设即将结束，好高兴哦。这两周从开始的确定命题，到搜集资料，到初步编程，到修改代码，到最终完成代码，这是一个学习的过程，一个升华的过程。我想课设的意义也是在于此吧。刚开始接触到课题感觉到无从下手，不知道P、V操作要从那方面入手，后来通过逐步的思考，认真的研究逐步的建立了整个宏观的流程，然后就是一段时间的埋头苦干，狂敲代码。现在，一切都结束了，感觉这个命题其实也不难的。这就告诉我们理论与实践的关系。想到不一定能做到，但做到了一定会想到，做到不一定有想象的那么难。只要你愿意做，就一定能做到。放手去做吧。当然课设也有很多的不足，由于编译环境的限制无法实现程序的互斥执行，将是今后研究的重点。当然，我的成功也离不开大家的帮助，所以，在此我要感谢给于过我帮助的指导老师和热心的同学们，谢谢大家，我也会继续努力。6 参考文献【1】汤子瀛，哲凤屏，汤小丹。计算机操作系统。西安：西安电子科技大学出版社，2001.【2】宗大华，宗涛，陈吉人。操作系统。人民邮电出版社，200910沈阳理工大学
