進程調(diào)度實驗報告

1、石家莊經(jīng)濟學院操作系統(tǒng)實驗報告(學 院)系: 信息工程學院 專 業(yè): 計算機科學與技術(shù) 姓 名: 班 級: 學 號: 指導教師: 日期： 2014年12月24日操作系統(tǒng)實驗報告1實驗一題目基于堆的進程調(diào)度模擬1、 實驗內(nèi)容1、大頂堆。以優(yōu)先級為關(guān)鍵字，應用堆來模擬基于優(yōu)先級的進程調(diào)度。2、使用數(shù)組表示堆（數(shù)組長度為6-10）；3、取走并輸出堆頂數(shù)據(jù)表示進行了調(diào)度；4、不斷有新來的進程進入堆，要對該堆進行動態(tài)調(diào)整，以保證堆結(jié)構(gòu)不被破壞。5、每個進程用一個進程控制塊（ PCB）表示。進程控制塊可以包含如下信息：進程名、優(yōu)先級、到達時間、要求服務時間、進程狀態(tài)等等。 其中到達時間和要求服務時間可以在

2、程序中進行初始化或者在程序開始時由鍵盤輸入。6、如果采用動態(tài)優(yōu)先級，則使用高響應比優(yōu)先，如下，注意在每次調(diào)度前應該重新計算進程的優(yōu)先級。 二、設計過程 1、采用的數(shù)據(jù)結(jié)構(gòu)類名PCB2、 成員函數(shù)的設計說明（注：當前進程即為this指針指定的進程對象系統(tǒng)自動完成） 1)函數(shù)名void chushihua (int ) 功能：初始化當前進程對象數(shù)據(jù) 2)函數(shù)名：void refresh () 功能：進程等待操作即等待時間增加并重新計算優(yōu)先級 3)函數(shù)名：void pcb_prin() 功能：顯示當前進程數(shù)據(jù)到屏幕上 4)函數(shù)名：void run_pcb();功能:該進程的執(zhí)行操作 5)函數(shù)名：fl

3、oat get_yxj(); 功能:當前進程的優(yōu)先級信息作為返回值返回給調(diào)用函數(shù) 6)函數(shù)名: int get_time() 功能:清理已運行結(jié)束的進程同時統(tǒng)計當前未運行完進程數(shù)。3、 全局函數(shù)設置 1)函數(shù)名：void run()功能:動態(tài)優(yōu)先級模擬主要過程函數(shù) 2)函數(shù)名：paixu() 功能:對當前進程按優(yōu)先級從高到低排序原理為冒泡排序。 4、類的設計： 進程類pcb的private數(shù)據(jù)成員有float yxj(優(yōu)先級浮點型)、int s_time(服務時間整形)、int w_time(等待時間 整形)、char name(進程名字字符型)。這些數(shù)據(jù)本身就是操作系統(tǒng)里非常敏感的數(shù)據(jù)用類來

4、設計保證了數(shù)據(jù)的安全性類外任何函數(shù)都不能直接調(diào)用這些數(shù)據(jù)。 開始4、程序流程圖： 初始化PCB,輸入進程信息 各進程按優(yōu)先級從高到低排列 結(jié)束 就緒列空？YN 就緒隊列首進程投入運行時間片到，運行進程已占用時間+1運行進程已占用CPU時間已達到所需的運行時間進程完成，清除該進程已達到未達到使運行進程的優(yōu)先級重新計算，把運行進程插入就緒隊列三、實驗結(jié)果：1，首先分別輸入6個進程的名字，有優(yōu)先級，需要服務時間，等待時間2,按照優(yōu)先級的大小排序，優(yōu)先級高的等待時間歸0，要求服務時間-1，其他等待時間+1，如此循環(huán)，直至進程要求服務時間為0，則此進程釋放消除。四、實驗總結(jié)：本次實驗主要是基于堆得進程調(diào)度模擬，在實驗開始之前還是對于本次實驗不太了解，導致了做實驗很是緩慢，從而耗費了很長時間，通過課本上的基礎知識的學習，使得我對本次實驗有了進一步的了解，在本次實驗寫代碼中遇到了很多問題，主要是對c+了解的不深，完成這次實驗使我對進程調(diào)度模擬設計和各種算法有了更一步的了解，在編程中