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

　　

【正文】 ≤ 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。 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) 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 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。 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 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。 } 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 34 } scheduler()。 printf(\nall files have been outputded!\n)。 printf(\n**** end ****\n)。 } 程序運(yù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)的問題及解決的方法 計算機(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è)備管理的原理。 計算機(jī)操作系統(tǒng)實驗指導(dǎo)書 36 操作系統(tǒng)實驗指導(dǎo)書 趙俊生編 適用專業(yè)：計算機(jī)科學(xué)與技術(shù)專業(yè) 軟件工程專業(yè) 2020． 9