基于操作系统作业调度算法红绿灯调度.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