文档详情

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

发布:2017-02-09约6.41千字共8页下载文档
文本预览下载声明
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; } struct statedd //声明结构 { bool doneF,doneS; int daoda,fuwu; float wancheng,zhouzhuan,daiquan,wan,zhou,dai; }; statedd process[Number];//声明结构变量,这里为数组 int timeflyF=0,timeflyS=0;//定义两个类似于秒表的变量 int j,k,l,nex
显示全部
相似文档