操作系统实验报告实验-实验五 模拟SPOOLING系统

操作系统实验报告实验五模拟SPOOLING系统一、实验名称SPOOLING系统的模拟实现二、实验目标假脱机（SPOOLING）技术是广泛应用于各种计算机系统的一种行之有效的输入输出手段。这种技术使用比较简单的方法，缓和了高速处理机与低速输入输出设备速度不匹配的矛盾，提高了设备的利用率。为了更好地掌握这种技术。本实验要求学生独立地用高级语言编写一个SPOOLING程序来模拟假脱机输入输出过程。三、实验环境要求1.PC机。2.Windows；Linux环境。3.VisualC++6.0forWindows；g++forLinux。四、实验基本原理spooling系统又叫假脱机系统,它能在主机控制下,对信息的输入输出实现外部设备联机操作.该系统包含输入收存程序和输出发送等程序,还必须建立描述辅存输入井和输出井的状态转化的表格.spooling系统把待建立的作业源源不断向磁盘的输入井中传送,把正在处理的作业的结果收存到输出井上,最后从外设发送出去,这种输入收存和输出发送的功能起到了脱机处理的作用.五、数据结构设计（1）进程控制块类structpcb{ intid; intstart; char*ch; intlength; intcolor; pcb() { id=length=0; color=LIGHTGRAY; ch=0; start=0; }}（2）进程控制块链管理类.classlink{ intn,n1; intx,y;public: pcb*p; link() { n1=10;n=n1;x=y=0;p=newpcb[10]; } link(inti) { n1=i;n=0;p=newpcb[n1]; } voidlinkset(int,int,int); voiddraw(); intempty(); voidlef(); intfull(); intretcolor(); friendvoidsend(link&,link&,int); intsetcolo(int); friendvoidmove(link&,link&); voidsetchar(int);}六、流程图YY开始产生随机指令输出作业指令输出数据至缓冲区输出数据至外设选择输出作业并送入输出井从输出井选择数据送入缓冲区中从缓冲区中选择数据送入外设输出完毕退出N图1Spooling系统流程图七、源代码#include"stdio.h"#include"stdlib.h"#include<time.h>#defineMAXPCBNUM3#definePCBITEMNUM6#defineMAXIOBLKNUM10#defineIOBLKITEMNUM3#defineUSERPROCNUMMAXPCBNUM-1#defineOUTPUTPOOLSIZE100/*thestateofprocess*/#defineREADY0/*CANRUNINGSTATE*/#defineWAIT11/*CANNOTRUNNINGSTATE,OUTPUTPOOLISFULL;*/#defineWAIT22/*CANNOTRUNNINGSTATE;NOFREEIOBLOK;*/#defineFINISH3/*FINISHSTATE*//*theitemnameofarraypcb*/#defineID0#defineSTATE 1#definePOINT2#defineSTART3#defineLENGTH4#defineBUFFER5/*theitemnameofarrayioblk*/#defineIOBLK_ID0#defineIOBLK_LEN1#defineIOBLK_START2intpcb[MAXPCBNUM][PCBITEMNUM],ioblk[MAXIOBLKNUM][IOBLKITEMNUM],pool[USERPROCNUM][OUTPUTPOOLSIZE],value[USERPROCNUM],b1=0,b2=0,freeioblknum,freepoollen[USERPROCNUM],count[USERPROCNUM],totaliotimes[USERPROCNUM],iotimes[USERPROCNUM];voidinit()/*initiaizing*/{ inti; srand(time(NULL)); for(i=0;i<MAXPCBNUM;i++) { pcb[i][ID]=i; pcb[i][STATE]=READY; pcb[i][POINT]=0; pcb[i][START]=0; pcb[i][LENGTH]=0; pcb[i][BUFFER]=-1; } freeioblknum=MAXIOBLKNUM; for(i=0;i<USERPROCNUM;i++) { freepoollen[i]=OUTPUTPOOLSIZE; printf("INPUTTHETIMESOFUSER%d'sOUTPUTFILE?\n",i+1); scanf("%d",&count[i]); totaliotimes[i]=count[i]; iotimes[i]=0; }}intspooling(){ intd,g,e,i,overnum; staticoutput[USERPROCNUM]; if(freeioblknum==MAXIOBLKNUM) { pcb[0][STATE]=WAIT1; return(1); } d=ioblk[b1][IOBLK_ID]; g=ioblk[b1][IOBLK_LEN]; e=ioblk[b1][IOBLK_START]; iotimes[d-1]++; printf("USER%dFILE%dFILE_LENGTH=%d\n",d,iotimes[d-1],g); if(g) { for(i=0;i<g;i++) { printf("%d",pool[d-1][e]); e=(e+1)%OUTPUTPOOLSIZE; } printf("\n"); freepoollen[d-1]+=g; if(pcb[d][STATE]==WAIT1) pcb[d][STATE]=READY; } b1=(b1+1)%MAXIOBLKNUM; freeioblknum++; for(i=1;i<MAXPCBNUM;i++) if(pcb[i][STATE]==WAIT2) pcb[i][STATE]=READY; overnum=0; for(i=0;i<USERPROCNUM;i++) { if(iotimes[i]==totaliotimes[i]) { if(!output[i]) { printf("OUTPUTOFUSER%dISCOMPLETED!\n",i+1); output[i]=1; } overnum++; } } if(overnum==USERPROCNUM) { printf("theend!\n"); return(0); } else return(1);}intuserproc(intr){ intx; value[r-1]=rand()%10; if(pcb[r][BUFFER]==-1) x=value[r-1]; else { x=pcb[r][BUFFER]; pcb[r][BUFFER]=-1; } if(x) { if(freepoollen[r-1]) { pool[r-1][pcb[r][POINT]]=x; pcb[r][LENGTH]++; freepoollen[r-1]--; pcb[r][POINT]=(pcb[r][POINT]+1)%OUTPUTPOOLSIZE; } else { pcb[r][BUFFER]=x; pcb[r][STATE]=WAIT1; } } elseif(freeioblknum) { ioblk[b2][IOBLK_ID]=pcb[r][ID]; ioblk[b2][IOBLK_START]=pcb[r][START]; ioblk[b2][IOBLK_LEN]=pcb[r][LENGTH]; pcb[r][LENGTH]=0; pcb[r][START]=pcb[r][POINT]; b2=(b2+1)%MAXIOBLKNUM; freeioblknum--; pcb[0][START]=READY; } else { pcb[r][BUFFER]=x; pcb[r][STATE]=WAIT2; } if(!value[r-1]) { count[r-1]--; if(!count[r-1]) { pcb[r][STATE]=FINISH; if(r==0) { printf("ALLFILEHAVEBEENOUTPUTED\nTHESYSTEMISCOMPLETED\n"); return(0); } else printf("ALLANSWERSOFUSER%dHAVEBEENSENDED\n",r); } } return(1);}voidscheduler(){ intx,again=1; while(again) { x=rand()%100; printf("x=random(100)is%d\n",x); getchar(); if(x<=45&&pcb[1][STATE]==READY) aga