交通信号灯总结.docVIP

课程设计实验报告 设计题目： 交通信号灯 学院：高职院 专业：计算机应用技术 班级：1340301 姓名：郭学亮 学号：201340030103 2014年12月 目 录 第一章 课程设计目的和要求 1 1.1 课程设计目的 1 1.2 课程设计要求 1 第二章 课程设计任务内容 3 2.1课程设计任务 3 2.2 课程设计原理 3 2.3 课程设计内容 4 第三章 详细设计说明 5 3.1 模块描述 5 3.2 性能描述 5 3.3 输入项 6 3.4 输出项 6 3.5 数据结构 7 3.6 算法介绍 7 3.7 流程图 8 3.7.1 主程序流程图 8 3.7.2 算法流程图 9 3.8 接口描述 11 3.9 限制条件 13 第四章 件使用说明 13 4.1 系统开发与运行环境 13 4．2系统的运行说明 13 4.3 运行结果 13 第五章 课程设计心得体会 19 交通信号灯模拟 第一章 课程设计目的和要求 1.1 课程设计目的 根据学院课程安排，在大三的第一个学期我们开设了操作系统这门课程，操作系统可以说是是计算机系统的核心和灵魂，是计算机系统必不可少的组成部分。通过学习，对于操作系统的运行方式以及设计理念有了较清楚的认识。 要想真正学好并理解操作系统这门课程，不但需要理解操作系统的概念和原理，还需要加强操作系统实验，上机进行编程实践，现在一学期的课程已经结束，本次课程设计在同学们掌握理解该课程的基础上，对操作系统内部的一些具体项目的实现方法进行实战演练，通过实践将知识彻底掌握。 操作系统课程设计是课程重要的实践教学环节。，一方面使学生更透彻地理解操作系统的基本概念和原理；另一方面，通过课程设计加强学生的实践，培养学生独立分析问题、解决问题、应用知识的能力和创新精神。 一个十字路口,共有四组红绿灯,每个路口的车辆都遵循红灯停,绿灯行的原则,假设将每一台汽车都作为一个进程,请设计良好的机制,展示出合理的十字路口交通管理情况. 车辆通行设定:路口宽度不限,对一个路口而言,只有当一辆车通过路口(越过对面路口的交通灯后)后,其后续车辆才能继续通过交通灯,车辆通过路口的时间可以固定,可以自行计算。 进程的互斥:交通灯进程实际上是互斥的,即不能同时为红或者同时为绿. 进程的消息通信或其他通信方式:对车辆进程而言,每一个车辆在通过路口前,必须确认前面的车辆已经通过了路口. 进程的调度:停留在一个路口的车辆,决定其前进或等候的因素是交通灯和前面车辆的状态,需要设计一个良好的进程调度机制来控制所有车辆的通行。信号量S是一个整数，S大于等于零时代表可供并发进程使用的资源实体数，但S小于零时则表示正在等待使用临界区的进程数。P原语操作的动作是： （1）S减1； （2）若S减1后仍大于或等于零，则进程继续执行； （3）若S减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。 V原语操作的动作是： （1）S加1； （2）若相加结果大于零，则进程继续执行； （3）若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。 PV操作对于每一个进程来说，都只能进行一次，而且必须成对使用。在PV原语行期间不允许有中断的发生。 一个十字路口,共有四组红绿灯,每个路口的车辆都遵循红灯停,绿灯行的原则,假设将每一台汽车都作为一个进程,设计良好的机制,展示出合理的十字路口交通管理情况. 车辆通行路口宽度不限,对一个路口而言,只有当一辆车通过路口(越过对面路口的交通灯后)后,其后续车辆才能继续通过交通灯,车辆通过路口的时间可以固定,可以自行计算。交通灯进程实际上是互斥的,即不能同时为红或者同时为绿.对车辆进程而言,每一个车辆在通过路口前,必须确认前面的车辆已经通过了路口. 停留在一个路口的车辆,决定其前进或等候的因素是交通灯和前面车辆的状态,需要设计一个良好的进程调度机制来控制所有车辆的通行。 图3-1 交通信号灯模拟程序功能模块图 对于交通信号灯模拟程序，系统需要实现的功能包括： 1、模拟车辆驶出十字路口的一端。 2、模拟车辆到达路十字路口的另一端。 3、可以记录需要的车辆的出发时间和编号。 4、利用有效的调度程序对车辆的行进进行相应的控制。 5、要能对车辆是否能行进进行合理的判断。 6、要能合理的进行红绿灯的变换操作。 3.2 性能描述 交通信号灯模拟程序，要求能模拟出交通信号灯处的车辆运行状况，要求能进行合理的调度和红绿灯切换，不考虑车辆在十字路口中间行驶的过程，视为离开后下一时刻直接到达对面。要求能记录想要记录的车辆的运行时间以及车辆编号。 车辆的运行通过P操作和V操作执行，P操作进行