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