进程调度算法设计报告

1、操作系统课程设计进程调度算法姓名班级学号一，实验目的：通过时间片轮转调度算法的模拟加深对进程概念和进程调度过 程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现 方法和技巧。二，实验内容：用C+语言来实现对N个进程采用优先算法以及轮转算法的进 程调度。三，程序设计细节：1.定义描述程序的结构体PCBtypedefstructpcb（charpnameN;进程名intruntime;运行时间intarrivetime;到 U达时间charstate;进程状态structpcb*next;连接指针）PCB;staticcharR=r,C=c;/ 可选进程的状态unsignedlongcu

2、rrent;/记录系统当前时间的变量2.建立进程的函数voidinputprocess()(PCB*p1,*p2;intnum;printf(Howmanyprocessdoyouwanttorun:);scanf(%d,&num);/输入进程数p1=&head_input;p2 = p1;p1-next=newPCB;p1 = p1-next;/P1指向头指针的下一个结点for(inti=0;ipname);printf(runtime:);scanf(%d,&(p1-runtime);printf(arrivetime:);scanf(%d,&(p1-arrivetime);旧寸旧寸雌CD

3、S-CD olumaj) 苗(HKS忌既Ih画皿蜷鞭凯/(dnN n DX u.urup$qw) (dn N n Dx u .And u 一p 芝:)咽*!next;)p1 = p2;p3 = head_input.next;p2=&head_input;while(p3! = NULL)/判断就绪队列不空时，将它们移到运行队列(if(unsignedlong)p3-arrivetimestate= = R)(printf(Timeis%4d;Process%sstart,n,(current+500)/1000,p3-pname);p2-next=p3-next;p3-next=p1-nex

4、t;p1-next=p3;p3 = p2;)p2 = p3;p3 = p3-next;)returnl;)运行进程的函数intrunprocess()(PCB*p1,*p2;if(head_run.next= = NULL)/运行队列为空时，修改当前时间(current+;returnl;)else(p1 = head_run.next; /指向下一个进程 p2=&head_run;while(p1! = NULL) 由运行队列顺序取一个进程运行(p1-runtime-;current+;if(p1-runtimepname);p1-state=C;p2-next=p1-next;deletepl;p1 = NULL;)else(p2 = p1;p1 = p2-next;)return1;)检查就绪队列并准备运行进程的函数intreadyprocess()while(1)(if(readydata() =0)/iJ断就绪队列是否为空的函数(returnl;)else(runprocess();/运行进程函数)主函数voidmain() printf(timel = 1000