实验五-进程调度.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 实验原理及实验思路 FCFS 先来先服务也可以称为是FIFO先进先出。此策略是当前正在运行的进程停止执行时，选择在就绪队列中存在时间最长的进程运行。这种策略执行长进程比执行短进程更好。 轮转 这种策略是以一个周期性间隔产生时钟中断，当中断发生时，当前正在运行的进程被置于就绪队列中，然后基于FCFS策略选择下一个就绪作业运行，目的是为了减少在FCFS策略下短作业的不利情况。 SPN最短进程优先 这种策略是下一次选择所需处理时间最短的进程。是非抢占策略，目的也是为减少FCFS策略对长进程的偏向。 SRT最短剩余时间 这种策略下调度器总是选择预期剩余时间最短的进程。是抢占策略。 HRRN最高响应比优先 当当前进程完成或被阻塞时，选择响应比R最大的就绪进程，R=(w+s)/s 其中w: 等待处理器的时间，s:期待的服务时间。这样长进程被饿死的可能性下降。 流程图 源代码 #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,2,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