《操作系統(tǒng)實(shí)驗(yàn)報告實(shí)驗(yàn)一進(jìn)程管理.doc》由會員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)實(shí)驗(yàn)報告實(shí)驗(yàn)一進(jìn)程管理.doc（9頁珍藏版）》請在匯文網(wǎng)上搜索。

1、實(shí)驗(yàn)一 進(jìn)程管理一、目的進(jìn)程調(diào)度是處理機(jī)管理的核心內(nèi)容。本實(shí)驗(yàn)要求編寫和調(diào)試一個簡單的進(jìn)程調(diào)度程序。通過本實(shí)驗(yàn)加深理解有關(guān)進(jìn)程控制塊、進(jìn)程隊列的概念，并體會和了解進(jìn)程調(diào)度算法的具體實(shí)施辦法。二、實(shí)驗(yàn)內(nèi)容及要求1、設(shè)計進(jìn)程控制塊PCB的結(jié)構(gòu)（PCB結(jié)構(gòu)通常包括以下信息：進(jìn)程名（進(jìn)程ID）、進(jìn)程優(yōu)先數(shù)、輪轉(zhuǎn)時間片、進(jìn)程所占用的CPU時間、進(jìn)程的狀態(tài)、當(dāng)前隊列指針等?？筛鶕?jù)實(shí)驗(yàn)的不同，PCB結(jié)構(gòu)的內(nèi)容可以作適當(dāng)?shù)脑鰟h）。為了便于處理，程序中的某進(jìn)程運(yùn)行時間以時間片為單位計算。各進(jìn)程的輪轉(zhuǎn)時間數(shù)以及進(jìn)程需運(yùn)行的時間片數(shù)的初始值均由用戶給定。2、系統(tǒng)資源(r1rw),共有w類，每類數(shù)目為r1rw。隨 機(jī)

2、產(chǎn)生n進(jìn)程Pi(id,s(j,k)，t),0=i=n,0=j=m,0=k=dt為總運(yùn)行時間，在運(yùn)行過程中，會隨機(jī)申請新的資源。3、每個進(jìn)程可有三個狀態(tài)（即就緒狀態(tài)W、運(yùn)行狀態(tài)R、等待或阻塞狀態(tài)B），并假設(shè)初始狀態(tài)為就緒狀態(tài)。建立進(jìn)程就緒隊列。4、編制進(jìn)程調(diào)度算法：時間片輪轉(zhuǎn)調(diào)度算法本程序用該算法對n個進(jìn)程進(jìn)行調(diào)度，進(jìn)程每執(zhí)行一次，CPU時間片數(shù)加1，進(jìn)程還需要的時間片數(shù)減1。在調(diào)度算法中，采用固定時間片（即：每執(zhí)行一次進(jìn)程，該進(jìn)程的執(zhí)行時間片數(shù)為已執(zhí)行了1個單位），這時，CPU時間片數(shù)加1，進(jìn)程還需要的時間片數(shù)減1，并排列到就緒隊列的尾上。三、實(shí)驗(yàn)環(huán)境操作系統(tǒng)環(huán)境：Windows系統(tǒng)。編程語言

3、：C#。四、實(shí)驗(yàn)思路和設(shè)計1、程序流程圖對進(jìn)程進(jìn)行初始化，建立就緒隊列、阻塞隊列。Input()觸發(fā)時鐘，調(diào)用時間片輪轉(zhuǎn)調(diào)度算法。runFcfs()取就緒隊列的第一個進(jìn)程，判斷其運(yùn)行的時間片是否達(dá)到所需次數(shù)。如果達(dá)到，則釋放資源如果沒達(dá)到，則運(yùn)行一個時間片。running()輸出就緒隊列和阻塞隊列的信息。outputall()就緒隊列為空？檢查阻塞隊列，對于當(dāng)前資源數(shù)目滿足阻塞隊列的進(jìn)程，由阻塞轉(zhuǎn)入就緒隊列。testblock()檢查是否有新進(jìn)程產(chǎn)生，如果有，則判斷系統(tǒng)資源是否夠用，如果夠用，則分配給該進(jìn)程，插入就緒隊列。如果不夠用，則插入阻塞隊列。testnew()顯示三類資源情況。resc

4、ore()結(jié)束開始是否2、主要程序代碼/PCB結(jié)構(gòu)體struct pcb public int id; /進(jìn)程ID public int ra; /所需資源A的數(shù)量 public int rb; /所需資源B的數(shù)量 public int rc; /所需資源C的數(shù)量 public int ntime; /所需的時間片個數(shù) public int rtime; /已經(jīng)運(yùn)行的時間片個數(shù) public char state; /進(jìn)程狀態(tài)，W（等待）、R（運(yùn)行）、B（阻塞） /public int next; ArrayList hready = new ArrayList(); ArrayList hb

5、lock = new ArrayList(); Random random = new Random(); /ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;/m為要模擬的進(jìn)程個數(shù)，n為初始化進(jìn)程個數(shù) /r為可隨機(jī)產(chǎn)生的進(jìn)程數(shù)（r=m-n） /a，b，c分別為A，B，C三類資源的總量 /i為進(jìn)城計數(shù)，i=1n /h為運(yùn)行的時間片次數(shù)，time1Inteval為時間片大?。ê撩耄?對進(jìn)程進(jìn)行初始化，建立就緒數(shù)組、阻塞數(shù)組。public void input()/對進(jìn)程

6、進(jìn)行初始化，建立就緒隊列、阻塞隊列 m = int.Parse(textBox4.Text); n = int.Parse(textBox5.Text); a = int.Parse(textBox6.Text); b = int.Parse(textBox7.Text); c = int.Parse(textBox8.Text); a1 = a; b1 = b; c1 = c; r = m - n; time1Inteval = int.Parse(textBox9.Text); timer1.Interval = time1Inteval; for (i = 1; i = 0 & (b -

7、 jincheng.rb) = 0 & (c - jincheng.rc) = 0) a = a - jincheng.ra; b = b - jincheng.rb; c = c - jincheng.rc; jincheng.state = W; hready.Add(jincheng);/加入就緒隊列 else jincheng.state = B; hblock.Add(jincheng);/加入阻塞隊列 listBox1.Items.Add(當(dāng)前進(jìn)程狀態(tài)： + jincheng.state); /從數(shù)組起始地址開始輸出該數(shù)組的內(nèi)容public void disp(ArrayList

8、list) ArrayList list1 = new ArrayList(); list1 = list; if (list1.Count 0) for (int j = 0; j list1.Count; j+) pcb p = (pcb)list1j; listBox1.Items.Add( + p.id.ToString() + + p.state.ToString() + + p.ra.ToString() + + p.rb.ToString() + + p.rc.ToString()+ + p.ntime.ToString() + + p.rtime.ToString() + rn

9、); else listBox1.Items.Add(rnt 該隊列中沒有進(jìn)程！rn); /輸出就緒數(shù)組和阻塞數(shù)組的信息public void outputall() listBox1.Items.Add(rn=CPU運(yùn)行了： + h.ToString() + 次=rn); listBox1.Items.Add(*當(dāng)前就緒隊列的信息！*); listBox1.Items.Add(進(jìn)程ID 進(jìn)程狀態(tài) A資源數(shù) B資源數(shù) C資源數(shù) 所需時間片 已運(yùn)行時間片); disp(hready); listBox1.Items.Add(*當(dāng)前就阻塞列的信息！*); listBox1.Items.Add(進(jìn)程

10、ID 進(jìn)程狀態(tài) A資源數(shù) B資源數(shù) C資源 所需時間片 已運(yùn)行時間片); disp(hblock); /運(yùn)行就緒數(shù)組的頭進(jìn)程，運(yùn)行一個時間片，輪轉(zhuǎn)一個時間片，時間片輪轉(zhuǎn)調(diào)度算法public void running() ArrayList hready1 = new ArrayList(); hready1 = hready; pcb p1 = new pcb(); p1=(pcb)hready10; p1.state=R; p1.rtime= p1.rtime + 1; h=h+1; listBox1.Items.Add(rn當(dāng)前正在運(yùn)行進(jìn)程ID是: +p1.id + rn); listBox1.Items.Add(rn進(jìn)程ID 進(jìn)程狀態(tài) A資源數(shù) B資源數(shù) C資源數(shù) 所需時間片 已運(yùn)行時間片rn); listBox1.Items.Add(p1.id + +p1.state+ + p1.ra + + p1.rb + + p1.rc + + p1.ntime + + p1.rtime); if (p1.ntime=p1.rtime) listBox1.Items.Add(p1.id.ToString()+的進(jìn)程已經(jīng)完成！rn); a = a + p1.ra; b = b + p1.rb; c = c + p1.rc; hready.