进程调度算法模拟(操作系统设计)精讲.doc

福建农林大学计算机与信息学院 课程设计报告 课程名称： 操作系统 实习题目： 进程调度算法模拟 姓 名： 系： 计算机科学与技术系 专 业： 计算机科学与技术 年 级： 2012 学 号： 指导教师： 职 称： 副教授 年 月 日 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评价内容 评价指标 评分权值 评定成绩 软件质量 有扎实的基础理论知识和专业知识，能正确设计实验方案；掌握设计课题的基本步骤和方法；独立进行实验工作；对系统进行功能模块分析、控制模块分析正确；编程简练，可用，功能全面； 0.4 设计报告 写作质量 系统说明文档包括系统界面、变量说明、系统功能说明、编程算法或思路、流程图和完整程序；综合分析的正确性和设计、计算的正确性；文字通顺，技术用语准确，符号统一，编号齐全，书写工整规范，图表完备、整洁、正确； 0.4 工作量、系统实现的难度 工作量饱满，难度较大； 0.1 工作态度 按期完成规定的任务，工作努力，遵守纪律；工作作风严谨务实 0.1 合 计 1.0 指导教师签字： 任务下达日期： 评定日期：  目 录 本选题课程设计的目的………………………………………………4 本选题课程设计的要求………………………………………………4 本选题课程设计报告内容……………………………………………4 3．1前言 ……………………………………………………………4 3．2进程调度算法模拟的环境 ……………………………………4 3．3系统技术分析 ………………………………………………4 3．4系统流程图及各模块 …………………………………………5 3．5 程序调试情况 …… …………………………………………8 4．总结 …………………………………………………………………11 参考文献………………………………………………………………11 程序代码………………………………………………………………12 1.设计目的 课程设计将课本上的理论知识和实际有机的结合起来，锻炼学生的分析系统，解决实际问题的能力。提高学生分析系统、实践编程的能力。 设计要求 利用学到的操作系统和编程知识，完成具有一定难度的系统分析研究或系统设计题目。其中：专题系统理论研究应包括研究目的、目标，论点和论据以及证明推导等；分析、设计系统应包括编写、调试程序以及最后写出设计报告或系统说明文档文件，系统说明文档包括系统界面、变量说明、系统功能说明、编程算法或思路、流程图和完整程序。具体要求如下： 1、对系统进行功能模块分析、控制模块分析正确； 2、系统设计要实用； 3、编程简练，可用，功能全面； 4、说明书、流程图要清楚。 3.设计方案 3.1前言 本程序包括三种算法，用C或C++语言实现，执行时在主界面选择算法（可用函数实现），进入子页面后输入进程数，（运行时间，优先数由随机函数产生），执行，显示结果。 3.2本选题设计的环境 WindowsXP下的Microsoft Visual C++ 6.0 3.3系统技术分析 （1）编程实现对N个进程采用某种进程调度算法（如动态优先权调度算法、先来先服务算法、短进程优先算法、时间片轮转调度算法）调度执行的模拟。 （2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： 进程标识数ID。 进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。 进程已占用CPU时间CPUTIME。 进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。 进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后， 进程将进入阻塞状态。 进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间 片后，将转换成就绪状态。 进程状态STATE。 队列指针NEXT，用来将PCB排成队列。 （3）优先数改变的原则： 进程在就绪队列中呆一个时间片，优先数增加1。 进程每运行一个时间片，优先数减3。（4）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情 况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列 中的进程。 3.4系统流程图及各模块 （1）先来先服务算法 FCFS 先来先服务调度算法是一种最简单的调度算法，该算法既可以用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将他们调