進程调度算法的模拟实现.docVIP

课程设计报告 课程名称：操作系统 信息工程学院 题目： 进程调度算法的模拟实现 一、设计目的学习完操作系统课程后进行的一次全面的综合训练，加深操作系统基础理论和的理解，加强学生的动手能力。设计内容（1）概述（2）设计原理Void printfall();//打印用过四种算法的周转时间和带权周转时间 Void destroy(JCB*P);//销毁函数，释放空间实现重新输入作业 （3）详细设计CPU，按照先来先服务的原则依次执行各进程。 算法： void FCFS() { Node *p=head-next; while(p!=NULL) { cout执行进程endlp-data.ID; p=p-next; } coutendl; cout所有进程都执行完成endl; } 2.短进程优先算法 先找到运行时间最短的程序，然后执行，再从剩余的程序中找到运行时间最短的在执行，依次每次都执行运行时间最短的，直到程序执行完毕。 算法： void SJF() { Node *p; Node *pmin; while(head2-next!=NULL) { pmin=head2-next; for(p=head2-next;p!=NULL;p=p-next) { if(pmin-data.ALLTimep-data.ALLTime) pmin=p; } cout执行剩余区间长度最短的进程endlpmin-data.ID; for(p=head2;p!=NULL;p=p-next) { if(p-next==pmin) { p-next=p-next-next; free(pmin); } } } printf(\n); printf(所有进程都执行完成。\n\n); } 3，时间片轮转算法 按照轮转的次序分配给每个程序一定的时间执行，执行完成后执行后面的进程 ，依次循环执行直到所有进程执行完成。 算法： void RR(int m) { Node *p; while(head1-next!=NULL) { p=head1-next; Node *prep=head1; Node *q; while(p!=NULL) { cout执行进程一个时间片p-data.ID; for(q=head1;q-next!=NULL;q=q-next) { if(q-next==p) { p-data.ALLTime-=4; p-data.CPUTime+=4; } } if(p-data.ALLTime=0) { cout进程已执行完成p-data.ID; prep-next=prep-next-next; free(p); p=prep-next; } else { prep=prep-next; p=p-next; } } coutendl; cout进入下一次轮转endl; } cout所有进程都执行完成endl; } 4.动态优先权算法 按照优先级从高到低依次执行程序。 算法： void SearchMaxPRI(int m) { Node *p=head-next; Node *q=head-next; Node *q0=head; while(q!=NULL) { if(q-data.ALLTime==0) { cout进程已执行完成endlq-data.ID; n--; q0-next=q0-next-next; free(q); q=q0-next; } else { if(q-data.Priorityp-data.Priority) p=q; q0=q0-next; q=q-next; } } if(n0) action(p); } （4）（）课程设计是我们专业课程知识综合应用的实践训练，（）参考文献 #includestdio.h #includestdlib.h #includemalloc.h #includetime.h #include iostream.h #define TRUE 1 #define FALSE 0 #d