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

　　课程设计（论文） 题 目: 先来先服务和短进程 优先调度算法模拟 院 （系）： 华清学院 专业班级： 计算机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.设计目的 “操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握提高学生实际编程的能力能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列handtime（提交时间），一个double型的asktime（运行时间）、starttime（开始时间）、endtime（结束时间）、usetime（周转时间）、right（带权周转时间）以及整型的runorder（执行的顺序）和num（进程数），还定义一个指针next。 4.2 系统包含的函数 4.2.1 先来先服务调度算法： void FCFS(pro p[],int n) 4.2.2非强占式短进程优先调度算法： void SJF(pro p[],int n) 4.2.3主函数: int main() 4.3 函数间的关系 函数SJF和函数FCFS都在主函数中进行调用 4.4 系统功能模块图 图4-1系统功能模块图 5.详细设计 5.1 结构体的详细定义 Struct pro的定义如下： struct pro { double handtime; double asktime; double starttime; double endtime; double usetime; double right; int runorder; int num; pro *next; }; 5.2 系统函数详细介绍 先来先服务调度算法有两种情况：一是进程的提交时间不一样，是根据到达的先后顺序来执行的，先到达先执行；二是进程的提交时间一样，即所有的进程的到达时间是一样的，要看进程的执行顺序，在前的进程先执行。 非强占式短进程优先调度算法，有两种情况：一是进程的到达的时间不一样，那么首先执行第一个到达的进程，执行完后，然后比较剩下进程的到达时间和运行时间，先到达的和运行时间短的进程先运行；二是进程的到达时间一样，比较所有的进程的运行时间，运行时间短的进程先执行。 5.3 系统功能模块介绍 系统功能模块主要分为两大部分:先来先服务调度算法和非强占式短进程优先调度算法. 5.4 具体模块设计 5.4.1先来先服务调度算法(图1) 图5-1先来先服务调度 5.4.2非强占式短进程优先调度算法 图5-2非强占式短进程优先调度 6.调试分析 测试数