本科毕业论文---基于操作系统作业调度算法的红绿灯调度.docVIP

本科毕业论文（设计） 题 目 红绿灯调度算法的研究及实现 学生姓名 侯永顺 学 　号 2009110813 系 名 数学与计算机信息工程系 专业年级 计算机科学与技术2009级 指导教师 梁碧珍 职　 称 副教授 单　　位 百色学院 辅导教师 职 称 单　　位 完成日期 2013年5月20日 目 录 百色学院本科毕业论文（设计）任务书 I 百色学院本科毕业论文（设计）开题报告 II 百色学院本科毕业论文（设计）中期自查表 IV 摘 要： V Abstract: V 1 绪论 1 1.1系统研究的背景及意义 1 1.2国内外研究现状 1 1.3 主要技术路线 2 2 主要问题论述 3 2.1车道汽车流向 3 2.2 单车道分级限速问题 6 2.3动态优先级值的计算 7 2.3.1优先级计算 7 2.3.2具体车道优先级计算 8 3 关于不同调度算法的说明 8 3.1 轮换调度算法 8 3.2 基于动态优先级的调度过程 9 3.2.1软抢占式调度 9 3.2.2硬抢占调度方式 10 3.2.3常规优先级调度 11 4 系统控制流程 14 4.1 优先级方差S2 14 4.2 临界值K 14 4.3 控制流程 14 4.4结果分析及结论 15 总 结 17 致 谢 18 参考文献： 19 百色学院本科毕业论文（设计）诚信保证书 20 百色学院本科毕业论文（设计）任务书 题目名称 红绿灯调度算法的研究及实现 学生姓名 侯永顺 所学专业 计算机科学与技术 班 级 计科本092班 指导教师姓名 梁碧珍 所学专业 计算机应用技术 职 称 副教授 完成期限 2013年5月20日 1.毕业论文（设计）主要内容或主要技术指标 基于操作系统作业调度算法的红绿灯调度是一个能管十字路口三车道，车流相位、互斥问题，生成通行的优先级，从而智能选择最优调度算法，为通行汽车提供最佳行车方案。本项目所涉及到的专业知识有数据库的应用技术、软件工程理论及应用等。编程语言C++，数据采用二进制文件存储形式。 2.毕业论文（设计）基本要求 （1）认真调研，做好文献查阅工作，对设计方案进行论证。 （2）设计要勇于创新，敢于实践，注意各种能力的锻炼和培养，完成设计要求。 （3）毕业论文的撰写格式要求等严格按照学院要求做，各相关引用文献要标注清楚、规范。 （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日：完成文档编写及答辩准备。 指导教师签名： 年 月 日 百色学院本科毕业论文（设计）开题报告 学号 200学生姓名 系 名 数学与计算机信息工程系 专业年级 计算机科学与技术09级 指导教师 职称 教授 论文（设计）题目 1.本论题国内外研究动态及研究意义： 2.毕业论文（设计)研究内容、拟解决的主要问题：3.毕业论文（设计)研究方法、步骤及措施： Microsoft Visual C++ 6.0作为开发工具，开始早期的MFC桌面应用程序； （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年5月20日：完成文档编写及答辩准备。 4.主要参考文献：　是否可以进入论文（设计）研究： 指导教师签名： 年 月 　　　　　　　　　 是否可以进入论文（设计）研究： 系主任签名： 年 月 日百色学院本科毕业论文（设计）中期自查表 系 名 数学与计算机信息工程系 年 级 2009 专 业 计算机科学与技术 本人投入的时间和精力 每周平均工作 30 小时，出勤情况：较好（ √ ）、一般（√ ）、差（ ）。 影响时间投入的原因： 找工作（√ ）、自身水平（√ ）、其他原因 考试复习 。 指导教师的投入 指导教师每周