《基于操作系统作业调度算法的红绿灯调度毕业论文 2013年5月20日》由会员分享，可在线阅读，更多相关《基于操作系统作业调度算法的红绿灯调度毕业论文 2013年5月20日（30页珍藏版）》请在金锄头文库上搜索。
1、 本科毕业论文（设计）本科毕业论文（设计）题题 目目红绿灯调度算法的研究及实现红绿灯调度算法的研究及实现学生姓名学生姓名侯永顺侯永顺学学 号号20091108132009110813系系 名名数学与计算机信息工程系数学与计算机信息工程系专业年级专业年级计算机科学与技术计算机科学与技术 20092009 级级指导教师指导教师梁碧珍梁碧珍职职 称称副教授副教授单单 位位百色学院百色学院辅导教师辅导教师职职 称称单单 位位完成日期完成日期 20132013 年年 5 5 月月 2020 日日目目 录录百色学院本科毕业论文（设计）任务书百色学院本科毕业论文（设计）任务书.I百色学院本科毕业论文（设计）
2、开题报告百色学院本科毕业论文（设计）开题报告.II百色学院本科毕业论文（设计）中期自查表百色学院本科毕业论文（设计）中期自查表.IV摘摘 要：要：.VABSTRACT:.V1 绪论绪论.11.1 系统研究的背景及意义.1 1.2 国内外研究现状.1 1.3 主要技术路线.22 主要问题论述主要问题论述.32.1 车道汽车流向.3 2.2 单车道分级限速问题.6 2.3 动态优先级值的计算.7 2.3.1 优先级计算.7 2.3.2 具体车道优先级计算.83 关于不同调度算法的说明关于不同调度算法的说明.83.1 轮换调度算法.8 3.2 基于动态优先级的调度过程.9 3.2.1 软抢占式调度.
3、9 3.2.2 硬抢占调度方式.10 3.2.3 常规优先级调度.114 系统控制流程系统控制流程.144.1 优先级方差 S .14 4.2 临界值 K.14 4.3 控制流程.14 4.4 结果分析及结论.15总总 结结.17致致 谢谢.18参考文献：参考文献：.19百色学院本科毕业论文（设计）诚信保证书百色学院本科毕业论文（设计）诚信保证书.20I百色学院本科毕业论文（设计）任务书百色学院本科毕业论文（设计）任务书题目名称 红绿灯调度算法的研究及实现学生姓名侯永顺所学专业计算机科学与技术 班 级计科本 092 班指导教师姓名梁碧珍所学专业计算机应用技术职 称副教授完成期限2013 年 5
4、 月 20 日1.毕业论文（设计）主要内容或主要技术指标基于操作系统作业调度算法的红绿灯调度是一个能管十字路口三车道，车流相位、互斥问题，生成通行的优先级，从而智能选择最优调度算法，为通行汽车提供最佳行车方案。本项目所涉及到的专业知识有数据库的应用技术、软件工程理论及应用等。编程语言 C+，数据采用二进制文件存储形式。2.毕业论文（设计）基本要求（1）认真调研，做好文献查阅工作，对设计方案进行论证。（2）设计要勇于创新，敢于实践，注意各种能力的锻炼和培养，完成设计要求。（3）毕业论文的撰写格式要求等严格按照学院要求做，各相关引用文献要标注清楚、规范。（4）撰写毕业论文时，做到条理清晰，逻辑性强
5、，符合科技写作规范，并严格按照学校所规定的本科生毕业论文要求进行撰写、打印和装订。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
6、I百色学院本科毕业论文（设计）开题报告百色学院本科毕业论文（设计）开题报告学号2009110813学生姓名侯永顺系 名数学与计算机 信息工程系 专业 年级计算机科学与技术 2009 级指导教师梁碧珍职称副教授论文（设计）题目红绿灯调度算法的研究及实现1.本论题国内外研究动态及研究意义：传统的十字路口交通控制灯，通常是事先经过交通流量的调查，运用统计的方法将两个方向红绿灯的延时预先设置好，一般红绿灯的维持和转变是定周期。而这种传统的控制灯已然不能满足如今城市发展带来的交通问题。针对当前城市车流量大急剧增加，交通拥堵日益严重的现状，为解决城市交通拥堵问题，保证车辆高效的通行。国内外相关研究如雨后春笋，基于交通灯智能调度的研究成果很多。一定程度上对当前交通现状有所改善，但是在我国，虽然大中型城市型城市已有比较先进的调度设施，但是随着城镇化的推进，一些后劲崛起的小城市仍然沿用传统的控制等调度方式，没有合适小型城市的智能控制灯调度系统，使得小城市也饱受交通拥堵之祸。现针对一些小城市的交通现状，通过对车流的统计，变换调度优先级，根据不同交通情况引入不同的调度算法，实现交通灯指挥疏导交通的智能化。为车流疏导提供一种合理的解决
