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

实验一进程调度实验方法内容1.算法设计思路构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入判断进程容器中是否有新的进程可以加入就绪队列。2.算法流程图始选择调度算法voidFCFS();选择调度算法voidSJF();//最短进程优先调度voidRR();//简单时间片轮转voidPD();//最高优先数优先输入进程信息voidPCBInput();输入进程信息将输入容器中以满足进入条件的进程调入就绪队列将输入容器中以满足进入条件的进程调入就绪队列//查看当前时间下，有无进程加判断就绪容器和输入判断就绪容器和输入容器是否为空始选择就绪队列的进程开始执行!processScheduler.m_ProcessQueue始选择就绪队列的进程开始执行voidProcessSelect();//若当前就绪队列不为空则根//若当前就绪队列不为空则根据选择的调度算法开始调度,否则，系统时间加一个时间片.以等待新的进程到voidPCBDisplay();voidPCBDisplay();//打印当前状况下。就绪队列、完成队列、运行中的进程信息voidSchedulerStatistics();//调度统计，计算周转时间等进行统计计算周转开始为空为空ueempty是否为空空mePast让系统等待一个时mePast让系统等待一个时voidFCFS;//先来先服务voidSJF);//最短进程优先调度voidRR;//简单时间片轮转voidPD;//最高优先数优先绪队列中调入一个进程并执行(此时进程从就绪队列中删除，赋值到表示运行中的成员变量中)如进程已完成，或者分得的时如进程已完成，或者分得的时间片个数已到进程运行一个时间片N停止运行的条件YrocessRunY选入的进程状态选入的进程状态是否为“完成”进程未完成，将进进程未完成，将进程优先数减一，并放回到就绪队列中vectorPCBvectorPCBmWaitQueue绪队列vectorPCBmFinishQueue;列完成队列3.算法中用到的数据结构};//定义一个结构体，里面包含的有一个进程相关的信息4.主要的常量变量ctorPCBmProcessQueuevector<PCB>m_WaitQueue;//进程就绪队列vector<PCB>m_FinishQueue;//完成队列vector<PCB>::iteratorm_iter;//迭代器PCBm_runProcess;//运行中的进程CountunTimeintm_tagIsRun;//是否在运行标志。表示正在运行，表示没有tmTimeSliceTimeSliceCounthedulerAlgorithm5.主要模块voidPCBInput信息voidPCBSort/对进程控制块按照优先级排序(采用冒泡排序)voidProcessSelect();//若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间加.以等待新的进程到来voidProcessRun();//进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则ProcessStatus='f'.否则为'w';voidProcessQueueProcess();//查看当前时间下，有无进程加入。若有则把该进程调入就绪队列voidProcessDispatch();//进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完成)voidTimePast{m_RunTime+=m_TimeSlice;ProcessQueueProcess();}//当前系统时间加个时间voidSchedulerStatistics();//调度统计，计算周转时间等oidFCFSvoidSJF进程优先调度dRRdPD};//定义一个结构体，里面包含的有一个进程相关的信息{inti;printf("请您输入进程的名字到达时间服务{}}{printfnn顺序是:");{}printf("\n具体进程调度信息:\n");printf("\t进程名到达时间服务时间开始时间结束时间周{printf("\t%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\n",p[k].nme}的输出，可以看到的结果只是一闪而过的一个框剪}{for(intj=0;j<=i;j++){p[i]=p[j];}}{{if(k==0){{}{}}{}//先来先服务算法到此结束};{inti;printf("请您输入进程的名字到达时间服务n{}}{printf("\n\t调用最短进程优先调度算法以后进程的调度顺序为:");printfn信息如下:\n");{printf("}}{for(intj=0;j<=i;j++){p[i]=p[j];}}{if(k==0){e{}}{{if(m==0){i+;}{}}}//最短进程优先调度算法到这里结束{{cout<<"\t"<<"||"<<"\t实验一进程调度算cout<<"\t\t请输入您的选择(1/2)：";}}{{{printftt@@@先来先服务调度算法@@@!!!--->>\n");cout<<endl;printf("输入进