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

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

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

3、typedef struct jcbchar name10;/* 作业名*/char state; /* 作业状态*/int ts; /* 提交时间*/float super; /* 优先权*/int tb; /* 开始运行时间*/int tc; /* 完成时间*/float ti; /* 周转时间*/float wi; /* 带权周转时间*/int ntime; /* 作业所需运行时间*/char resource10; /* 所需资源*/struct jcb *next; /* 结构体指针*/ JCB;JCB *p,*tail=NULL,*head=NULL;作业的状态可以是等待 W(Wa

4、it)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总 是等待W ,组成一个后备队列等待，总是首先调度等待队列中队首的作业。本实验采用链表的形式存放各后备队列当中的作业控制块，各个等待的作业按照提交时刻的先后次序排队。当一个作业进入系统时，就为其动态建立一作业控制块(JCB),挂入后备队列尾部。当作业调度时，从后备队列中按某种调度算法选择一作业，让其进入主存以便占用CPUl行。每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。程序代码：#include#include#d

5、efine Number 5void main()int n;int daodaNumber,fuwuNumber,i;cout 请依次输入各个进程的到达时间并以空格间隔:;for(i=0;idaodai;cout 请依次输入各个进程的服务时间，并以空格间隔:;for(i=0;ifuwui;coutn;while(n3)coutn;struct statedd oneF = false;processi.doneS = false;processi.wancheng = 0;processi.zhouzhuan = 0;processi.daiquan = 0;processi.wan = 0

6、;processi.zhou = 0;processi.dai =0;processi.daoda = daodai;processi.fuwu = fuwui;oneF=true;processfirst.doneS=true;processfirst.wancheng = processfirst.fuwu + processfirst.daoda;processfirst.wan = processfirst.fuwu + processfirst.daoda;timeflyF += processfirst.daoda+processfirst.fuwu;timeflyS += pro

7、cessfirst.daoda+processfirst.fuwu;oneF ) if( processk.daoda processk.daoda )nextproF = k; ancheng = processnextproF.fuwu + timeflyF;timeflyF += processnextproF.fuwu;processnextproF.doneF=true; oneS) if( processk.daoda processk.fuwu )nextproS = k; an = processnextproS.fuwu + timeflyS;timeflyS += proc

8、essnextproS.fuwu;processnextproS.doneS=true; houzhuan=processi.wancheng-processi.daoda;Fz += processi.zhouzhuan;processi.daiquan=processi.zhouzhuan/processi.fuwu;Fdq += processi.daiquan;hou=processi.wan-processi.daoda;Sz += processi.zhou;processi.dai=processi.zhou/processi.fuwu;Sdq += processi.dai;a

9、ncheng:进程i+1在运行endl;coutsetw(10)进程 IDcoutsetw(10)完成时间coutsetw(10)周转时间coutsetw(10)带权周转时间 endl;for(i=0;iNumber;i+)coutsetw(10)i+1 ;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.wancheng coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.zhouzhuan coutsetw(10)setiosflags(ios:fixed)se

10、tprecision(2)processi.daiquanendl;cout平均周转时间为：setiosflags(ios:fixed)setprecision(2)Fz/Numberendl;cout 平 均 带 权 周 转 时 间 为setiosflags(ios:fixed)setprecision(2)Fdq/Numberendl;an:进程i+l在运行endl;coutsetw(10)进程 IDcoutsetw(10)完成时间coutsetw(10)周转时间coutsetw(10)带权周转时间 endl;for(i=0;iNumber;i+)coutsetw(10)i+1;couts

11、etw(10)setiosflags(ios:fixed)setprecision(2)processi.wan;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.zhou;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.daiendl;)cout平均周转时间为：setiosflags(ios:fixed)setprecision(2)Sz/Numberendl;cout 平 均 带 权 周 转 时 间 为setiosflags(ios:fixed)setpre

12、cision(2)Sdq/Numberendl;coutt_奇 并，SJ 时时选 摩=2 研嘴 日H十门 重CFS 卜和 法卷桁 A入IV 膏n= 需人 福依输 rllp-gF: 均场SJI3时时时 I,4弓;进矍&在达;行：进捏E在运9程ID 1权周转时间为1完成时间 25.03 24.UU 45.03 7.09 lr0R23.ea周转时间1?.008 M 36.86 49. S89. HR*1*63 any key to continue3同时调用FCF9口 SJF但理21 9 IS R隔:4 it 22 9带权周转时间 1.70 2-Hti 2.Z5 2.23 lrRRft-2K D:19Dcbug19.ex。请依次领入各个进性为到达町间并以空轻旧的：8 2JL 9 L8 6请依次输入各个进椁的熊务寸叽 并以空格同府10 4 L6 22 9请输入n =1选择FCFS/者n =2选择S JF或者n =3向时调用FCFS和S JF, n =3FC时时时时时G7：63：过程2在亨打:进程3在运后.班接4在运忏茬5茬运行 完成时间进程ID 1 2 325. R067. R041.0063.0015.00周转时间 17 00 46.0H 32.00 45.00 9.00带权周转时间I .7R11 .SA2.002.05 .00安心进程工在运