FCFS和SJF进程调度算法实验报告讲解.pdfVIP

FCFS 和SJF 进程调度算法实验报告 【实验题目】：编写程序，实现FCFS 和SJF 算法，模拟作 业调度过程，加深对作业调度的理解。 【实验内容】 实现FCFS和SJF调度算法。 –数据结构设计（JCB，后备作业队列） –算法实现与模拟（排序、调度） –输出调度结果，展示调度过程并解释 【实验要求】 1. 设计作业控制块(JCB)的数据结构 –应包含实验必须的数据项，如作业ID、需要的服务时间、进入系 统时间、完成时间，以及实验者认为有必要的其他数据项。 2. 实现排序算法（将作业排队） –策略1：按“进入系统时间”对作业队列排序(FCFS) –策略2：按“需要的服务时间”对作业队列排序（SJF） 3. 实现调度过程模拟 （1） 每个作业用一个JCB表示，如果模拟FCFS，按策略1将作业排队，如果模拟SJF，按策略2将作业排队 （2）选择队首的作业，将其从后备队列移出 （3） （作业运行过程，在本实验中，无需实现，可认为后备队列的 作业一但被调度程序选出，就顺利运行完毕，可以进入第4步） （4） 计算选中作业的周转时间 （5） 进行下一次调度（去往第2步） 4.实现结果输出 –输出作业状态表，展示调度过程 • 初始作业状态（未调度时） • 每次调度后的作业状态 设计作业控制块(JCB)的数据结构 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、 所需的资源、作业状态、链指针等等。具体结构如下： typedef 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 jcb *next; /* 结构体指针 */ } JCB; JCB *p,*tail=NULL,*head=NULL; 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总 是等待W。，组成一个后备队列等待，总是首先调度等待队列中队首的作业。 本实验采用链表的形式存放各后备队列当中的作业控制块，各个等待的作业按照提交时刻的先后次序排队。 当一个作业进入系统时，就为其动态建立一作业控制块（JCB），挂入后备队列尾部。当作业调度时，从后 备队列中按某种调度算法选择一作业，让其进入主存以便占用CPU执行。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后 要计算并打印这组作业的平均周转时间、带权平均周转时间。 程序代码： #includeiostream.h #includeiomanip.h #define Number 5 void main() { int n; int daoda[Number],fuwu[Number],i; cout请依次输入各个进程的到达时间并以空格间隔:; for(i=0;iNumber;i++) { cindaoda[i]; } cout请依次输入各个进程的服务时间，并以空格间隔:; for(i=0;iNumber;i++) { cinfuwu[i]; } cout请输入n=1 选择FCFS 或者n=2 选择SJF 或者n=3 同时调用FCFS 和SJF,n=; cinn; while(n1||n3){ cout输入的n 有误，请重新输入n，n=; cinn;