操作系统进程调度算法模拟试验报告

1、进程调度算法模拟专业：XXXXX学号：XXXXX姓名：XXX 实验日期：20XX年XX月XX日一、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。二、实验要求编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算 法分别进行模拟调度。三、实验方法内容1. 算法设计思路将每个进程抽象成一个控制块PCB, PCB用一个结构体描述。构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存在三个容器，一个保存正在或未进入就绪队列的进程， 一个保存就绪的进程，另 一个保存已完成的进程。还有一个 PCB实例。主要保存正在运行的进程。类中 其他方法都是围绕这三个容器可以这个

2、运行中的PCB展开。主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、 完成容器。当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入 各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了 进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。 判断进程容器中是否有新的进程可以加入就绪队列。2. 算法流程图主程序的框架：进程调度过程:开始为空if ( m_WaitQueueempty。)让系统等待一个时间片I TimePast。根据设定的调度算法从就 绪队列中调入一个进程并 执行(此时进程从就绪队 列中删除，赋值到表示运 行中的

3、成员变量中)void FCFS); /先来先服务void SJF(); /最短进程优先调度void RR); /简单时间片轮转void PD); /最高优先数优先如进程已完成，或者分得的时 间片个数已到vector <PCBm_WaitQueue/进程就绪队歹*进程未完成，将进程优先数减一，并放回到就绪队列中设置进程完成时间，将该进程放入完成队列vector <PCBm./完成队列FinishQueue;结束3. 算法中用到的数据结构struct fcfs先来先服务算法从这里开始char name10;float arrivetime;float servicetime;float

4、 starttime;float finishtime;float zztime;float dqzztime;定义一个结构体，里面包含的有一个进程相关的信息4. 主要的常量变量vector <PCf>m ProcessQueue / 进程输入队列vector <PCBm_WaitQueue / 进程就绪队列vector <PCBm_FinishQueue; / 完成队列vector <PCB>: iteratorm iter ; / 迭代器PCB m_runProcess; /运行中的进程int m_ProcessCount; / 进程数float m_R

5、unTime/ 运行时间int m tagIsRun ;/是否在运行标志。表示正在运行，表示没有float m_TimeSlice ; / 时间片大小int m TimeSliceCount ; /指时间片轮转中一次分到的时间片个数 char m_SchedulerAlgorithm ; / 调度算法5. 主要模块void PCBInput(); /输入进程信息void PCBSort(); /对进程控制块按照优先级排序 (采用冒泡排序)void ProcessSelect (); /若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间 加.以等待新的进程到来void PCBDis

6、play (); /打印当前状况下。就绪队列、完成队列、运行中的进程信息void ProcessRun (); /进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则 ProcessStatus='f'. 否则为'w'void ProcessQueueProcess (); /查看当前时间下，有无进程加入。若有则把该进程调入就绪队列void ProcessDispatch (); /进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完成)void TimePast () m_RunTime+= m_TimeSlice ; ProcessQue

7、ueProcess (); / 当前系统时间加个时间 片，并检查是否有新的进程加入void SchedulerStatistics (); /调度统计，计算周转时间等void FCFS); /先来先服务void SJF(); /最短进程优先调度void RR); /简单时间片轮转void PR); /最高优先数优先四、实验代码#include <cstdlib>#include <iostream>#include<iomanip>using namespace std;struct fcfs(先来先服务算法从这里开始char name10;float ar

8、rivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;定义一个结构体，里面包含的有一个进程相关的信息fcfs a100;void input(fcfs *p,int N)(int i;cout<<endl;printf(-请您输入进程的名字到达时间服务时间：(例如：a 0 100)nn");for(i=0;i<=N-1;i+)(printf(-请您输入进程%d的信息:t",i+1);scanf("ttt%s%f%f"

9、,&,&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",);for(k=1;k<N;k+)(printf("->%s",pk.

10、name);cout<<endl;printf("n具体进程调度信息：n");printf(-t进程名到达时间服务时间开始时间结束时间周转时间带权周转时间n");for(k=0;k<=N-1;k+)(printf("t%st%-.2ft %-.2ft%-.2ft%-.2ft %-.2ft %-.2fn",,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);getchar();此处必须要有这个函数，否则就看不

11、到显示器上面的输出，可以看到的结果只是一闪而过的一个框剪void sort(fcfs *p,int N) 排序for(int i=0;i<=N-1;i+)for(int j=0;j<=i;j+)if(pi.arrivetime<pj.arrivetime)(fcfs temp;temp=pi;pi=pj;pj=temp;void deal(fcfs *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N

12、) 运行阶段(int k;for(k=0;k<=N-1;k+)(if(k=0)(pk.starttime=pk.arrivetime;pk.finishtime=pk.arrivetime+pk.servicetime;else(pk.starttime=pk-1.finishtime;pk.finishtime=pk-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(f

13、cfs *p,int N)(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();先来先服务算法到此结束struct sjf/最短进程优先调度算法从这里开始char name

14、10;float arrivetime; 至 U 达时间float servicetime; 运行时间float starttime; 开始时间float finishtime; 完成时间;sjf a1100;void input(sjf *p,int N1)/ 进程信息输入int i;cout<<endl;printf("请您输入进程的名字到达时间服务时间：(例如：a 0 100)n");for(i=0;i<=N1-1;i+)printf("请您输入进程%d的信息:t",i+1);scanf("ttt%s%f%f"

15、,&,&pi.arrivetime,&pi.servicetime);void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,int N1)/ 最终结果输出int k;printf("nt调用最短进程优先调度算法以后进程的调度顺序为：，printf("%s",);for(k=1;k<N1;k+)printf("->%s",);cout<<en

16、dl;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.arrivetime,pk.servicetime,pk.starttime,pk.finishtime);getchar();void sort(sjf *p,int N1)/ 排序(for(int i=0;i<=N1-1;i+)for(in

17、t j=0;j<=i;j+)if(pi.arrivetime<pj.arrivetime)(sjf temp;temp=pi;pi=pj;pj=temp;void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,int N1)/ 运行阶段( int k;for(k=0;k<=N1-1;k+)(if(k=0)(pk.starttime=pk.arrivetime;pk.finishtime=pk.arrivetime+float(pk.servicetime)/60

18、;else(pk.starttime=pk-1.finishtime;pk.finishtime=pk-1.finishtime+float(pk.servicetime)/60;void sjff(sjf *p,int N1)(float arrivetime=0,servicetime=0,starttime=0,finishtime=0;sort(p,N1);for(int m=0;m<N1-1;m+)if(m=0)pm.finishtime=pm.arrivetime+float(pm.servicetime)/60;elsepm.finishtime=pm-1.finishti

19、me+float(pm.servicetime)/60;int i=0;for(int n=m+1;n<=N1-1;n+)(if(pn.arrivetime<=pm.finishtime)i+；float min=pm+1.servicetime;int next=m+1;for(int k=m+1;k<m+i;k+)(if(pk+1.servicetime<min)(min=pk+1.servicetime;next=k+1;sjf temp;temp=pm+1;pm+1=pnext;pnext=temp;deal(p,arrivetime,servicetime,s

20、tarttime,finishtime,N1);Print(p,arrivetime,servicetime,starttime,finishtime,N1);getchar();最短进程优先调度算法到这里结束char menu()/用来输出相关信息的函数(char cse1;while(1)(system("cls");fflush(stdin);cout<<endl;cout<<endl;cout<<"t"<<”|<<<<<<<<<<<&

21、lt;欢<<<<<<<<<<< >>>>>>>>>>>> 迎 >>>>>>>>>>> |"<<endl ;cout<<"t"<<"|"<<endl ;cout<<"t"<<"|"<<"t 进程调度算法模拟&quo

22、t;<<"tt"<<"|"<<endl;cout<<"t"<<"|"<<endl ;cout<<"t"<<"|"<<"tt1.先来先服务调度算法”vv”tt”vv”|”vvendl;cout«"t"«"|"«endl;cout«"t"«"H&

23、quot;«"tt2.最短进程优先调度算法”vv”tt”vv”|”vvendl;cout«"t"«"|"«endl;cout«"t"«"|<<<<<<<<<<<<<<<<<<<<<<<<<您>>>>>>>>>>>>>>>

24、>>>>>>>>>> |"«endl ；cout«endl;cout«endl;cout«"tt请输入您的选择(1/2):cse1=getchar();if(cse1vq|cse1>2)cout«"你的输入有错！ "«endl;elsebreak;return cse1;int main(int argc, char *argv)while(1)switch(menu()(case '1':intN;cout«endl;cout«endl;printf("tt«!先来先服务调度算法 !»n");cout«endl;printf("输入进程数目scanf("%d",&N);input(a,N);FCFS(a,N);case '2':intN1;cout«endl;cout«en