王江-先来先服务和短进程优先调度算法模拟.doc

课程设计(论文) 题目: 先来先服务和短进程优先调度算法模拟院(系): 华清学院专业班级: 计算机 2011 姓名: 王江学号: 11 指导教师: 曾应员 2013 年 12月 18日西安建筑科技大学华清学院课程设计(论文)任务书专业班级: 计算机 1101 学生姓名: 王江指导教师(签名): 一、课程设计(论文)题目先来先服务和短进程优先调度算法模拟(进程调度): 编写一个进程调度程序, 允许多个进程并行执行,并能选择是先来先服务算法还是短进程优先算法。二、本次课程设计(论文)应达到的目的操作系统课程实践性比较强。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练, 将起到显著的促进作用。本题目要达到目的: 深入掌握进程调度的概念原理和实现方法。三、本次课程设计(论文)任务的主要内容和要求(包括原始数据、技术参数、设计要求等) 先来先服务调度算法是以进程的到达时间为判断标准, 按各个进程所的到达时间先后顺序进行调度。短进程优先调度算法是按进程的预计运行时间长短进行排序,先执行短进程。四、应收集的资料及主要参考文献: 操作系统经典算法的编程实现资料非常丰富,可以在图书馆找书籍或在因特网上找资料, 都很容易找到, 但是大部分代码是不全的, 不能直接运行, 希望大家只是把它当参考,编码还是自己做。参考文献: 【1】汤小丹、梁红兵、哲凤屏、汤子瀛编著. 计算机操作系统(第三版) . 西安: 西安电子科技大学出版社, 2007 .5 【2 】史美林编. 计算机操作系统教程. 北京:清华大学出版社, 【3 】徐甲同编著. 操作系统教程. 西安:西安电子科技大学出版社, 1996 .8 【4】 Clifford , 编著. 数决结构与算法分析(C++ 版). 北京:电子工业出版社, 【5 】++ 程序设计技能百练. 北京:中国铁道出版社, 五、审核批准意见教研室主任(签字) 设计总说明能够选择不同的调度算法(先来先服务,非强占式短进程优先算法),通过给出进程名、进程的到达时间和进程的运行时间, 根据调度算法计算出进程的平均周转时间和平均带权周转时间, 比较调度算法的优劣。关键字:先来先服务短进程优先调度进程平均周转时间平均带权周转时间目录 1. 设计目的....................................................................................................... 1 2. 问题描述....................................................................................................... 2 3. 需求分析....................................................................................................... 2 4. 概要设计....................................................................................................... 3 5. 详细设计....................................................................................................... 4 6. 调试分析....................................................................................................... 7 7. 使用说明....................................................................................................... 8 8. 设计总结..................................................................................................... 10 9. 参考文献...................................................