《《程序设计实践》实验报告》由会员分享，可在线阅读，更多相关《《程序设计实践》实验报告（15页珍藏版）》请在金锄头文库上搜索。
1、学号：0411170138学院实践课程设计题目进程的调度模拟学院工程技术学院专业计算机科学与技术班级计算机 1701 班姓名社会人指导教师2019 年、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解、实验要求编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算法分 别进行模拟调度。三、实验方法内容1. 算法设计思路将每个进程抽象成一个控制块PCB, PCB用一个结构体描述。构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存在三 个容器,一个保存正在或未进入就绪队列的进程,一个保存就绪的进程,另一个 保存已完成的进程。还有一个PCB实例。主要保存正在运行
2、的进程。类中其他方 法都是围绕这三个容器可以这个运行中的PCB展开。主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、完 成容器。当程序启动时,用户可以选择不同的调度算法。然后用户从控制台输入各个 进程的信息,这些信息保存到进程容器中。进程信息输入完毕后,就开始了进程 调度,每调度一次判断就绪队列是否为空,若为空则系统时间加一个时间片。判 断进程容器中是否有新的进程可以加入就绪队列。2. 算法流程图主程序的框架如图 1 所示。按照选择的算法开始选择就绪队列的进程开始执行判断就绪容器和输入.-.容 器是否为空!processScheduler m_WaitQueue empt
3、y ()| !processScheduler m_ProcessQueue empt ()void ProcessSelect ();/若当前就绪队列不为空则根 据选择的调度算法开始调度，否 则，系统时间加一个时间片以新的进程到打印各进程信息void PCBDisplay ();/打印当前状况下。就绪队列、完成队列、 运行中的进程信息进行统计计算周转 时间等void Schedulerstatistics ();/调度统计，计算周转时间等结束图 1 主程序流程进程调度如图2所示。if (m_Wa it Queue. emp ty()让系统等待一个时/IjimePast() 间片根据设定的调度
4、算法从就 绪队列中调入一个进程并 执行(此时进程从就绪队 列中删除，赋值到表示运 行中的成员变量中)void FCFS();/先来先服务void SJF();/最短进程优先调度 void RR();/简单时间片轮转 void PD();/最高优先数优先进程运行一个时间片斗N是否达到该进程 停止运行的条件如进程已完成，或者分得的时 间片个数已到ProcessRun() I选入的进程状态. 是否为“完成”vectorPCBm_WaitQueue;- /进程就绪队列一*进程未完成，将进 程优先数减一，并 放回到就绪队列中设置进程完成时间，将该进程放入完成队列-vectorPCBm_FinishQue
5、ue;/完成队列图2 进程调度流程3. 算法中用到的数据结构struct fcfs/先来先服务算法从这里开始char name10; float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;/定义一个结构体，里面包含的有一个进程相关的信息4. 主要的常量变量vectorm_ProcessQueue; 进程输入队列 vectorm_WaitQueue; 进程就绪队列 vectorm_FinishQueue; 完 成队列 vector: iterator m_it
6、er; 迭代器 PCB m_runProcess;运行中的进程int m_ProcessCount;进程数float m_RunTime;运行时间int m_tagIsRun;是否在运行标志。表示正在运行，表示没有float m_TimeSlice;时间片大小int m_TimeSliceCount;/指时间片轮转中一次分到的时间片个数char m_SchedulerAlgorithm; 调度算法5. 主要模块void PCBInput();输入进程信息void PCBSort();对进程控制块按照优先级排序(采用冒泡排序)voidProcessSelect();/若当前就绪队列不为空则根据选
7、择的调度算法开始调度。否则，系统时间加以等 待新的进程到来void PCBDisplayO;/打印当前状况下。就绪队列、完成队列、运行中的进程信息void ProcessRun();/进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则ProcessStatus=f.否则为 W;void ProcessQueueProcess();查看当前时间下，有无进程加入。若有则把该进程调入就绪队列void ProcessDispatch();/进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完成)void TimePast() m_RunTime +=m_TimeSlice; Pr
8、ocessQueueProcess();当前系统时间加个时间片 并检查是否有新的进程加入void SchedulerStatistics();/调度统计，计算周转时间等void FCFS();先来先服务void SJF();最短进程优先调度void RR();简单时间片轮转void PD();最高优先数优先四、实验代码#include #include #include using namespace std;struct fcfs/先来先服务算法从这里开始char name10; float arrivetime; float servicetime; float starttime; fl
9、oat finishtime;float zztime;/周转时间float dqzztime;/带权周转时间;/定义一个结构体，里面包含的有一个进程相关的信息fcfs a100;void input(fcfs *p,int N)/进程的输入 int i; coutendl;printf( 请您输入进程的 名字 到达时间 服 务时间: (例如: a 0 100)nn);for(i=0;i=N-1;i+)printf(”请您输入进程d的信息:t,i+l);scanf(ttt%s%f%f,&pi.name,&pi.arrivetime,&pi.servicetime);void Print(fcf
10、s *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N)/先来先服务调度算法的输出int k;printf(nn调用先来先服务算法以后进程运行的顺序是：); printf(%s,p0.name);for(k=l;k%s,pk.name);coutendl;printf(n具体进程调度信息:n);printf(t 进程名 到达时间 服务时间 开始时间 结束时间 周 转时间 带权周转时间n);for(k=0;k=N-l;k+) printf(
11、t%st%-.2ft %-.2ft%-.2ft%-.2ft %-.2ft%-.2fn,pk.name,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);getchar();/此处必须要有这个函数，否则就看不到显示器上面的输出，可以看到的结果只是一闪而过的一个框剪void sort(fcfs *p,int N) /排序for(int i=0;i=N-l;i+) for(int j=0;j=i;j+)if(pi.arrivetimepj.arrivetime)fcfs temp;temp=p
12、i; pi=pj; pj=temp;void deal(fcfs *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) /运行阶段 int k;for(k=0;k=N-1;k+) if(k=0)pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+pk.servicetime;elsepk.starttime=pk-1.finishtime; pk.finishtime=pk
13、-1.finishtime+pk.servicetime;for(k=0;k=N-1;k+)pk.zztime=pk.finishtime-pk.arrivetime; pk.dqzztime=pk.zztime/pk.servicetime;void FCFS(fcfs *p,int N)float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;sort(p,N); deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztim
14、e,N);Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);getchar(); / 先来先服务算法到此结束struct sjf最短进程优先调度算法从这里开始 char name10;float arrivetime; /到达时间float servicetime; /运行时间float starttime;/开始时间float finishtime;/完成时间;sjf a1100;void input(sjf *p,int Nl) 进程信息输入int i;coutendl;printf( 请您输入进程的名字 到达时间 服务时间:(例如: a 0 l00)n);for(i=0;i=Nl-l;i+)printf(
