试验一进程调度试验课件

1、实验一 处理机调度一、实验目的和要求实验目的：加深对进程、处理机调度的概念及进程调度各种算法（先来先服务、短作业优先、高响应比优先）的理解。实验要求：要求用语言设计一个模拟单处理机系统下各种调度算法的思想。要求各种算法均采用非抢占式的调度方式。二、实验主要内容设计一个按先来先服务调度、按短作业优先调度和按高响应比优先调度的算法要求：输出进程的执行顺序输出算法的平均周转时间和平均带权周转时间三、实验原理 （一）先来先服务调度算法的基本思想是：每次调度是从就绪队列中，选择一个最先进入该队列的进程，把处理机分配给它，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，才放弃处理机。 三、实验原理

2、 （二）（非抢占）短作业优先调度算法的基本思想是：从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 三、实验原理 （三）（非抢占）高响应比优先调度算法的基本思想是：从就绪队列中选出一个响应比最大的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 响应比=（等待时间+服务时间）/服务时间四、提示进程或作业的描述：用一个结构体变量来描述与进程或作业相关的信息，相当于进程的 PCB或作业的JCB。相关信息主要有：进程名、到达时间、估计运行时间、开始时间、完成时间

3、、周转时间和带权周转时间和进程状态等。 到达时间和运行时间：可由设计者任意指定一个时间值。由于本实验只是模拟实验，所以对被选中的进程并不实际启动运行，而只是执行显示打印语句。例如：下面是一个作业的数据结构struct ZuoYe float arriveTime; float runTime; float finishTime; float totalTime; float weightTotalTime; char* name;进程名到达时间运行时间开始时间完成时间周转时间P10303P21538P322810P4331013先来先服务执行顺序：P1、P2、P3、P4 第一进程： 作业的开始

4、时间=到达时间 作业的完成时间=到达时间+运行时间 其余进程： 作业的开始时间=上一个的完成时间 作业的完成时间=上一个的完成时间+运行时间进程名到达时间运行时间开始时间完成时间周转时间P10303P215P322P433短作业优先执行顺序：P1、P3、P4、P2如何排队？当前作业的完成时间与后面所有作业的到达时间相比，如果大于，说明这些作业到达，则应求出这些作业中用时最短的作业作为当前作业进程名到达时间运行时间开始时间完成时间周转时间P10303P32235P43358P215813排队算法步骤：1、按到达时间排序2、求当前进程完成后到达的进程数M3、在当前进程的下一进程数M个进程中，找出到

5、达时间最短的进程，与当前进程的下一进程进行交换。4、重复2,3FCFS主要代码：struct ZuoYe char* name;float arriveTime; float runTime; float finishTime; float totalTime; float weightTotalTime; ; void main() ZuoYe a3; float totalTimeSum=0,weightTotalTimeSum=0;for(int i=0;i=2;i+) char name6; cout作业名:name; =new char(strlen(name); st

6、rcpy(,name); cout到达时间:ai.arriveTime; cout运行时间:ai.runTime; for( i=0;i=2;i+) for(int j=0;j=i;j+) if(ai.arriveTimeaj.arriveTime) ZuoYe temp; temp=ai; ai=aj; aj=temp; for(int k=0;k=2;k+) if(k=0) ak.finishTime=ak.arriveTime+ak.runTime; else ak.finishTime=ak-1.finishTime+ak.runTime; ak.totalTime=ak

7、.finishTime-ak.arriveTime;totalTimeSum=totalTimeSum+ak.totalTime;ak.weightTotalTime=ak.totalTime/ak.runTime;weightTotalTimeSum=weightTotalTimeSum+ak.weightTotalTime;/SJF算法中如何挑选短作业(确定执行顺序)算法) int m=0; for(i=k+1;i=2;i+) if(ai.arriveTime=ak.finishTime) m+; float min=ak+1.runTime; int follow=k+1; for(in

8、t j=k+1;j=m+k;j+) if( aj.runTimemin ) min=aj.runTime; follow=j; ZuoYe temp; temp=ak+1; ak+1=afollow; afollow=temp; /高响应比优先调度算法中如何挑选作业（确定执行顺序）算法 int m=0; for(i=k+1;i=2;i+) if(ai.arriveTime=ak.finishTime) m+; float max=( pk.finishTime- pk+1.arriveTime+pk+1.runTime )/pk+1.runTime; int follow=k+1; for(int j=k+1;kk+m;j+) if(max (pk.finishTime-pj.arriveTime+pj.runTime)/pj.runTime) max=(pk.finishTime-pj.arriveTime+pj.runTime)/pj.runTim