【正文】 s output files?3 user2 program is pleted! user1 program is pleted! user3 program is pleted! User1:filel,filesize=26, text: 45954149956213814378735585 user2:filel,filesize=9, text:335638744 user1: =38, text: 698699937956861563118161998617686528823 user3:filel,filesize=15, text: 311575512683573 user3:=2, text: 95 user3:file3,file_size=2, text:3 all files have hbeen outputed! * * * * end * * * 調(diào)試程序出現(xiàn)的問題及解決的方法 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 35 調(diào)試程序過程中發(fā)現(xiàn)的一些主要問題如下： 觀察輸出的結(jié)果 ,確實內(nèi)容無規(guī)則而且共享了輸出設(shè)備 . 設(shè)計體會 通過本次試驗加深了對于設(shè)備管理的理解和認(rèn)識，了解了各種數(shù)據(jù)結(jié)構(gòu)在設(shè)備管理中的作用和操作系統(tǒng)進(jìn)行設(shè)備管理的原理。s output files?2 tbe number of user239。 printf(\n**** end ****\n)。 } 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 34 } scheduler()。pcb{i}.filec)。.i)。\nTHE number of user%d39。 if(i){ pcb[i].bufflag=FALSE。 pcb[i].status=39。i4。J++) UERBUF[i][j]=0。i++) for(j=0。 for(i=0。 iwellsize。 printf(\n****SPOOLing SYSTEM****\n)。 if (n==0) break。e39。amp。) userpro(3)。pcb[3].status==39。xamp。 else if (xamp。e39。amp。amp。) userpro(1)。pcb[1].status==39。 if (xamp。 。 } } schcduler() { float x。 wellsize+=s。 } printf(\n)。 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 33 while ((c=well [a++]!=0) { printf (%d,c)。,d,++f[d],s1)。 cbp= (++cbp)%10。 a=reqblock [cbp].addr。 } spoolout ( ) /* SPOOLing output process */ { int d,a,s,c。 pcb [p].bufflag=FASLE。 wellptr%=WELLSIZE。 ks。 ebp= (++ebp)%10。 repblock [ebp] .addr=wellptr。 repblock [ebp] .reqid=p。 { int k。 print (\nUser%d PROGRAM is pleted!\n,i)。 } if (spoolserver (i,j_1)) if (pcb [i] .status=39。++j){ c=(int) random () *)。 j==0) 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 32 for ( 。 c=j=0 while (c==0 amp。 int c。 } useropro (i) /*User process, i:identifier */ int i。65536。 if ((m=seed)0) m=m。 float random() { int m。 int edp=0, ebc=10, cbc=0, n。 } reqblock [10]。 int size。 } pcb[4]。 int bufflag。 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 27 X 且進(jìn)程 1 ≤ x 2 ≤ x x≥ 執(zhí)行態(tài) 未可執(zhí)行態(tài) 3 為可執(zhí)行態(tài) N Y 圖 4 主控程序流程圖 main() 初始化 生成隨機(jī)數(shù) x 判 x值 Userpro1 Userpro2 Userpro3 spoolurt 全部輸出 請求完成 end 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 28 N Y N Y N Y Y 輸入緩沖 userbuf(i)空 生成信息序列，送輸出緩沖userbuf(i) 調(diào)用 spoolserver,請求 輸出本次 /上次信息 輸出 成功？ 本進(jìn)程的輸出全部完成 置本進(jìn)程為“完成”態(tài) 保留本次請求 userpro(i) 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 29 圖 5 用戶進(jìn)程模塊流程 Y N N Y 圖 6 SPOOLing 輸出服務(wù)程序流程 spoolserver() 輸出信息長度 s 井當(dāng)前空區(qū)大小 有無空閑請求塊 reqblock? 構(gòu)造一個 reqblock 將進(jìn)程 p 的輸出緩沖中的內(nèi)容送出井 return(true) return(false) 修改井管理數(shù)據(jù) return 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 30 圖 7 SPOOLing輸出進(jìn)程流程 spoolout 有無輸出請求 取當(dāng)前第一個非空 reqblock 根據(jù)該 reqblock,將井區(qū)中指定的輸出文件送實際的輸出設(shè)備 return 修改有關(guān)管理數(shù)據(jù) 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 31 程序清單 include define WELLSIZE 500 define FALSE 0 define TURE 1 struct { int id。 spoolout 進(jìn)程執(zhí)行時，根據(jù)取出的某 reqblock 的內(nèi)容將輸出井中的相應(yīng)輸出文件送實際輸出設(shè)備，如打印機(jī)或 CRT，隨之釋放相應(yīng)井區(qū)。 用戶進(jìn)程在各自的輸出緩沖區(qū)中形成輸出信息序列，而后調(diào)用服務(wù)程序 spoolserver請求輸出。 3個用戶進(jìn)程的調(diào)度概率各為 30%， spoolout 進(jìn)程為 10%。 此外，系統(tǒng)中還安排了下列管理數(shù)據(jù)（均屬全程量）； abc 空閑 reqblock 計數(shù)，初值為 10； ebp 當(dāng)前空閑 reqblock 指針，初值為 0； ebp 當(dāng)前非空 reqblock 指針， 初值為 0； wellsize 輸出井當(dāng)前可用空間的大?。? wellptr 輸出井環(huán)形指針，指出當(dāng)前空閑區(qū)首地址； n 用戶的輸出請求總數(shù)，用以控制系統(tǒng)的運行結(jié)束。 (4) 用戶輸出緩沖區(qū)，用二維數(shù)組 userbuf [ 3 ] [ ] 表示。 (2) 輸出請求塊 reqblock,內(nèi)容含有： reqid 請求進(jìn)程標(biāo)識 數(shù)； size 輸出文件長度； addr 輸出文件在輸出井中的首地址。 數(shù)據(jù)結(jié)構(gòu) （ 1） 進(jìn)程控制快 pcb，內(nèi)容含有： id 進(jìn)程標(biāo)識數(shù)； status 進(jìn)程運行狀態(tài)，可為“ e“（執(zhí)行）或“ e“（完成）； bufflag 輸出緩沖區(qū)空閑標(biāo)志， false 為空閑； 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 26 filec 輸出文件計數(shù)。另外，系統(tǒng)中設(shè)計了 3 個請求spooling輸出的 用戶進(jìn)程。管理系統(tǒng)包括一個 SPOOLing 輸出進(jìn)程模塊 spoolout 和一個 spooling輸出請求服務(wù)程序 spoolserver。 五、范例 SPOOLing輸出模擬系統(tǒng)。 打印實驗報告及程序清單。 畫出算法流程圖和設(shè)置的數(shù)據(jù)結(jié)構(gòu)。 編程實現(xiàn)。其余進(jìn)程只要求編寫輸入 /輸出部分的程序。 二、 題目 設(shè)備管理 三、要求及提示 要求將 SPOOLing 輸入 /輸出處理程序編成一個獨立的進(jìn)程模塊并與其他請求輸入 /輸出的進(jìn)程并發(fā)運行。 加深對所學(xué)各種存儲器管理方案的了解和實現(xiàn)方法，懂得了各種分區(qū)分配算法的優(yōu)缺點，和各種算法使用的各種領(lǐng)域。在調(diào)用動態(tài)存儲分配函數(shù)時，有可能分配不成功，此時要退出一些應(yīng)用程序再進(jìn)行調(diào)試。 (4) quit。 (2) require to collecte the size。 mingling()。 a2: printf(you have exit the system!)。 /* scanf(%c,anykey)。 anykey=getchar()。 case 4: goto a2。 } case 3: xianshi()。 xianshi()。 jobname=getchar()。