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

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

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

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

4、。如果不夠用，則插入阻塞隊列。testnew()顯示三類資源情況。rescore()結(jié)束開始是否2、主要程序代碼/PCB結(jié)構(gòu)體struct pcb public int id; /進程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)運行的時間片個數(shù) public char state; /進程狀態(tài)，W（等待）、R（運行）、B（阻塞） /public int next; ArrayList h

5、ready = new ArrayList(); ArrayList hblock = 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為要模擬的進程個數(shù)，n為初始化進程個數(shù) /r為可隨機產(chǎn)生的進程數(shù)（r=m-n） /a，b，c分別為A，B，C三類資源的總量 /i為進城計數(shù)，i=1n /h為運行的時間片次數(shù)，time1Inteval為時間片大小（毫秒）/對進程進行初始

6、化，建立就緒數(shù)組、阻塞數(shù)組。public void input()/對進程進行初始化，建立就緒隊列、阻塞隊列 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 = t

7、ime1Inteval; for (i = 1; i <= n; i+) pcb jincheng = new pcb(); jincheng.id = i; jincheng.ra = (random.Next(a) + 1); jincheng.rb = (random.Next(b) + 1); jincheng.rc = (random.Next(c) + 1); jincheng.ntime = (random.Next(1, 5); jincheng.rtime = 0; listBox1.Items.Add("產(chǎn)生進程ID：" + jincheng.id

8、); listBox1.Items.Add("所需A資源數(shù)目：" + jincheng.ra); listBox1.Items.Add("所需B資源數(shù)目：" + jincheng.rb); listBox1.Items.Add("所需C資源數(shù)目：" + jincheng.rc); listBox1.Items.Add("所需時間片數(shù)：" + jincheng.ntime); if (a - jincheng.ra) >= 0 && (b - jincheng.rb) >= 0 &

9、& (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)前進程狀態(tài)：" + jincheng.state); /從數(shù)組起始地址開始輸出該數(shù)組的內(nèi)容public

10、void disp(ArrayList 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() + " " +

11、p.rb.ToString() + " " + p.rc.ToString()+" " + p.ntime.ToString() + " " + p.rtime.ToString() + " rn"); else listBox1.Items.Add("rnt 該隊列中沒有進程！rn"); /輸出就緒數(shù)組和阻塞數(shù)組的信息public void outputall() listBox1.Items.Add("rn=CPU運行了：" + h.ToString() + "

12、次=rn"); listBox1.Items.Add("*當(dāng)前就緒隊列的信息！*"); listBox1.Items.Add("進程ID 進程狀態(tài) A資源數(shù) B資源數(shù) C資源數(shù) 所需時間片 已運行時間片"); disp(hready); listBox1.Items.Add("*當(dāng)前就阻塞列的信息！*"); listBox1.Items.Add("進程ID 進程狀態(tài) A資源數(shù) B資源數(shù) C資源 所需時間片 已運行時間片"); disp(hblock); /運行就緒數(shù)組的頭進程，運行一個時間片，輪轉(zhuǎn)一個時間

13、片，時間片輪轉(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)前正在運行進程ID是:" +p1.id + "rn"); listBox1.Items.Add("rn進程ID 進程狀態(tài) A資源數(shù) B資源數(shù) C資源數(shù) 所需時間片 已運行時間片rn"); listBox1.Items.Add(p1.i