實驗報告-模版

實驗報告課程名稱___操作系統(tǒng)實驗______學生學院___計算機學院_________專業(yè)班級學號__________________學生姓名______________________指導教師林穗_____________2015年月日

實驗一進程調度一、實驗目的編寫并調試一個模擬的進程調度程序，以加深對進程的概念及進程調度算法的理解．二、實驗內容采用“短進程優(yōu)先”調度算法對五個進程進行調度。每個進程有一個進程控制塊（PCB）表示。進程控制塊可以包含如下信息：進程名、到達時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。每個進程的狀態(tài)可以是就緒W（Wait）、運行R（Run）、或完成F（Finish）三種狀態(tài)之一。每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的PCB，以便進行檢查。重復以上過程，直到所要進程都完成為止。三、實現(xiàn)思路四、主要的數(shù)據結構五、算法流程圖六、運行與測試七、改進的方向

實驗二作業(yè)調度實驗目的用高級語言編寫和調試一個或多個作業(yè)調度的模擬程序，以加深對作業(yè)調度算法的理解。實驗內容寫并調試一個單道處理系統(tǒng)的作業(yè)等待模擬程序。作業(yè)等待算法：分別采用先來先服務（FCFS）、響應比高者優(yōu)先（HRN）的調度算法。由于在單道批處理系統(tǒng)中，作業(yè)一投入運行，它就占有計算機的一切資源直到作業(yè)完成為止，因此調度作業(yè)時不必考慮它所需要的資源是否得到滿足，它所占用的CPU時限等因素。每個作業(yè)由一個作業(yè)控制塊JCB表示，JCB可以包含如下信息：作業(yè)名、提交時間、所需的運行時間、所需的資源、作業(yè)狀態(tài)、鏈指針等等。作業(yè)的狀態(tài)可以是等待W(Wait)、運行R(Run)和完成F(Finish)三種狀態(tài)之一。每個作業(yè)的最初狀態(tài)總是等待W。對每種調度算法都要求打印每個作業(yè)開始運行時刻、完成時刻、周轉時間、帶權周轉時間，以及這組作業(yè)的平均周轉時間及帶權平均周轉時間。三、實現(xiàn)思路四、主要的數(shù)據結構五、算法流程圖六、運行與測試七、改進的方向

實驗三動態(tài)分區(qū)分配方式的模擬1、實驗目的了解動態(tài)分區(qū)分配方式中的數(shù)據結構和分配算法，并進一步加深對動態(tài)分區(qū)存儲管理方式及其實現(xiàn)過程的理解2、實驗內容用C語言分別實現(xiàn)采用首次適應算法和最佳適應算法的動態(tài)分區(qū)分配過程和回收過程。其中，空閑分區(qū)通過空閑分區(qū)鏈（表）來管理；在進行內存分配時，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。假設初始狀態(tài)下，可用的內存空間為640KB，并有下列的請求序列：?作業(yè)1申請130KB?作業(yè)2申請60KB?作業(yè)3申請100KB?作業(yè)2釋放60KB?作業(yè)4申請200KB?作業(yè)3釋放100KB?作業(yè)1釋放130KB?作業(yè)5申請140KB?作業(yè)6申請60KB?作業(yè)7申請50KB?作業(yè)8申請60KB請分別采用首次適應算法和最佳適應算法進行內存的