作业调度实验报告

请读一下实验2作业的日程安排1 .实验主题1 .编制和调试单个处理系统的工作等待模拟程序。作业调度算法分别采用先行服务(FCFS )、最短工作优先(SJF )、响应较高者优先(HRN )的调度算法。(1)先到的服务算法：按照作业向系统提交的顺序选择作业，然后选择最初提交的作业。(2)最短作业优先算法：以进入系统的作业提出的“执行时间”为基准，总是优先选择执行时间最短的作业。(3)具有高响应率的人的优先算法：计算每个调度的所有所选作业(在备份队列中)的响应率，并选择并执行具有最高响应率的作业。2 .创建和调度多个程序系统的作业调度模拟程序。作业调度算法：采用了基于传统服务的调度算法。 可以参考教科书的方法来设计。在多程序系统中，在调度系统中的各种资源、数量、作业时，需要考虑各作业的资源请求。2 .实验目的：在本实验中，需要用高级语言(c语言实验环境)制作一个或多个作业调度的模拟程序，进行调试，了解作业调度在操作系统中的作用，加深对作业调度算法的理解3 .实验过程单个处理系统的作业调度1 )单遍处理程序工作调度实验源程序： zuoye.c可执行文件： zuoye.exe2 )实验分析：1 .在单遍批处理系统中，执行作业时，不需要考虑是否满足调度作业所需的资源，而占用计算机的所有资源直到作业完成为止，它所消耗的CPU时间等因素。2 .各作业由一个作业控制块JCB表示，JCB可以包含作业名、提交时间、所需工作时间、所需资源、作业状况、链指针等的信息。 作业的状态是等待W(Wait )、执行R(Run )、完成F(Finish )这3个状态中的任一个状态。 每个作业的最初状态总是在等待w。3 .要求每个调度算法打印每个作业的开始时间、完成时间、旋转时间、所有权旋转时间以及组中的作业的平均旋转时间和所有权平均旋转时间。3 )流程图：取而代之的是2 .最短工作优先算法取而代之的是3 .高响应比算法图1 .首先提供服务的流程图页脚内容4 )源程序：#include#include#include# definegetpch (type ) (type * ) malloc (sizeof (type ) )#define NULL 0PS；浮点T2=0、T2=0；int times=0；struct jcb /工作控制块举止char name10； /作业名称int reachtime； /作业到达时间立即开始时间； /作业开始时间不需要时间； /执行作业的时间浮动支撑器； /作业响应比不完成时间； /作业完成时间浮动周期时间； /作业旋转时间浮动cl时间； /带作业权的运转时间卡尔state； /工作状态struct jcb *next； /结构指针*ready=NULL、*p、*q；typedefstructjcbvoid inize() /接口初始化举止printf (nntt * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *打印(“ tttt实验2作业的时间表 n )；printf (tt * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *！打印(nntttt计算机学院软件4班 n )；打印(ttttt蓝色的花 n )；打印(tttt 3204007102n )；打印(tttt完成日期： 2006年11月17日 )；printf(nnntt请输入任意键来开始演示n )；getch ()；以下创建void inital() /作业控件块队列，并将其放置在第一个要开始服务的架构队列中举止PS；printf(n作业数： )；扫描( % d ，n )；for(i=0； iname；getch ()；p到达时间=I；printf (作业的默认到达时间：%d ，I )；printf(n执行作业的时间： )；扫描( % d ，需要的时间)；p-state=W；p-next=NULL；if (就绪=空)就绪=q=p；elseq-next=p；q=p；以下以下以下显示void disp(JCB* q，int m) /作业运行后的运行时间和带权限的运行时间等举止if(m=3) /高响应比算法显示调度后的执行情况举止printf(n作业%s正在运行，估计执行情况：n ，q-name；printf (执行开始时刻： %dn ，q-starttime )；printf (完成时刻： %dn ，q-finishtime )；printf (旋转时间： %fn ，q-cycletime )；printf (权限旋转时间： %fn ，q-cltime )；打印机(对应比：%fn ，q-super )；getch ()；以下显示else /前置服务、最短作业优先算法调度后的作业执行情况举止printf(n作业%s正在运行，估计执行情况：n ，q-name；printf (执行开始时刻： %dn ，q-starttime )；printf (完成时间： %dn ，q-finishtime )；printf (旋转时间： %fn ，q-cycletime )；printf (权限旋转时间： %fn ，q-cltime )；getch ()；以下以下运行void运行(JCB * p，int m) /作业举止if(p=ready) /从队列中断开先执行的作业举止ready=p-next；p-next=NULL；以下else举止q=就绪；q-next！=p) q=q-next；q-next=p-next；以下p -开始时间=times； /计算作业执行后的完成时间、旋转时间等p-state=R；p-finish time=p -开始时间p-need time；p-cycle time=(浮动) (p-finish time-p -到达时间)p-cl时间=(浮动) (p-cycle time/p-need time )T1=p-cycletime；T2=p-cl时间；调用disp(p，m) disp ()函数，显示作业的执行情况times=p-needtime；p-state=F；printf(n%hasbeencofinished！ npressanykeytocontinue.n ，p-name；free(p) /释放运行后的作业getch ()；以下计算void super() /队列中作业的高响应率举止PS * PS；padv=就绪；do 1222222222222222222226if (padv-state=wpadv -到达时间=times )padv-super=(浮点) (times-padv-reachtimepadv-need time )/padv-need timepadv=padv-next；PS (PS！=空值；以下void final() /上次打印作业的平均旋转时间、平均带旋转时间举止浮点s、t；t=T1/n；s=T2/n；getch ()；printf(nn操作全部完成！ “)；printf(n%d作业的平均旋转时间是： % f ，n，t )；打印(n % d作业的平均旋转时间为%f:nnn ，n，s )；以下void hrn(int m) /快速响应比算法举止JCB *min；PS、PS系统( cls )；inital ()；for(i=0； istate=WP -到达时间=times )PS (PS )举止最小=p； identi=0；以下else if (上限上限上限) min=p；p=p-next；APS (p！=空值；PS (PS )举止i-； times；/printf (ntime=360tnojcbsubb . wait . 、time；if(times1000 ) printf (nruntimeistoolong . error . )； getch ()； 以下以下else举止调用running(min，m) running ()函数以下 /forfinal ()； 调用running ()函数以下void sjf(int m) /最短工作优先算法举止JCB *min；PS、PS系统( cls )；inital ()；for(i=0； istate=WP -到达时间=times )把PS (PS ) )最小=p； id