交通信号灯问题（毕业论文）.docx

PAGE PAGE 22 PAGE 1 PAGE 1 课 程 设 计 报 告 课程名称 操作系统 课题名称 交通信号灯问题 专 业 信息管理与信息系统 班 级 学 号 姓 名 指导教师 20** 年 6 月 18 日 一、设计内容与设计要求 1.课程设计目的： 《操作系统》课程设计是信管专业实践性环节之一，是学习完《操作系统》课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。 进一步提高上机动手能力，培养使用计算机解决实际问题的能力，为后继课程的学习和实验，以及毕业设计的完成打下扎实的基础。 2.课题题目 交通信号灯问题 问题描述：一个十字路口，共有四组红绿灯，每个路口的车辆都遵循“红灯停，绿灯行”的原则，假设将每一台汽车都作为一个进程，请设计良好的机制，展示出合理的“十字路口交通管理”情况。 车辆通行设定：路口宽度不限，对一个路口而言，只有当一辆车通过路口（越过对面路口的交通灯后），其后续车辆才能继续通过交通灯，车辆通过路口的时间可以固定，可以自行计算。 进程的互斥：交通灯进程实际上是互斥的，即不能同时为红或者同时为绿。 进程的消息通信或其通信方式：对车辆进程而言，每一个车辆在通过路口前，必须确认前面的车辆已经通过了路口。 进程的调度：停留在一个路口的车辆，决定其前进或等候的因素是交通灯和前面车辆的状态，需要设计一个良好的进程调度机制来控制所有车辆的通行。 3.设计要求： 1．根据自己对应的课题完成以下主要工作： 分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流程（包括界面）、详细设计必要的算法，并最终显示结果。基于WINDOWS或LINUX操作系统都可以，用何种编程语言都有可以。 提交设计报告，包括设计要求、设计思想流程、设计所涉及的主要数据结构、程序清单、运行结果、设计心得、参考资料等。 严禁抄袭，复制设计内容，查出后相关同学设计成绩以零分处理。 所提交源程序应是能够运行通过的完整程序。 提交不少于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 目 录 TOC \o 1-3 \h \z \u 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 心得体会 13 7 附录 13 7.1 源代码 13 7.2 参考文献 19 8 评分表 20 1 系统需求分析 1.1 设计要求 一个十字路口,共有四组红绿灯,每个路口的车辆都遵循红灯停,绿灯行的原则,假设将每一台汽车都作为一个进程,请设计良好的机制,展示出合理的十字路口交通管理情况. 车辆通行设定:路口宽度不限,对一个路口而言,只有当一辆车通过路口(越过对面路口的交通灯后)后,其后续车辆才能继续通过交通灯,车辆通过路口的时间可以固定,可