实验五：进程调.docVIP

实验五：进程调度 实验目的 1、理解进程调度的过程。 2、掌握各种进程调度算法的实现方法 3、通过实验比较各种进程调度算法的优劣。 进程调度算法是系统管理进程调度，提高系统性能的重要手段。通过本次实验理解进程调度的机制，在模拟实现先来先服务FCFS、轮转RR（q=1）、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN算法的基础上，比较各种进程调度算法的效率和优劣，从而了解系统进程调度的实现过程。 实验内容 随机给出一个进程调度实例，如： 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 模拟进程调度，给出按照算法先来先服务FCFS、轮转RR（q=1）、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN进行调度各进程的完成时间、周转时间、响应比的值。 实验环境 PC + Linux Red Hat操作系统 GCC 实验原理及实验思路 SPN最短进程优先SRT最短剩余时间HRRN最高响应比优先 流程图 源代码 #include stdio.h #include math.h void FCFS(float Atime[],float Stime[]); void SJF(float Atime[],float Stime[]); void RR(float Atime[],float Stime[]); void HRN(float Atime[],float Stime[]); main() { char c; int i; float Atime[5]={0,,4,6,8}; float Stime[5]={3,6,4,5,2}; for(i=0;i5;i++) printf(%5.2f ,Atime[i]); printf(\n); for(i=0;i5;i++) printf(%5.2f ,Stime[i]); printf(\n); scanf(%c,c); switch(c) { case F:FCFS(Atime,Stime);break; case S:SJF(Atime,Stime);break; case R:RR(Atime,Stime);break; case H:HRN(Atime,Stime);break; default:printf(error); } } void FCFS(float Atime[],float Stime[]) { float Ctime[5]; float ZZtime[5]; float DQtime[5]; int i; Ctime[0]=Stime[0]; for(i=1;i5;i++) Ctime[i]=Stime[i]+Ctime[i-1]; for(i=0;i5;i++) printf(%5.2f ,Ctime[i]); printf(\n); for(i=0;i5;i++){ ZZtime[i]=Ctime[i]-Atime[i]; printf(%5.2f ,ZZtime[i]);} printf(\n); for(i=0;i5;i++) {DQtime[i]=ZZtime[i]/Stime[i]; printf(%5.2f ,DQtime[i]);} printf(\n); } void SJF(float Atime[],float Stime[]) { float Ctime[5]; float ZZtime[5]; float DQtime[5]; int i,j; float m,n; Ctime[0]=Stime[0]; ZZtime[0]=Ctime[0]-Atime[0]; DQtime[0]=ZZtime[0]/Stime[0]; for(j=1;j=3;j++) for(i=1;i=4-j;i++) if(Stime[i]Stime[i+1]) { m=Stime[i];Stime[i]=Stime[i+1];Stime[i+1]=m; n=Atime[i];Atime[i]=Atime[i+1];Atime[i+1]=n; } for(i=0;i5;i++) printf(%5.2f ,Atime[i]); printf(\n); for(i=0;i5;i++) printf(%5.2f ,Stime[i]); printf(\n); for(i=1;i5;i++) { Ctime[i]=Stime[i]+Ctime[i-1]; } for