进程调度模拟设计——时间片轮转、优先级法讲义.docVIP

学 号： 课 程 设 计 课程名字 系统软件开发实训A 题 目 进程调度 指导教师： 工作单位： 题 目: 进程调度能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列 进程调度模拟设计 ——时间片轮转、优先级法 1设计目的 1.1 阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解，能够使用其中的方法来进行进程调度模拟设计。 1.2 练掌握并运用时间片轮转和优先级法，掌握一种计算机高级语言的使用。 2 设计要求 2.1 能够选择不同的调度算法（要求中给出的调度算法）； 2.2 能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等； 2.3 根据选择的调度算法显示进程调度队列； 2.4 根据选择的调度算法计算平均周转时间和平均带权周转时间。 3 需求分析 无论是在批处理系统、分时系统还是实时系统，用户进程数一般都多于处理机数，这将导致用户进程互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按照一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度的主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。这次课程设计所要求使用的方法是时间片轮转和优先级法，并且能够选择不同的算法。 而时间片轮转法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。时间片轮转法的基本概念是将CPU的处理时间分成固定大小的时间片。如果一个进程选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。同时，进程调度程序又去调度当前就绪队列中的第一个进程或作业。优先级法是系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权。优先级高的作业或进程优先调度。 4 程序流程图 5 功能设计 5.1数据结构 typedef struct innode { int num;//进程提交顺序 string pname;//进程名 double ctime;//到达时间 double rtime;//运行时间 double yx;//优先级 int bj;//标记项 innode *next; }*inlist; typedef struct rnode { string pname;//进程名 double ctime;//到达时间 double rtime;//执行时间 double stime;//开始时间 double etime;//结束时间 double ztime;//周转时间 double dztime;//带权周转时间 double xu;//执行次序 rnode *next; }*rlist; typedef struct dnode { string pname;//进程名 double ctime;//到达时间 double rtime;//执行时间 double rrtime; double stime;//开始时间 double etime;//结束时间 double ztime;//周转时间 double dztime;//带权周转时间 int bj; int bb; int xu; dnode *next; }*dlist; 5.2主要函数 int main() void INPUT(int n) //用来输入进程的基本信息 void RR(inlist head,int len) //使用时间片轮转法来进行进程调度 void SRR(inlist head,int len) //使用优先级法来进行进程调 6 源程序各部分代码及分析 本次程序主要由三个部分组成：main函数部分，时间片轮转算法RR函数，和优先级算法SRR函数。 6.1 main函数部分 int main() { int choice; cout 请选择方法,1.时间片轮转。2.优先级法 endl; cin choice; if(choice == 1) { INPUT(1); } else if(choice == 2) { INPUT(2); } else { cout Error endl; } return 0; } 6.2 时间片轮转法函数代码 void RR(inlist head,int len) { dlist dhead,dp,dq; cout 时间片法 en