操作系统进程调度实验报告

实验进程调度实验学号：XXXXX姓名：XXX实验日期：20XX年XX月XX日、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。二、 实验要求编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算法分别进行模拟调度。三、 实验方法内容算法设计思路将每个进程抽象成一个控制块PCB,PCB用一个结构体描述。构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另一个保存已完成的进程。还有一个PCB实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的 PCB展开。主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、完成容器。当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。算法流程图主程序的框架：进程调度过程:为空if(为空if(m_WaitQueueempty())是否为空非空让系统等待一个时

间片ITimePastO根据设定的调度算法从就绪队列中调入一个进程并执行(此时进程从就绪队列中删除，赋值到表示运行中的成员变量中)voidFCFS);//让系统等待一个时

间片ITimePastO根据设定的调度算法从就绪队列中调入一个进程并执行(此时进程从就绪队列中删除，赋值到表示运行中的成员变量中)voidFCFS);//先来先服务voidSJF();〃最短进程优先调度voidRR);〃简单时间片轮转voidPD);〃最高优先数优先如进程已完成，或者分得的时间片个数已到如进程已完成，或者分得的时间片个数已到/否达到该进程进程运行一个时间片心..停止运行的条件IProcessRunQ] y▼一..选入的进程状态<••是否为“完成”/ >vector<PCOm_WaitQueue〃进程就绪队歹『vector<PCOm_WaitQueue〃进程就绪队歹『vector<PCOm_FinishQueue;〃完成队列 —进程未完成，将进程优先数减一，并放回到就绪队列中设置进程完成时

间，将该进程放入

完成队列结束算法中用到的数据结构structfcfs( 〃先来先服务算法从这里开始charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime;}; 〃定义一个结构体，里面包含的有一个进程相关的信息主要的常量变量vector_<PCf>mProcessQueue//进程输入队列vector<PCBm_WaitQueue//进程就绪队列vector<PCBm_FinishQueue;//完成队列vector<PCB>::iteratormiter;〃迭代器PCBm_runProcess;//运行中的进程intm_ProcessCount;//进程数floatm_RunTime//运行时间intmtaglsRun;//是否在运行标志。表示正在运行，表示没有floatm_TimeSlice;//时间片大小intmTimeSliceCountj〃指时间片轮转中一次分到的时间片个数charm_SchedulerAlgorithm;//调度算法主要模块voidPCBInput();//输入进程信息voidPCBSort();〃对进程控制块按照优先级排序(采用冒泡排序)voidProcessSelect();//若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间加.以等待新的进程到来voidPCBDisplay();〃打印当前状况下。就绪队列、完成队列、运行中的进程信息voidProcessRun();//进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则ProcessStatus='f'.否则为'w';voidProcessQueueProcess();//查看当前时间下，有无进程加入。若有则把该进程调入就绪队列voidProcessDispatch();〃进程分派，进程执行完成后决定进程该进入哪个队列 (就绪、完成)voidTimePast(){m_RunTime+=m_TimeSlice;ProcessQueueProcess();}//当前系统时间加个时间片，并检查是否有新的进程加入voidSchedulerStatistics_();//调度统计，计算周转时间等voidFCFS);〃先来先服务voidSJF();〃最短进程优先调度voidRR);〃简单时间片轮转voidPR);〃最高优先数优先四、实验代码#include<cstdlib>#include<iostream>#include<iomanip>usingnamespacestd;structfcfs( 〃先来先服务算法从这里开始charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime;}; 〃定义一个结构体，里面包含的有一个进程相关的信息fcfsa[100];voidinput(fcfs*p,intN)(inti;cout<<endl;printf(- 请您输入进程的 名字到达时间服务时间：(例如：a0100)\n\n");for(i=0;i<=N-1;i++)(printf(- 请您输入进程％d的信息:\t",i+1);scanf("\t\t\t%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);)}voidPrint(fcfs*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,floatzztime,floatdqzztime,intN)(intk;printf(-\n\n调用先来先服务算法以后进程运行的顺序是：");printf("%s",p[0].name);for(k=1;k<N;k++)(printf("-->%s",p[k].name);}cout<<endl;printf("\n具体进程调度信息：\n");printf(-\t进程名 到达时间 服务时间 开始时间 结束时间 周转时间带权周转时间\n");for(k=0;k<=N-1;k++)(printf("\t%s\t%-.2f\t%-.2f\t %-.2f\t %-.2f\t%-.2f\t%-.2f\n",p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime);}getchar(); 〃此处必须要有这个函数，否则就看不到显示器上面的输出，可以看到的结果只是一闪而过的一个框剪}voidsort(fcfs*p,intN)〃排序for(inti=0;i<=N-1;i++)for(intj=0;j<=i;j++)if(p[i].arrivetime<p[j].arrivetime)(fcfstemp;temp=p[i];p[i]=p[j]；p[j]=temp;}}voiddeal(fcfs*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,float&zztime,float&dqzztime,intN)〃运行阶段(intk;for(k=0;k<=N-1;k++)(if(k==0)(p[k].starttime=p[k].arrivetime;p[k].finishtime=p[k].arrivetime+p[k].servicetime;}else(p[k].starttime=p[k-1].finishtime;p[k].finishtime=p[k-1].finishtime+p[k].servicetime;}}for(k=0;k<=N-1;k++)(p[k].zztime=p[k].finishtime-p[k].arrivetime;p[k].dqzztime=p[k].zztime/p[k].servicetime;}}voidFCFS(fcfs*p,intN)(floatarrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;sort(p,N);deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);getchar();} 〃先来先服务算法到此结束structsjf(//最短进程优先调度算法从这里开始charname[10];floatarrivetime;〃至U达时间floatservicetime;〃运行时间floatstarttime;〃开始时间floatfinishtime;〃完成时间};sjfa1[100];voidinput(sjf*p,intN1)//进程信息输入{inti;cout<<endl;printf(- 请您输入进程的 名字到达时间服务时间：(例如：a0100)\n");for(i=0;i<=N1-1;i++){printf(" 请您输入进程％d的信息:\t",i+1);scanf("\t\t\t%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);}}voidPrint(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,intN1)//最终结果输出{intk;printf("\n\t调用最短进程优先调度算法以后进程的调度顺序为 ：，printf("%s",p[0].name);for(k=1;k<N1;k++){printf("-->%s",p[k].name);}cout<<endl;printf("\n给个进程具体调度信息如下:\n");printf(-\n\t进程名\t到达时间\t运行时间\t开始时间\t完成时间\n");for(k=0;k<=N1-1;k++){printf("\t%s\t%-.2f\t\t%-.2f\t\t%-.2f\t\t%-.2f\t\n",p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime);}getchar();}voidsort(sjf*p,intN1)//排序(for(inti=0;i<=N1-1;i++)for(intj=0;j<=i;j++)if(p[i].arrivetime<p[j].arrivetime)(sjftemp;temp=p[i];p[i]=p[j]；p[j]=temp;}voiddeal(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,intN1)//运行阶段(intk;for(k=0;k<=N1-1;k++)(if(k==0)(p[k].starttime=p[k].arrivetime;p[k].finishtime=p[k].arrivetime+float(p[k].servicetime)/60;}else(p[k].starttime=p[k-1].finishtime;p[k].finishtime=p[k-1].finishtime+float(p[k].servicetime)/60;}}}voidsjff(sjf*p,intN1)(floatarrivetime=0,servicetime=0,starttime=0,finishtime=0;sort(p,N1);for(intm=0;m<N1-1;m++)(if(m==0)p[m].finishtime=p[m].arrivetime+float(p[m].servicetime)/60;elsep[m].finishtime=p[m-1].finishtime+float(p[m].servicetime)/60;inti=0;for(intn=m+1;n<=N1-1;n++)(if(p[n].arrivetime<=p[m].finishtime)i++;}floatmin=p[m+1].servicetime;intnext=m+1;for(intk=m+1;k<m+i;k++)(if(p[k+1].servicetime<min)(min=p[k+1].servicetime;next=k+1;}}sjftemp;temp=p[m+1];

p[m+1]=p[next];p[next]=temp;}deal(p,arrivetime,servicetime,starttime,finishtime,N1);Print(p,arrivetime,servicetime,starttime,finishtime,N1);getchar();}〃最短进程优先调度算法到这里结束charmenu()/用来输出相关信息的函数(charcse1;while(1)(system("cls");fflush(stdin);cout<<endl;cout<<endl;cout<<"\t"<<”|| <<<<<<<<<<<< 欢<<<<<<<<<<<>>>>>>>>>>>>迎>>>>>>>>>>>||"<<endl;||"<<endl;cout<<"\t"<<"||||"<<endl;cout<<"\t"<<"||"<<"\t实验一进程调度算法实验"<<"\t\t"<<"||"<<endl;cout<<"\t"<<"||||"<<endl;法实验"<<"\t\t"<<"||"<<endl;cout<<"\t"<<"||||"<<endl;cout<<"\t"<<"||"<<"\t\t”vv”\t\t”vv”||”vvendlcout«"\t"«"||H"«endl;cout妒\t"«"H"«"\t\t”vv”\t\t”vv”||”vvendlcout«"\t"«"||H"«endl;cout«"\t"«"||您>>>>>>>>>>>>>>>>>>>>>>>>>||"«endl；1.先来先服务调度算法2.最短进程优先调度算法<<<<<<<<<<<<<<<<<<<<<<<<<cout«endl;cout«endl;cout«"\t\t 请输入您的选择(1/2):cse1=getchar();if(cse1vT||cse1>2)cout«"你的输入有错！"《endl;elsebreak;}intmain(intargc,char*argv[]){w