操作系统进程模拟调度课程设计短作业优先先来先服务最高响应比优先级.docVIP

.. .. 课程设计说明书 题目: 进程调度模拟 院 系： 计算机科学与工程 专业班级： 学 号： 学生姓名： 指导教师： 2015年 06月 12 日 安徽理工大学课程设计（论文）任务书 计算机 院系 计算机 教研室 学 号 学生姓名 专业（班级） 设计题目 进程调度模拟 设 计 技 术 参 数 编写并调试一个单道处理系统的作业等待模拟程序。 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机制调度的概念。 设 计 要 求 编写一个进程调度程序，允许多个进程并行执行。 （1）进程调度算法包括：时间片轮转法，短作业优先算法，动态优先级算法。 （2）可选择进程数量。 （3）本程序包括三种算法，用C++语言实现，执行时在主界面选择算法，进入子页面后输入进程数，执行，显示结果 工 作 量 要求设计说明书的字数在3000字以上。 工 作 计 划 2015.6.12-6.13 根据课程设计的要求，查找相关资料，完成需求分析； 2015.6.13-6.13 进行系统的概要设计； 2015.6.14-6.15 进行系统的详细设计和源代码的书写； 2015.6.16-6.17 对系统进行调试分析，写出课程设计报告。 参 考 资 料 [1] 龚沛曾等编.C/C++程序设计教程.北京：高等教育出版社,2004. [2] 谭浩强编著.C程序设计（第二版）.北京：清华大学出版社,1999. [3] 张尧学等编著.计算机操作系统教程.北京：清华大学出版社，2011. [4] 孟庆昌等编. 操作系统. 北京：电子工业出版社，2009. [5] 刘腾红等编著. 操作系统. 北京：中国铁道出版社,2008. [6] 汤子瀛等编著. 计算机操作系统.西安：西安电子科技大学出版社,2011 指导教师签字 教研室主任签字 2015年05月18日 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表 目录 目录 TOC \o 1-3 \h \z \u 问题描述 5 需求分析 5 概要设计 6 详细设计 9 调试分析 12 用户手册 13 测试结果 13 设计体会 14 参考文献 15 附录 16 问题描述 本课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练，通过课程设计，更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力 需求分析 编写并调试一个单道处理系统的作业等待模拟程序。 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机制调度的概念。 设计要求： （1）进程调度算法包括：先来先服务调度法，短作业优先调度算法，最高优先数优先调度算法。 （2）可选择进程数量。 （3）本程序包括三种算法，用C++语言实现，执行时在主界面选择算法，进入子页面后输入进程数，执行，显示结果。 概要设计 图1 1、先来先服务调度算法 实验步骤: （1）初始化进程信息。 （2）按先来先服务算法将进程排成就绪队列。 （3）检查所有队列是否为空，若空则结束，否则将队首进程调入执行。 （4）检查该运行进程是否运行完毕，若运行完毕，将此进程状态改为完成；否则，继续运行直到此进程运行完为止，才运行就绪队列的下一个进程。 （5）重复步骤（3）、（4），直到就绪队列为空。 图2 2、短作业优先调度算法 实验步骤: （1）初始化进程信息。 （2）按各个进程运行所需时间由短到长排列成就绪队列。 （3）检查所有队列是否为空，若空则结束，否则将队首进程调入执行。 （4）检查该运行进程是否运行完毕，若运行完毕，将此进程状态改为完成，插入另一个完成进程队列；否则，重新对它们时间由短