大学毕业论文-—基于操作系统作业调度算法的红绿灯调度.doc

《大学毕业论文-—基于操作系统作业调度算法的红绿灯调度.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文（设计）题目红绿灯调度算法的研究及实现学生姓名侯永顺学　号2009110813系名数学与计算机信息工程系专业年级计算机科学与技术2009级指导教师梁碧珍职　称副教授单　　位百色学院辅导教师职称单　　位完成日期2013年5月20日目录百色学院本科毕业论文（设计）任务书I百色学院本科毕业论文（设计）开题报告II百色学院本科毕业论文（设计）中期自查表IV摘要：VABSTRACT:V1绪论11.1系统研究的背景及意义11.2国内外研究现状11.3主要技术路线22主要问题论述32.1车道汽车流向32.2单车道分级限速问题62.3动态优先级值的计算72.3.1优先级计算

2、72.3.2具体车道优先级计算83关于不同调度算法的说明83.1轮换调度算法83.2基于动态优先级的调度过程93.2.1软抢占式调度93.2.2硬抢占调度方式103.2.3常规优先级调度114系统控制流程144.1优先级方差S²144.2临界值K144.3控制流程144.4结果分析及结论15总结17致谢18参考文献：19百色学院本科毕业论文（设计）诚信保证书20百色学院本科毕业论文（设计）任务书题目名称红绿灯调度算法的研究及实现学生姓名侯永顺所学专业计算机科学与技术班级计科本092班指导教师姓名梁碧珍所学专业计算机应用技术职称副教授完成期限2013年5月20日1.毕业论

3、文（设计）主要内容或主要技术指标基于操作系统作业调度算法的红绿灯调度是一个能管十字路口三车道，车流相位、互斥问题，生成通行的优先级，从而智能选择最优调度算法，为通行汽车提供最佳行车方案。本项目所涉及到的专业知识有数据库的应用技术、软件工程理论及应用等。编程语言C++，数据采用二进制文件存储形式。2.毕业论文（设计）基本要求（1）认真调研，做好文献查阅工作，对设计方案进行论证。（2）设计要勇于创新，敢于实践，注意各种能力的锻炼和培养，完成设计要求。（3）毕业论文的撰写格式要求等严格按照学院要求做，各相关引用文献要标注清楚、规范。（4）撰写毕业论文时，做到条理清晰，逻辑性强

4、，符合科技写作规范，并严格按照学校所规定的本科生毕业论文要求进行撰写、打印和装订。3.毕业论文（设计）进度安排（1）2012年1月完成开题报告。（2）2012年2月完成项目的总体规划及项目文档的框架。（3）2013年3月1日至2013年4月1日：完成系统初步设计及测试。（4）2013年4月1日至2013年5月1日：完成系统要求功能及进行局部测试。（5）2013年5月1日至2013年5月18日：完成系统开发，进行最终系统测试。（6）2013年5月20日：完成文档编写及答辩准备。指导教师签名：年月日I百色学院本科毕业论文（设计）开题报告学号2009110813学生姓名侯永顺

5、系名数学与计算机信息工程系专业年级计算机科学与技术2009级指导教师梁碧珍职称副教授论文（设计）题目红绿灯调度算法的研究及实现1.本论题国内外研究动态及研究意义：传统的十字路口交通控制灯，通常是事先经过交通流量的调查，运用统计的方法将两个方向红绿灯的延时预先设置好，一般红绿灯的维持和转变是定周期。而这种传统的控制灯已然不能满足如今城市发展带来的交通问题。针对当前城市车流量大急剧增加，交通拥堵日益严重的现状，为解决城市交通拥堵问题，保证车辆高效的通行。国内外相关研究如雨后春笋，基于交通灯智能调度的研究成果很多。一定程度上对当前交通现状有所改善，但是在我国，虽然大中型城市型

6、城市已有比较先进的调度设施，但是随着城镇化的推进，一些后劲崛起的小城市仍然沿用传统的控制等调度方式，没有合适小型城市的智能控制灯调度系统，使得小城市也饱受交通拥堵之祸。现针对一些小城市的交通现状，通过对车流的统计，变换调度优先级，根据不同交通情况引入不同的调度算法，实现交通灯指挥疏导交通的智能化。为车流疏导提供一种合理的解决办法。2.毕业论文（设计)研究内容、拟解决的主要问题：（1）十字路口三车道，车流相位问题，相位互斥；（2）车道分级设置缓冲区，缓冲区内限速；（3）车道获得通行的优先级的生成；（4）具体路况智能选择最优调度算法；（5）为通行汽车提供最佳行车方案。3.毕

7、业论文（设计)研究方法、步骤及措施：（1）通过研读相关书籍，对车道通行优先级生成，调度算法，最短路基算法进行研究和初步的实现；（2）在老师指导下，使用MicrosoftVisualC++6.0作为开发工具，开始早期的MFC桌面应用程序；IV（3）2012年1月20日至2012年3月1日：完成材料收集；（4）2012年3月1日至2012年4月1日：完成系统初步设计及测试。（5）2012年4月1日至2012年5月1日：完成系统要求功能及进行局部测试。（6）2012年5月1日至2012年5月18日：完成系统开发，进行最终系统测试。（7）2012