操作系統(tǒng)實驗報告實驗-實驗五 模擬SPOOLING系統(tǒng)

操作系統(tǒng)實驗報告實驗五模擬SPOOLING系統(tǒng)一、實驗名稱SPOOLING系統(tǒng)的模擬實現(xiàn)二、實驗?zāi)繕思倜摍C（SPOOLING）技術(shù)是廣泛應(yīng)用于各種計算機系統(tǒng)的一種行之有效的輸入輸出手段。這種技術(shù)使用比較簡單的方法，緩和了高速處理機與低速輸入輸出設(shè)備速度不匹配的矛盾，提高了設(shè)備的利用率。為了更好地掌握這種技術(shù)。本實驗要求學生獨立地用高級語言編寫一個SPOOLING程序來模擬假脫機輸入輸出過程。三、實驗環(huán)境要求1.PC機。2.Windows；Linux環(huán)境。3.VisualC++6.0forWindows；g++forLinux。四、實驗基本原理spooling系統(tǒng)又叫假脫機系統(tǒng),它能在主機控制下,對信息的輸入輸出實現(xiàn)外部設(shè)備聯(lián)機操作.該系統(tǒng)包含輸入收存程序和輸出發(fā)送等程序,還必須建立描述輔存輸入井和輸出井的狀態(tài)轉(zhuǎn)化的表格.spooling系統(tǒng)把待建立的作業(yè)源源不斷向磁盤的輸入井中傳送,把正在處理的作業(yè)的結(jié)果收存到輸出井上,最后從外設(shè)發(fā)送出去,這種輸入收存和輸出發(fā)送的功能起到了脫機處理的作用.五、數(shù)據(jù)結(jié)構(gòu)設(shè)計（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開始產(chǎn)生隨機指令輸出作業(yè)指令輸出數(shù)據(jù)至緩沖區(qū)輸出數(shù)據(jù)至外設(shè)選擇輸出作業(yè)并送入輸出井從輸出井選擇數(shù)據(jù)送入緩沖區(qū)中從緩沖區(qū)中選擇數(shù)據(jù)送入外設(shè)輸出完畢退出N圖1Spooling系統(tǒng)流程圖七、源代碼#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