《操作系统进程调度算法模拟实验报告》由会员分享，可在线阅读，更多相关《操作系统进程调度算法模拟实验报告（13页珍藏版）》请在金锄头文库上搜索。
1、进程调度算法模拟专业：XXXXX学号：XXXXX姓名：XXX 实验日期：20XX年XX月XX日一、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。二、实验要求编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算 法分别进行模拟调度。三、实验方法内容1. 算法设计思路将每个进程抽象成一个控制块PCB, PCB用一个结构体描述。构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存 在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另 一个保存已完成的进程。还有一个PCB实例。主要保存正在运行的进程。类中 其他方法都是围绕这三个容器可以这个运
2、行中的PCB展开。主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、 完成容器。当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入 各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了 进程调度，每调度一次判断就绪队列是否为空,若为空则系统时间加一个时间片。 判断进程容器中是否有新的进程可以加入就绪队列。2. 算法流程图主程序的框架：进程调度过程:(m_WaitQueue.empty()让系统等待一个时间片TimePast ()根据设定的调度算法从就 绪队列中调入一个进程并 执行(此时进程从就绪队 列中删除，赋值到表示运 行中的成员变量中)vo
3、id FCFS();/先来先服务 void SJF();/最短进程优先调度 void RR();/简单时间片轮转 void.PD();/最高优先数优先进程运行一个时间片N 是否达到该进程 N 停止运行的条件如进程已完成，或者分得的时间片个数已到选入的进程状态 是否为“完成”3. 算法中用到的数据结构struct fcfs先来先服务算法从这里开始char name10;float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;定义一个结构体，里面包含的有一个进程相
4、关的信息4. 主要的常量变量vectorPCBm_ProcessQueue;/进程输入队列 vectorPCBm_WaitQueue;/进程就绪队列 vectorPCBm_FinishQueue;/完成队列 vector:iterator m_iter;/迭代器 PCB m_runProcess;/运行中的进程int m_ProcessCount;/进程数float m_RunTime;/运行时间int m_tagIsRun;/是否在运行标志。表示正在运行，表示没有float m_TimeSlice;/时间片大小int m_TimeSliceCount;/指时间片轮转中一次分到的时间片个数ch
5、ar m_SchedulerAlgorithm; /调度算法5. 主要模块void PCBInput (); /输入进程信息void PCBSortO;/对进程控制块按照优先级排序(采用冒泡排序)void ProcessSelect();/若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间 加.以等待新的进程到来void PCBDisplay();/打印当前状况下。就绪队列、完成队列、运行中的进程信息 voidProcessRun();/进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则 ProcessStatus=f.否则为w;void ProcessQueu
6、eProcess();/查看当前时间下，有无进程加入。若有则把该进程调入就绪队列 void ProcessDispatch();/进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完成) void TimePast () m_RunTime +=m_TimeSlice; ProcessQueueProcess ();/当前系统时间加个时间 片，并检查是否有新的进程加入void SchedulerStatistics();/调度统计，计算周转时间等void FCFS();/先来先服务void SJF ();/最短进程优先调度void RR(); /简单时间片轮转void PD();/最高优先
7、数优先四、实验代码#include vcstdlib#include #includeviomanipusing namespace std;struct fcfs先来先服务算法从这里开始char name10;float arrivetime; float servicetime; float starttime;float finishtime; float zztime; float dqzztime;定义一个结构体，里面包含的有一个进程相关的信息fcfs a100;void input(fcfs *p,int N)int i; coutvvendl;printf(请您输入进程的名字到达
8、时间服务时间：(例如:a 0 100)nn);for(i=0;iv=N-l;i+)printf(请您输入进程d的信息:t,i+1);scanf(ttt%s%f%f, &pi.name，& pi.arrivetime，& pi.servicetime);void Print(fcfs *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N)int k;printf(nn调用先来先服务算法以后进程运行的顺序是：);printf(%s,pO.nam
9、e);for(k=1;kvN;k+) printf(-%s,pk.name);coutvvendl;printf(n具体进程调度信息:n);printf(t进程名到达时间服务时间开始时间结束时间周 转时间 带权周转时间n);for(k=0;k%s,pk.name); coutvvendl;printf(n给个进程具体调度信息如下:n); printf(nt进程名t到达时间t运行时间t开始时间t完成时间n);for(k=0;k=N1-1;k+)printf(t%st %-.2ftt%-.2ftt%-.2ftt %-.2ftn,pk.name,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime);getchar(); void sort(sjf *p,int Nl) 排序for(int i=0;iv=N1-1;i+)for(in
