FCFS和SJF进程调度算法实验报告.doc

《FCFS和SJF进程调度算法实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、FCFS和SJF进程调度算法实验报告【实验题目】：编写程序，实现FCFS和SJF算法，模拟作业调度过程，加深对作业调度的理解。【实验内容】实现FCFS和SJF调度算法。–数据结构设计（JCB，后备作业队列）–算法实现与模拟（排序、调度）–输出调度结果，展示调度过程并解释【实验要求】1.设计作业控制块(JCB)的数据结构–应包含实验必须的数据项，如作业ID、需要的服务时间、进入系统时间、完成时间，以及实验者认为有必要的其他数据项。2.实现排序算法（将作业排队）–策略1：按“进入系统时间”对作业队列排序(FCFS)–策略2：按“需要的服务时间”对作业队列排序（SJF）3.实现调度过程模拟（1）每个

2、作业用一个JCB表示，如果模拟FCFS，按策略1将作业排队，如果模拟SJF，按策略2将作业排队（2）选择队首的作业，将其从后备队列移出（3）（作业运行过程，在本实验中，无需实现，可认为后备队列的作业一但被调度程序选出，就顺利运行完毕，可以进入第4步）（4）计算选中作业的周转时间（5）进行下一次调度（去往第2步）4.实现结果输出–输出作业状态表，展示调度过程•初始作业状态（未调度时）•每次调度后的作业状态设计作业控制块(JCB)的数据结构 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。具体结构如下：  typede

3、f struct jcb{       char name[10]; /* 作业名 */      char state;  /* 作业状态 */      int ts; /* 提交时间 */      float super; /* 优先权 */ int tb; /* 开始运行时间 */      int tc;  /* 完成时间 */      float ti;  /* 周转时间 */   float wi;  /* 带权周转时间 */    int ntime;  /* 作业所需运行时间 */      char resource[10];  /* 所需资源 */       str

4、uct jcb *next;  /* 结构体指针 */         } JCB; JCB *p,*tail=NULL,*head=NULL; 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。，组成一个后备队列等待，总是首先调度等待队列中队首的作业。  本实验采用链表的形式存放各后备队列当中的作业控制块，各个等待的作业按照提交时刻的先后次序排队。当一个作业进入系统时，就为其动态建立一作业控制块（JCB），挂入后备队列尾部。当作业调度时，从后备队列中按某种调度算法选择一作业，让其进入主存以便占用CPU执行。 每个作业完成后

5、要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。程序代码：#include#include#defineNumber5voidmain(){intn;intdaoda[Number],fuwu[Number],i;cout<<"请依次输入各个进程的到达时间并以空格间隔:";for(i=0;i>daoda[i];}cout<<"请依次输入各个进程的服务时间，并以空格间隔:";for(i=0;i>fuw

6、u[i];}cout<<"请输入n=1选择FCFS或者n=2选择SJF或者n=3同时调用FCFS和SJF,n=";cin>>n;while(n<1

7、

8、n>3){cout<<"输入的n有误，请重新输入n，n=";cin>>n;}structstatedd//声明结构{booldoneF,doneS;intdaoda,fuwu;floatwancheng,zhouzhuan,daiquan,wan,zhou,dai;};stateddprocess[Number];//声明结构变量，这里为数组inttimeflyF=0,timeflyS=0;//定义两个类似于秒表的变量intj,k,l,nextp

9、roF,nextproS;//获取数据for(i=0;i