版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、fcfs和sjf进程调度算法实验报告【实验题目】:编写程序,实现fcfs和sjf算法,模拟作业调度过程,加深对作业调度的理解。【实验内容】实现fcfs和sjf调度算法。 数据结构设计(jcb,后备作业队列) 算法实现与模拟(排序、调度) 输出调度结果,展示调度过程并解释【实验要求】1. 设计作业控制块(jcb)的数据结构 应包含实验必须的数据项,如作业id、需要的服务时间、进入系统时间、完成时间,以及实验者认为有必要的其他数据项。2. 实现排序算法(将作业排队) 策略1:按“进入系统时间”对作业队列排序(fcfs) 策略2:按“需要的服务时间”对作业队列排序(sjf)3. 实现调度过程模拟(1
2、) 每个作业用一个jcb表示,如果模拟fcfs,按策略1将作业排队,如果模拟sjf,按策略2将作业排队(2)选择队首的作业,将其从后备队列移出(3) (作业运行过程,在本实验中,无需实现,可认为后备队列的作业一但被调度程序选出,就顺利运行完毕,可以进入第4步)(4) 计算选中作业的周转时间(5) 进行下一次调度(去往第2步)4.实现结果输出 输出作业状态表,展示调度过程 初始作业状态(未调度时) 每次调度后的作业状态设计作业控制块(jcb)的数据结构 每个作业由一个作业控制块jcb表示,jcb可以包含如下信息:作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。具体结构如下:t
3、ypedefstructjcbcharname10;/*作业名*/ charstate;/*作业状态*/intts;/*提交时间*/floatsuper;/*优先权*/inttb;/*开始运行时间*/inttc;/*完成时间*/floatti;/*周转时间*/floatwi;/*带权周转时间*/intntime;/*作业所需运行时间*/charresource10;/*所需资源*/structjcb*next;/*结构体指针*/jcb;jcb*p,*tail=null,*head=null; 作业的状态可以是等待w(wait)、运行r(run)和完成f(finish)三种状态之一。每个作业的最
4、初状态总是等待w。,组成一个后备队列等待,总是首先调度等待队列中队首的作业。本实验采用链表的形式存放各后备队列当中的作业控制块,各个等待的作业按照提交时刻的先后次序排队。当一个作业进入系统时,就为其动态建立一作业控制块(jcb),挂入后备队列尾部。当作业调度时,从后备队列中按某种调度算法选择一作业,让其进入主存以便占用cpu执行。每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间,这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。程序代码:#include#include#define number 5void main() int n;int da
5、odanumber,fuwunumber,i;cout请依次输入各个进程的到达时间并以空格间隔:; for(i=0;idaodai; cout请依次输入各个进程的服务时间,并以空格间隔:; for(i=0;ifuwui;coutn;while(n3)coutn;struct statedd /声明结构 bool donef,dones; int daoda,fuwu; float wancheng,zhouzhuan,daiquan,wan,zhou,dai;statedd processnumber;/声明结构变量,这里为数组int timeflyf=0,timeflys=0;/定义两个类似
6、于秒表的变量int j,k,l,nextprof,nextpros;/ 获取数据for(i=0;inumber;i+)processi.donef = false;processi.dones = false;processi.wancheng = 0;processi.zhouzhuan = 0;processi.daiquan = 0;processi.wan = 0;processi.zhou = 0;processi.dai =0;processi.daoda = daodai;processi.fuwu = fuwui;/ 获取最先到达的进程下标firstint first=0;l=
7、first;for(i=1;idaodai)first=i;processfirst.donef=true;processfirst.dones=true;processfirst.wancheng = processfirst.fuwu + processfirst.daoda;processfirst.wan = processfirst.fuwu + processfirst.daoda;timeflyf += processfirst.daoda+processfirst.fuwu;timeflys += processfirst.daoda+processfirst.fuwu;/ 接
8、下去到达的进程/*/ fcfs *for(j=1;jnumber;j+)nextprof = number+1;for(k =0 ; knumber; k+ )if( !processk.donef )if( processk.daoda processk.daoda ) nextprof = k; /获取到达时刻最先的进程/else/if2/if1/for/ 处理processnextprof.wancheng = processnextprof.fuwu + timeflyf;timeflyf += processnextprof.fuwu;processnextprof.donef=tr
9、ue; / circle2/ sjf *for(j=1;jnumber;j+)nextpros = number+1;for(k=0 ; knumber; k+ )if(!processk.dones)if( processk.daoda processk.fuwu ) nextpros = k; /获取服务时间最小的进程/else/if2/if1/for/ 处理processnextpros.wan = processnextpros.fuwu + timeflys;timeflys += processnextpros.fuwu;processnextpros.dones=true; /
10、circle2/*float fz=0,fdq=0,sz=0,sdq=0;/for(i=0;inumber;i+) /-processi.zhouzhuan=processi.wancheng-processi.daoda; fz += processi.zhouzhuan;processi.daiquan=processi.zhouzhuan/processi.fuwu;fdq += processi.daiquan;/-processi.zhou=processi.wan-processi.daoda;sz += processi.zhou;processi.dai=processi.zh
11、ou/processi.fuwu;sdq += processi.dai;/=输出=/-if(n=1|n=3)couttendl;coutfcfs:endl;for(i=0;inumber;i+)if(i1)cout时刻l:进程i+1在运行endl;elsecout时刻processi-1.wancheng:进程i+1在运行endl;coutsetw(10)进程id ;coutsetw(10)完成时间 ;coutsetw(10)周转时间 ;coutsetw(10)带权周转时间 endl;for(i=0;inumber;i+)coutsetw(10)i+1 ;coutsetw(10)setios
12、flags(ios:fixed)setprecision(2)processi.wancheng ;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.zhouzhuan ;coutsetw(10)setiosflags(ios:fixed)setprecision(2)processi.daiquan endl;cout平均周转时间为: setiosflags(ios:fixed)setprecision(2)fz/numberendl;cout平均带权周转时间为:setiosflags(ios:fixed)setprecisi
13、on(2)fdq/numberendl;/-if(n=2|n=3)couttendl;coutsjf:endl;for(i=0;inumber;i+)if(i1)cout时刻l:进程i+1在运行endl;elsecout时刻processi-1.wan:进程i+1在运行endl;coutsetw(10)进程id ;coutsetw(10)完成时间 ;coutsetw(10)周转时间 ;coutsetw(10)带权周转时间 endl;for(i=0;inumber;i+)coutsetw(10)i+1 ;coutsetw(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.dai endl;cout平均周转时间为: setiosflags(ios:fixed)setprecision(2)sz/numberendl;cout平均带
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2030年中国电工电子电缆用聚氯乙烯材料行业市场现状供需分析及市场深度研究发展前景及规划战略投资分析研究报告
- 2024-2030年中国电动压力清洗机行业市场发展趋势与前景展望战略分析报告
- 2024-2030年中国环氧溴丙烷行业市场发展现状及竞争策略与投资发展研究报告
- 2024-2030年中国特种水产配合饲料行业市场现状分析及竞争格局与投资发展研究报告
- 水分保持剂相关行业投资规划报告范本
- 2024-2030年中国汽车格栅行业市场现状供需分析及市场深度研究发展前景及规划战略投资分析研究报告
- 2024-2030年中国汽车风扇叶片行业市场现状供需分析及市场深度研究发展前景及规划战略投资分析研究报告
- 2024-2030年中国水利工程建筑行业市场发展现状及市场格局与投资研究报告
- 2024-2030年中国气动裁切机行业发展分析及投资前景预测研究报告
- 2024-2030年中国楼宇工程行业市场深度发展趋势与前景展望战略分析报告
- 关于集体建设用地流转的案例分析
- 三相电机正反转习题
- 油气层试油、测试技术发展史
- 国内外语音识别技术发展现状
- 路面基层允许弯沉值计算+弯沉系数图+允许弯沉值计算公式
- 多年父子成兄弟
- 投标人对自身承建本工程的有利条件的说明
- 粤教版二年级科学下册2.5我们离不开蔬菜(教案)
- JJG 162-2019饮用冷水水表 检定规程(高清版)
- 各类钢材重量换算表
- 数学小故事-数学家高斯的故事.ppt
评论
0/150
提交评论