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

《操作系统进程模拟调度课程设计 短作业优先 先来先服务 最高响应比优先级》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计说明书题目:进程调度模拟院系：计算机科学与工程专业班级：学号：学生姓名：指导教师：2015年06月12日安徽理工大学课程设计（论文）任务书计算机院系计算机教研室学号学生姓名专业（班级）设计题目进程调度模拟设计技术参数编写并调试一个单道处理系统的作业等待模拟程序。在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机制调度的概念。设计要求编写一个进程调度程序，允许多个进程并行执行。（1）

2、进程调度算法包括：时间片轮转法，短作业优先算法，动态优先级算法。（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

3、]谭浩强编著.C程序设计（第二版）.北京：清华大学出版社,1999.[3]张尧学等编著.计算机操作系统教程.北京：清华大学出版社，2011.[4]孟庆昌等编.操作系统.北京：电子工业出版社，2009.[5]刘腾红等编著.操作系统.北京：中国铁道出版社,2008.[6]汤子瀛等编著.计算机操作系统.西安：西安电子科技大学出版社,2011指导教师签字教研室主任签字2015年05月18日指导教师评语：成绩：指导教师：年月日安徽理工大学课程设计（论文）成绩评定表目录目录问题描述5需求分析5概要设计6详细设计9调试分析12用户手册13测试结果13设计体会14参考文献15附录16问题描述

4、本课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练，通过课程设计，更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力需求分析编写并调试一个单道处理系统的作业等待模拟程序。在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机制调度的概念。设计要求：（1）进程调度算法包括：先来先服务调度法，短作业优先调度算法，最高优先数优先调度算法。（2

5、）可选择进程数量。（3）本程序包括三种算法，用C++语言实现，执行时在主界面选择算法，进入子页面后输入进程数，执行，显示结果。概要设计图11、先来先服务调度算法实验步骤:（1）初始化进程信息。（2）按先来先服务算法将进程排成就绪队列。（3）检查所有队列是否为空，若空则结束，否则将队首进程调入执行。（4）检查该运行进程是否运行完毕，若运行完毕，将此进程状态改为完成；否则，继续运行直到此进程运行完为止，才运行就绪队列的下一个进程。（5）重复步骤（3）、（4），直到就绪队列为空。图22、短作业优先调度算法实验步骤:（1）初始化进程信息。（2）按各个进程运行所需时间由短到长排列成就绪

6、队列。（3）检查所有队列是否为空，若空则结束，否则将队首进程调入执行。（4）检查该运行进程是否运行完毕，若运行完毕，将此进程状态改为完成，插入另一个完成进程队列；否则，重新对它们时间由短到长进行排序，插入就绪队列适当位置后等待CPU。（5）重复步骤（3）、（4），直到就绪队列为空。图33、最高优先数优先调度算法（即把处理机分配给优先数最高的进程）实验步骤:（1）初始化进程信息。（2）将各个进程按优先数从高到低排列成就绪队列。（3）检查所有队列是否为空，若空则结束，否则将队首进程调入执行。（4）检查该运行进程是否运行完毕，若运行完毕，将此进程状态改为完成，插入另一个完成进程队列

7、；否则，将该进程的优先数减1，然后重新对它进行排序，插入就绪队列适当位置后等待CPU。（5）重复步骤（3）、（4），直到就绪队列为空。详细设计1、功能模块设计（1）主要函数（三种算法的核心函数相同）：a.主函数b.初始化进程函数c.使用户输入仅为正整数的函数d.排序函数e.就绪函数f.查看函数g.显示函数2、数据结构设计（1）先来先服务调度算法：typedefstructpcb/*定义结构体数组，内部包含进程的信息*/{charname[10];/*定义进程名*/intarrivetime;/*定义到达