實驗報告-模版

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

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

實驗二作業(yè)調(diào)度實驗?zāi)康挠酶呒壵Z言編寫和調(diào)試一個或多個作業(yè)調(diào)度的模擬程序，以加深對作業(yè)調(diào)度算法的理解。實驗內(nèi)容寫并調(diào)試一個單道處理系統(tǒng)的作業(yè)等待模擬程序。作業(yè)等待算法：分別采用先來先服務(wù)（FCFS）、響應(yīng)比高者優(yōu)先（HRN）的調(diào)度算法。由于在單道批處理系統(tǒng)中，作業(yè)一投入運行，它就占有計算機的一切資源直到作業(yè)完成為止，因此調(diào)度作業(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。對每種調(diào)度算法都要求打印每個作業(yè)開始運行時刻、完成時刻、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，以及這組作業(yè)的平均周轉(zhuǎn)時間及帶權(quán)平均周轉(zhuǎn)時間。三、實現(xiàn)思路四、主要的數(shù)據(jù)結(jié)構(gòu)五、算法流程圖六、運行與測試七、改進的方向

實驗三動態(tài)分區(qū)分配方式的模擬1、實驗?zāi)康牧私鈩討B(tài)分區(qū)分配方式中的數(shù)據(jù)結(jié)構(gòu)和分配算法，并進一步加深對動態(tài)分區(qū)存儲管理方式及其實現(xiàn)過程的理解2、實驗內(nèi)容用C語言分別實現(xiàn)采用首次適應(yīng)算法和最佳適應(yīng)算法的動態(tài)分區(qū)分配過程和回收過程。其中，空閑分區(qū)通過空閑分區(qū)鏈（表）來管理；在進行內(nèi)存分配時，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。假設(shè)初始狀態(tài)下，可用的內(nè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請分別采用首次適應(yīng)算法和最佳適應(yīng)算法進行內(nèi)存的