【導讀】中主要數(shù)據(jù)結(jié)構(gòu)的設計及進程調(diào)度算法，進程控制機構(gòu)，同步機構(gòu)，通信機構(gòu)的實施。間的轉(zhuǎn)換，設計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單。表示，其內(nèi)容可根據(jù)具體情況設置。各進程之間應有一定的同步關(guān)系。及系統(tǒng)的管理過程。用臨界資源s2，進程1和進程2又需互斥使用臨界資源s1。統(tǒng)分時執(zhí)行各進程，并規(guī)定3個進程的執(zhí)行概率均為33%。當進程process1訪問隨機數(shù)x時，若x≥；當進程process2訪問x時，若。片到限，產(chǎn)生“時間片中斷”而轉(zhuǎn)入低就緒態(tài)t。各進程的優(yōu)先數(shù)通過鍵盤輸入予以靜態(tài)設。態(tài)進程中選擇，在從t狀態(tài)進程中選擇。的優(yōu)先數(shù)小于現(xiàn)行進程時，則剝奪現(xiàn)行進程的執(zhí)行權(quán)。間片中斷”，或被排斥使用臨界資源，或喚醒某個等待資源時，立即進行進程調(diào)度。value信號量值，初值為1；exe執(zhí)行進程指針，其值為進程標識數(shù)；

　　

【正文】 ≤ x x≥ 執(zhí)行態(tài) 未可執(zhí)行態(tài) 3 為可執(zhí)行態(tài) N Y 圖 4 主控程序流程圖 main() 初始化 生成隨機數(shù) x 判 x值 Userpro1 Userpro2 Userpro3 spoolurt 全部輸出 請求完成 end 計算機操作系統(tǒng)實驗指導書 28 N Y N Y N Y Y 輸入緩沖 userbuf(i)空 生成信息序列，送輸出緩沖userbuf(i) 調(diào)用 spoolserver,請求 輸出本次 /上次信息 輸出 成功？ 本進程的輸出全部完成 置本進程為“完成”態(tài) 保留本次請求 userpro(i) 計算機操作系統(tǒng)實驗指導書 29 圖 5 用戶進程模塊流程 Y N N Y 圖 6 SPOOLing 輸出服務程序流程 spoolserver() 輸出信息長度 s 井當前空區(qū)大小 有無空閑請求塊 reqblock? 構(gòu)造一個 reqblock 將進程 p 的輸出緩沖中的內(nèi)容送出井 return(true) return(false) 修改井管理數(shù)據(jù) return 計算機操作系統(tǒng)實驗指導書 30 圖 7 SPOOLing輸出進程流程 spoolout 有無輸出請求 取當前第一個非空 reqblock 根據(jù)該 reqblock,將井區(qū)中指定的輸出文件送實際的輸出設備 return 修改有關(guān)管理數(shù)據(jù) 計算機操作系統(tǒng)實驗指導書 31 程序清單 include define WELLSIZE 500 define FALSE 0 define TURE 1 struct { int id。 char status。 int bufflag。 int filec。 } pcb[4]。 struct { int reqid。 int size。 int addr。 } reqblock [10]。 int well [WELLSIZE], userbuf[3][50],f[4]。 int edp=0, ebc=10, cbc=0, n。 int wellsize=WELLSIZE, wellptr=0。 float random() { int m。 static ine seed。 if ((m=seed)0) m=m。 seed=(25173*seed+13849)amp。65536。 return(m/)。 } useropro (i) /*User process, i:identifier */ int i。 { static int j。 int c。 if (pcb [i] .bufflag==FALSE) {/* buffer is empet */ pcb [i] .bufflag=TRUE。 c=j=0 while (c==0 amp。amp。 j==0) 計算機操作系統(tǒng)實驗指導書 32 for ( 。j49。++j){ c=(int) random () *)。 userbuf [i1] [j] =0。 } if (spoolserver (i,j_1)) if (pcb [i] .status=39。c39。 print (\nUser%d PROGRAM is pleted!\n,i)。 } } spoolserver (p,s) /*p:identifier, s:size */ int p,s。 { int k。 if (swellsize||ebc==0) return (FALSE)。 repblock [ebp] .reqid=p。 repblock [ebp] .size=s。 repblock [ebp] .addr=wellptr。 ebc。 ebp= (++ebp)%10。 for (k=0。 ks。 ++k) { well [wellptr++] =userbuf [p1] [k]。 wellptr%=WELLSIZE。 } wellsize=s。 pcb [p].bufflag=FASLE。 return (TRUE)。 } spoolout ( ) /* SPOOLing output process */ { int d,a,s,c。 if (ebc10) { d=reqblock [cbp].reqid。 a=reqblock [cbp].addr。 s=reqblock [cbp].size。 cbp= (++cbp)%10。 printf (\nUser%d:file%d,file_size=%d,\ntest。,d,++f[d],s1)。 a%=WELLSIZE。 計算機操作系統(tǒng)實驗指導書 33 while ((c=well [a++]!=0) { printf (%d,c)。 a%=WELLSIZE。 } printf(\n)。 n。 wellsize+=s。 ebc++。 } } schcduler() { float x。 for( 。 。 ){ x=random()。 if (xamp。amp。pcb[1].status==39。e39。) userpro(1)。 else if (x=amp。amp。xamp。amp。pcb[2].status==39。e39。) userpro(2)。 else if (xamp。amp。xamp。amp。pcb[3].status==39。e39。) userpro(3)。 else if (xamp。amp。pcb[0].status==39。e39。) userpro()。 if (n==0) break。 } } main() {int 。 printf(\n****SPOOLing SYSTEM****\n)。 /*initialization*/ for (i=0。 iwellsize。i++) well[i]=0。 for(i=0。i3。i++) for(j=0。j50。J++) UERBUF[i][j]=0。 for(i=0。i4。i++){ pcb[i].id=i。 pcb[i].status=39。e39。 if(i){ pcb[i].bufflag=FALSE。 printf(39。\nTHE number of user%d39。s output files?39。.i)。 scanf(%d.amp。pcb{i}.filec)。 n+=pcb[i].filec。 } 計算機操作系統(tǒng)實驗指導書 34 } scheduler()。 printf(\nall files have been outputded!\n)。 printf(\n**** end ****\n)。 } 程序運行結(jié)果 **** spooling system **** the number oj user139。s output files?2 tbe number of user239。s output files?1 the number of user339。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)的問題及解決的方法 計算機操作系統(tǒng)實驗指導書 35 調(diào)試程序過程中發(fā)現(xiàn)的一些主要問題如下： 觀察輸出的結(jié)果 ,確實內(nèi)容無規(guī)則而且共享了輸出設備 . 設計體會 通過本次試驗加深了對于設備管理的理解和認識，了解了各種數(shù)據(jù)結(jié)構(gòu)在設備管理中的作用和操作系統(tǒng)進行設備管理的原理。 計算機操作系統(tǒng)實驗指導書 36 操作系統(tǒng)實驗指導書 趙俊生編 適用專業(yè)：計算機科學與技術(shù)專業(yè) 軟件工程專業(yè) 2020． 9