FFS和SJF进程调度算法实验报告.docVIP

FCFS和SJF进程调度算法实验报告 实验题目】：编写程序，实现FCFS和SJE算法，模拟作 业调度过程，加深对作业调度的理解、 实验内容】 实现FCFS和SJF调度算法。 -数据结构设计（JCB，后备作业队列） -算法实现与模拟（排序、调度） -输出调度结果，展示调度过程并解释 实验要求】 设计作、Ik控制块（JCB）的数据结构 -应包含实验必须的数据项，如作业ID、耑要的服务吋间、进入系 统时间、完成时间，以及实验秆认为有必要的其他数裾项。 实现排序算法（将作业排队） -策略1:按“进入系统时间”对作业队列排序（FCFS） -策略2:按“需要的服务时叫”对作业队列排序（SJF） 实现调度过程模拟 （1） 毎个作业用一个JCB表示，如果模拟ECES，按策略1将作业排队，如果模拟SJF,按策略2将作业排队 （2） 选抒队首的作业，将其从后备队列移出 （3） （作业运行过程，在本实验中，无需实现，可认为后备队列的 作业一们.被调度程序选出，就顺利运行完毕，可以进入第4步） （4） 计算选中作业的周转时闹 （5） 进行下一次调度（去往第2步） 实现结果输出 -输出作业状态农，展示调度过程 ?初始作业状态（未凋度时） ?每次调度后的作业状态 设计作业控制块（JCB）的数据结构 每个作业由一个作业控制块JCB表示，JCB可以包含如下信S:作业名、捉交时间、所需的运行时间、 所蔣的资源、作业状态、链折针等等。具体结构如K: typcdef struct jcb{ char name [10]; /* 作业名 */ char state; /* 作业状态 */ int ts; /*提交时间*/ float super; /* 优先权 */ int tb; /*开始运行吋间*/ int tc; /*完成时间*/ float ti; /*周转时间*/ float wi; /*带权周转时间*/ int ntime; /*作业所需运行时间*/ char resource [10] : /* 所需资源 */ struct jeb *next; /* 结构体指针 */ } JCB; JCB *p, *tail=NULL, *head=NULL; 作业的状态可以是等待W（Wait）、运行K（Run）和完成F（Finish）三种状态之一。每个作业的最初状态总 是等待，组成一个后备队列等待，总是首先调度等待队列中队首的作业。 本实验采川链表的形式存放各后备队列当屮的作业控制块，各个等待的作业按照提交时刻的先后次序排队。 当一个作业进入系统时，就为其动态建立一作业控制块(JCB),挂入后备队列尾部。当作业调度时，从后 备队列中按某种调度算法选择一作业，让其:进入主存以便占用CPU执行。 每个作业完成后耍打印该作业的开始运行吋刻、完成吋刻、周转吋间和带权周转吋间，这一组作业完成后 要计算并打印这组作业的平均周转吋间、带权平均周转吋M。 程序代码： #includeiostream. h #includeiomanip. h #define Number 5 void mainO { int n; int daoda[Number], fuwu[Number],i; cout〈〈请依次输入各个进程的到达吋叫弁以空格叫隔: for (i=0;i〈Number;i++) { cin?daoda[i]: ) COut〈〈请依次输入各个进程的服务吋叫，弁以空格叫隔 for (i=0;i〈Number;i++) { cin?fuwu[i]; ) cout〈〈请输入n=l选择FCFS或芯n=2选择SJF或芯n=3 M吋调用FCFS和SJF，n=; cin?n; while(nl||n3) { cout〈〃输入的n行谈，谴重新输入n，n=; cinn; ) struct statcdd //声明结构 { bool doneE, doneS; int daoda, fuwu; float wancheng,zhouzhuan, daiquan, wan, zhou, dai; ； statedd process [Number丨；//声明结构变靖，这甩力数组 int timeflyE=O, timeflyS=O;//定义两个类似于秒表的变量 int j,k, 1, nextproF,nextproS; //获取数裾 for(i=0;i〈Number;i++) process[i]. doneE = false; process[i].doneS = false; process[i]. wancheng = 0; process[i]. zhouzhucin = 0; processfi]. daiquan = 0; process[i]. wan = 0; proces