实现FCFS及SJF调度算法Word文档下载推荐.docx

1、 策略1：按“进入系统时间对作业队列排序（FCFS） 策略2：按“需要的服务时间对作业队列排序SJF3. 实现调度过程模拟1每个作业用一个JCB表示，如果模拟FCFS，按策略1将作业排队，如果模拟SJF，按策略2将作业排队2选择队首的作业，将其从后备队列移出。3作业运行过程，在本实验中，无需实现，可认为后备队列上的作业一但被调度程序选出，就顺利运行完毕，可以进入第4步4计算选中作业的周转时间5 进展下一次调度去往第2步 输出作业状态表，展示调度过程 初始作业状态未调度时 每次调度后的作业状态 包含实验要求中14项容，要求有设计图结构图/流程图和源代码。 注明使用的编程语言和环境。须知事项 实验

2、中注重实现算法本质先来先服务，短作业优先。 两个算法可以使用一套程序，差异只在队列的排序方式。 这两个算法也可适用于进程调度。关于作业调度和进程调度的区别，只要求概念上理解清楚，不要现。设计作业控制块（JCB）的数据结构每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。具体结构如下：typedefstructjcbcharname10;/*作业名*/state;作业状态intts;提交时间floatsuper;优先权tb;开始运行时间tc;完成时间ti;周转时间wi;带权周转时间ntime;作业所需运行时间resou

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

4、成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。设计图编程语言：c+编程环境：程序代码：FCFS：#include using namespace std;class Fcfs private: int num10; /作业编号 double arriveTime10; /到达时间 double startTime10; /开始时间，进存时间 double workTime10; /工作时间 double finishTime10; /完成时间 double cirTime10; /存放每一个作业的周转时间 / double freeTim

5、e10; /上一个作业已完毕，但下一个作业还未到，存放这一段空闲时间 public: Fcfs（int n） /n为作业数目 cout默认第一个作业的到达时间为0。endl; for（int i=0;in;i+） numi=i+1; /给作业编号 cout第numiarriveTimei; if（i=0） arriveTimei=0; /默认第一个作业的到达时间为0 请输入该作业的执行时间：workTimei; startTimei=0; finishTimei=workTimei; /freeTimei=0; else if（arriveTimeifinishTimei-1） /freeTi

6、mei=arriveTimei-finishTimei-1;/计算空闲时间，前一个作业已完成，但后一个作业还没到，中间空闲时间 startTimei=arriveTimei; /由于来的时候前一个作业已完成，如此该作业的开始时间即为它的到达时间 cirTimei=finishTimei-arriveTimei; /计算平均周转时间 double getAverageCir（int n） /n为作业数 double averageCir,sumCir=0; sumCir+=cirTimei; averageCir=sumCir/n; return averageCir; /打印输出 void p

7、rint（int n） /n为作业数 numtarrivetstarttworktfinishtcirt for（int i=0; tarriveTimeistartTimeiworkTimeifinishTimeicirTimei平均周转时间：getAverageCir（n）;int main（） int n; /n为作业数目 cout Fcfs f=Fcfs（n）; f.print（n）; return 0;SJF:#includeclass SJF /存放每一个作业的周转时间 SJF（int n） /n为作业数目 int i; for（i=0; if（i=0） /默认第一个作业的到达时间

8、为0 cirTimei=finishTimei-arriveTimei; else /排序 for（int j=1;ji;j+） /i=当前作业数目-1，这里不能用numi表示当前作业数 起泡排序法 for （int k=1;kworkTimek+1） double temp; temp=numk; numk=numk+1; numk+1=temp; temp=arriveTimek; arriveTimek=arriveTimek+1; arriveTimek+1=temp; temp=workTimek; workTimek=workTimek+1; workTimek+1=temp; f

9、or（i=1;i+） /排序后计算各作业的开始、完毕、周转时间 startTimei=finishTimei-1; finishTimei=startTimei+workTimei; /计算平均周转时间 /打印输出 void print（int n） /n为作业数i+）-短作业优先- SJF f=SJF（n）;实例截图：五个进程，到达时间分别为5，10，13，20服务时间分别为6,2,4,6设置选择量n，当n=1时，选择FCFS当n=2时，选择SJF当n=3时，同时分别调用FCFS和SJFn不为1或2或3时提示错误，重新输入n；1-FCFS 算法 2-SJF算法实验总结：本次实验题目为作业调度

10、。实现实现FCFS和SJF调度算法。能初步掌握FCFS和SJF调度算法。对于FCFS和SJF调度算法的思路清晰，只是将其转化为代码形式，在脑海中，没有思路。经过查阅资料和与同学们交流，逐渐形成了一定的模块化思路。结合相关程序，在调试程序的过程中，意识到书写格式规化与其重要性。明白了其中的功能。FCFS与SJF各有优缺点。对于FCFS，当先执行的是长作业时，由于FCFS对短作业长时间等待，不利于短作业。对于SJF，必须预知作业的运行时间，当短作业过多时，如此不利于长作业。采用SJF算法时，人机无法实现交互。由于没有考虑到作业紧迫性，不能保证作业能够与时得到处理。选择哪一种算法，如此根据具体情况而定。