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

课 程 设 计 报 告课程名称 操作系统 课题名称交通信号灯问题 专 业 信息管理与信息系统 班 级 1301班 学 号 201303110131姓 名李世伟指导教师谢雅 2016 年 6 月 18 日湖南工程学院课 程 设 计 任 务 书课程名称 操作系统 课 题 交通信号灯问题 专业班级 信息管理与信息系统 学生姓名 李世伟学 号 201303110131指导老师 谢 雅 审 批 　 任务书下达日期 2016 年 6 月 3 日 任务完成日期 2016年 6 月 17 日一、设计内容与设计要求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目 录1 系统需求分析11.1设计要求11.2课程设计目的11.3解决方案11.4系统开发与运行环境22 总体设计22.1函数定义说明22.2结构设计说明32.3算法流程图32.4数据结构43 详细设计43.1 模块描述43.2 核心函数设计53.3主函数的设计74 系统调试95 程序运行结果96 心得体会137附录137.1 源代码137.2 参考文献198 评分表201 系统需求分析1.1 设计要求一个十字路口,共有四组红绿灯,每个路口的车辆都遵循红灯停,绿灯行的原则,假设将每一台汽车都作为一个进程,请设计良好的机制,展示出合理的十字路口交通管理情况.车辆通行设定:路口宽度不限,对一个路口而言,只有当一辆车通过路口(越过对面路口的交通灯后)后