批处理系统的作业调度java

《批处理系统的作业调度java》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验批处理系统的作业调度一、实验冃的(1)加深对作业概念的理解；(2)深入了解批处理系统如何组织作业、管理作业和调度作业。二、预备知识(1)・三、实验内容编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法。实验具体包括：首先确定作业块的内容和组成方式；然后完成作业调度；最后编写主函数，对所做工作进行测试。importjava.util.Seanner;publicclassJCB{publicStringname;//作业名publicintlength;//作业长度publi

2、cintprint;//打印机数量publicinttape;//磁带机数量publicintrunTime;publicintwaitTime;publicintnext;//扌旨针}classAction{publicfinalintn“0;JCB[]jTable=newJCB[n];publicintjCount;publicinthead;〃后备队列中JCB的最大数量//作业表〃作业表中当前作业数量〃作业表头指针//初始化函数publicvoidInit(){head=jCount=0;}/

3、/入队函数publicvoidpushQueue(DCBjcb){if(jCount>=n){System.out.printing队列已满!不能再加入!•');return;}if(head==-l)head=0;//System.out・println(jTable[jCount]);jTable[jCount]=newJCB();jTable[jCount]・length=jcb.length;jTable[jCount]・name=jcb・name;jTable[jCount].print=

4、jcb.print;jTable[jCount]・tape=jcb・tape;jTable[jCount]・runTime=jcb.runTime;jTable[jCount]・waitTime二jcb.waitTime;jTable[jCount].next=-l;jCount++;}〃岀队函数publicvoidpopQueue(intnurn){if(jCount==0){System.out.printIn("空的队列！不能出队!")；return;}if(num>=jCount){Syst

5、em.out.printin(M队列中不存在该元素!");return;}if(jCount==l)head二jTable[0].next=-l;jCount=0;}else{jTable[num-1].next二jTable[num]・next;jTable[num]・next=-l;jCount--;publicintmemory=64*1024;//主存人小64MBpublicinttape=4;//磁带机数量publicintprint=2;//打印机数量//作业调度函数publicvoid

6、dispatch(){intcurrJcb^maxJcb;doublecurrDcbRate』axJcbRate;while(head!=-l){currJeb二maxJeb二head;currJcbRate二maxJcbRa//找出响应比最大的作业while(true){//找出满足资源的作业if(jTable[currJcb].length<=memory&&jTablefcurrJcb].tape<=tape&&jTable[currDcb].print<=print){//计算响应比curr

7、JcbRate=(double)jTable[currJeb].waitTime/jTable[currJeb]•runTime;if(curr3cbRate>maxDcbRate){max3cbRate=currDcbRate;maxJcb=currJcb;}}if(jTable[currJeb]>next==-l)break;}else{curr3cb=jTable[currJcb].next;}}//输出响应比最大的作业、分配资源if(maxJcbRate!=0){memory-=jTable

8、[maxDcb]・length;tape-=jTable[max]cb]・tape;tape-=jTable[maxDcb].print;System.oc/t.println("选屮的作业的作业名为:"+jTable[maxJcb]・name);popQueue(maxDcb);}}publicstaticvoidmain(String[]args){Stringname;intlength;intprint;inttape;intrunTime;intwaitTi