操作系统,交通信号灯问题

课程设计报告课程名称操作系统课题名称交通信号灯问题专业信息管理与信息系统班级1301班学号************姓名李世伟指导教师谢雅2016 年 6 月18 日湖南工程学院课程设计任务书课程名称操作系统课题交通信号灯问题专业班级信息管理与信息系统学生姓名李世伟学号************指导老师谢雅审批任务书下达日期2016 年 6 月3 日任务完成日期2016年 6 月17 日一、设计内容与设计要求1.课程设计目的：《操作系统》课程设计是信管专业实践性环节之一，是学习完《操作系统》课程后进行的一次较全面的综合练习。

其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。

进一步提高上机动手能力，培养使用计算机解决实际问题的能力，为后继课程的学习和实验，以及毕业设计的完成打下扎实的基础。

2.课题题目交通信号灯问题问题描述：一个十字路口，共有四组红绿灯，每个路口的车辆都遵循“红灯停，绿灯行”的原则，假设将每一台汽车都作为一个进程，请设计良好的机制，展示出合理的“十字路口交通管理”情况。

车辆通行设定：路口宽度不限，对一个路口而言，只有当一辆车通过路口（越过对面路口的交通灯后），其后续车辆才能继续通过交通灯，车辆通过路口的时间可以固定，可以自行计算。

进程的互斥：交通灯进程实际上是互斥的，即不能同时为红或者同时为绿。

进程的消息通信或其通信方式：对车辆进程而言，每一个车辆在通过路口前，必须确认前面的车辆已经通过了路口。

进程的调度：停留在一个路口的车辆，决定其前进或等候的因素是交通灯和前面车辆的状态，需要设计一个良好的进程调度机制来控制所有车辆的通行。

3.设计要求：1．根据自己对应的课题完成以下主要工作：(1).分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流程（包括界面）、详细设计必要的算法，并最终显示结果。

基于WINDOWS或LINUX操作系统都可以，用何种编程语言都有可以。

(2).提交设计报告，包括设计要求、设计思想流程、设计所涉及的主要数据结构、程序清单、运行结果、设计心得、参考资料等。

(3).严禁抄袭，复制设计内容，查出后相关同学设计成绩以零分处理。

(4).所提交源程序应是能够运行通过的完整程序。

(5).提交不少于5000字的课程设计报告，含系统说明，系统功能图，流程图，程序设计说明，源程序清单2. 设计过程中既要虚心接受老师的指导，又要充分发挥主观能动性、独立思考、努力钻研、勤于实践、勇于创新。

3．在设计过程中，要严格要求自己，树立严密、严谨的科学态度，必须按时、保质、保量完成任务。

要求独立完成规定的设计内容，不得弄虚作假，不准抄袭或拷贝他人的程序或其他内容。

4．不得迟到、早退、旷课。

缺课节数达两次以上者，成绩按不及格处理。

二、进度安排第 15 周星期一 14:30—18:30星期三 14:30—18:30星期四 14:30—18:30第 16 周星期二 14:30—18:30星期三 14:30—18:30星期四 14:30—18:30目录1 系统需求分析 (1)1.1设计要求 (1)1.2课程设计目的 (1)1.3解决方案 (1)1.4系统开发与运行环境 (2)2 总体设计 (2)2.1函数定义说明 (2)2.2结构设计说明 (3)2.3算法流程图 (3)2.4 数据结构 (4)3 详细设计 (4)3.1 模块描述 (4)3.2 核心函数设计 (5)3.3主函数的设计 (7)4 系统调试 (9)5 程序运行结果 (9)6 心得体会................................................... 错误!未定义书签。

7 附录....................................................... 错误!未定义书签。

7.1 源代码 (13)7.2 参考文献 (19)8 评分表 (20)1 系统需求分析1.1 设计要求一个十字路口,共有四组红绿灯,每个路口的车辆都遵循"红灯停,绿灯行"的原则,假设将每一台汽车都作为一个进程,请设计良好的机制,展示出合理的"十字路口交通管理"情况.车辆通行设定:路口宽度不限,对一个路口而言,只有当一辆车通过路口(越过对面路口的交通灯后)后,其后续车辆才能继续通过交通灯,车辆通过路口的时间可以固定,可以自行计算。

进程的互斥:交通灯进程实际上是互斥的,即不能同时为红或者同时为绿.进程的消息通信或其他通信方式:对车辆进程而言,每一个车辆在通过路口前,必须确认前面的车辆已经通过了路口.进程的调度:停留在一个路口的车辆,决定其前进或等候的因素是交通灯和前面车辆的状态,需要设计一个良好的进程调度机制来控制所有车辆的通行。

1.2 课程设计目的了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用信号量实现对共享资源的控制。

1.3 解决方案根据设计要求，在VC++6.0环境下编译，设计了一个能够实现自由模拟某一时段交通状况并能预测某辆车需要多久才能到达路口的系统程序，改程序达到了设计要求，成功地实现了要求功能。

1.4系统开发与运行环境代码实现：C++语言程序开发工具：Microsoft Visual C++ 6.0运行环境：windows XP或更高版本操作系统执行方式：文件打开后直接执行窗口界面：MS-DOS窗口界面操作方式：全键盘控制操作需要相关专业技能：无2 总体设计2.1函数定义说明本设计中，定义了两个函数实现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.STN函数实现南北方向的车辆调度7.main函数实现程序的输入接口以及模拟演示2.3算法流程图2.4数据结构为了实现题设的要求，在VC++6.0环境下编译实现，整个系统的主要流程设计为如下步骤：1.定义全局变量用来存放实验所需基本信息2.change函数实现交换无车标志的功能3.P函数模拟P原语的功能3 详细设计3.1模块描述图3-1 交通信号灯模拟程序功能模块图3.2核心函数的设计设计P（int i）函数用来实现从i（东西南北）方向等待车辆中挑出当前的第一个并让其通行，同时记录此车的编号，输出此车的发车时间，代码如下：void P(int i) //P函数，i为方向判断标志{if(Max[i]>0){Max[i] = Max[i]-1;//i方向上的车辆等待数目减一R[i]++;//当前车辆编号if((PS-1)==i&&R[i]==PN)PT = Time;//保存预测时间cout<<Time<<"时刻向"<<FX[i]<<"方向行驶的第"<<R[i]<<"辆车开始出发!"<<endl;}if(Max[++i]>0){Max[i] = Max[i]-1;R[i]++;if((PS-1)==i&&R[i]==PN)PT = Time;cout<<Time<<"时刻向"<<FX[i]<<"方向行驶的第"<<R[i]<<"辆车开始出发!"<<endl;}}设计V（int i）函数实现时间的流逝，红绿灯的转换以及无车标志的转换，同时输出上一时刻调用P函数车辆的到达时间，代码如下：void V(int i) //V函数，i为方向判断标志{Time=Time+4;//时间流逝if(Max[i]>=0)if(Max[i]==0)Max[i]=-1;cout<<Time<<"时刻向"<<FX[i]<<"方向行驶的第"<<R[i]<<"辆车到达对面!"<<endl;}if(Max[++i]>=0){if(Max[i]==0)Max[i]=-1;cout<<Time<<"时刻向"<<FX[i]<<"方向行驶的第"<<R[i]<<"辆车到达对面!"<<endl;}T=T-4;//绿灯时间减少if(T<=0){change();int temp;//换灯temp = L[0];L[0] = L[1];L[1] = temp;T = 30-Time%30;//修正红绿灯时间}}设计东西调度函数ETW（）以及南北调度函数STN（）在互斥方向无车且绿灯状态下循环调用P、V函数实现单方向队列上车辆的循环调度，代码如下：void ETW()//东西调度函数{if(L[0]==0)//若为红灯则交换change();while(T>0&&L[0]==1&&EW==1)//绿灯有时间且南北无车int b = 0;P(b);V(b);}}void STN()//南北调度函数{if(L[1]==0)change();while(T>0&&L[1]==1&&SN==1)//绿灯有时间且东西无车{int a = 2;P(a);V(a);}}3.2主函数的设计设计main()函数用来提供程序的输入接口，并实现南北东西方向函数的交叉调度，以及预测车辆出发时间的输出显示。

int main(){cout<<"欢迎进入交通信号灯模拟系统!"<<endl;cout<<"请选择当前东西方向红绿灯状态:"<<endl;//初始化红绿灯cout<<"\t1.红灯\n";cout<<"\t2.绿灯\n";int a;cin>>a;if(a==1){L[0] = 0;L[1] = 1;}if(a==2){L[0] = 1;L[1] = 0;}cout<<"请依次输入向东，西，南，北方向的车辆数目(100以内):"<<endl;cin>>Max[0]>>Max[1]>>Max[2]>>Max[3];cout<<"请选择预测的方向:"<<endl;cout<<"\t1.东\n";cout<<"\t2.西\n";cout<<"\t3.南\n";cout<<"\t4.北\n";cin>>PS;cout<<"请输入预测的车辆编号"<<endl;cin>>PN;while(Max[0]!=-1&&Max[1]!=-1&&Max[2]!=-1&&Max[3]!=-1)//调度函数{ETW();STN();}cout<<"向"<<FX[PS-1]<<"行驶编号为"<<PN<<"的车辆预测出发时间为:"<<PT<<endl;return 0;}4.系统调试交通信号灯模拟程序的运行说明如下：1、按照系统提示一步一步向下走即可顺利执行程序。