进程调度实验报告总结.docxVIP

进程调度实验报告总结 　　华北电力大学　　实验报告　　实验名称　　课程名称　　专业班级：学生姓名：　　学号：成绩：　　指导教师：实验日期：　　进程调度算法模拟　　专业：XXXXX学号：XXXXX姓名：XXX　　实验日期：20XX年XX月XX日　　一、实验目的　　通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。　　二、实验要求　　编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算　　法分别进行模拟调度。　　三、实验方法内容　　1.算法设计思路　　将每个进程抽象成一个控制块PCB，PCB用一个结构体描述。　　构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存　　在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另一个保存已完成的进程。还有一个PCB实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的PCB展开。　　主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、　　完成容器。　　当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入　　各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。2.算法流程图主程序的框架：　　();//先来先服务　　();//最短进程优先调度//简单时间片轮转//最高优先数优先//输入进程信息　　();.m_()||.m_()　　();　　();　　进程调度过程：　　;　　3.算法中用到的数据结构　　structfcfs{//先来先服务算法从这里开始charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime;　　};//定义一个结构体，里面包含的有一个进程相关的信息　　4.主要的常量变量　　vectorm_ProcessQueue;//进程输入队列　　vectorm_WaitQueue;//进程就绪队列vectorm_FinishQueue;//完成队列vector::iteratorm_iter;//迭代器PCBm_runProcess;//运行中的进程　　intm_ProcessCount;//进程数floatm_RunTime;//运行时间　　intm_tagIsRun;//是否在运行标志。表示正在运行，表示没有floatm_TimeSlice;//时间片大小　　intm_TimeSliceCount;//指时间片轮转中一次分到的时间片个数charm_SchedulerAlgorithm;//调度算法　　5.主要模块　　voidPCBInput();//输入进程信息　　voidPCBSort();//对进程控制块按照优先级排序(采用冒泡排序)　　voidProcessSelect();//若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间voidPCBDisplay();//打印当前状况下。就绪队列、完成队列、运行中的进程信息　　voidProcessRun();//进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则voidProcessQueueProcess();//查看当前时间下，有无进程加入。若有则把该进程调入就绪队列voidProcessDispatch();//进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完成)voidTimePast(){m_RunTime+=m_TimeSlice;ProcessQueueProcess();}//当前系统时间加个时间voidSchedulerStatistics();//调度统计，计算周转时间等voidFCFS();//先来先服务voidSJF();//最短进程优先调度voidRR();//简单时间片轮转voidPD();//最高优先数优先　　加.以等待新的进程到来　　ProcessStatus=f.否则为w;　　片，并检查是否有新的进程加入　　四、实验代码　　#include#include#include　　usingnamespacestd;　　structfcfs{//先来先服务算法从这里开始charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime;　　};//定义