操作系統(tǒng)課程設(shè)計之一-文庫吧
2025-06-22 14:14 本頁面
【正文】 最新進程調(diào)度的情況:P5 P5 50 5 R P4 P4 40 4 R P3 P3 30 3 R P2 P2 20 2 R P1 P1 10 1 R (null)最新進程調(diào)度的情況:P4 P4 40 4 R P5 P5 49 4 R P3 P3 30 3 R P2 P2 20 2 R P1 通過本次試驗的學(xué)習(xí)，我深入的了解了進程的調(diào)度情況，從算法的設(shè)計中學(xué)到了每個進程用進程控制塊的優(yōu)點，并從中學(xué)習(xí)了操作系統(tǒng)中任務(wù)的運作流程。實習(xí)二 主存空間的分配和回收一、實習(xí)內(nèi)容主存儲器空間的分配和回收。二、實習(xí)目的通過本實習(xí)幫助理解在不同的存儲管理方式下應(yīng)怎樣進行存儲空間的分配和回收。三、實習(xí)題目本實習(xí)有兩題，可任選一題。可變分區(qū)管理方式下采用首次適應(yīng)算法實現(xiàn)主存分配和回收(1) 可變分區(qū)方式是按作業(yè)需要的主存空間大小來分割分區(qū)的。當(dāng)要裝入一個作業(yè)時，根據(jù)作業(yè)需要的主存容量查看是否有足夠的空閑空間，若有，則按需分配，否則，作業(yè)無法裝入。假定內(nèi)存大小為128K，空閑區(qū)說明表格式為：起始地址——指出空閑區(qū)的起始地址；長度——一個連續(xù)空閑區(qū)的長度；狀態(tài)——有兩種狀態(tài)，一種是“未分配”狀態(tài)；另一種是“空表目”狀態(tài)，表示該表項目前沒有使用。(2) 采用首次適應(yīng)算法分配回收內(nèi)存空間。運行時，輸入一系列分配請求和回收請求。要求能接受來自鍵盤的空間申請及釋放請求，能顯示分區(qū)分配及回收后的內(nèi)存布局情況。四. 實驗過程 ：首次適應(yīng)算法又稱最先適應(yīng)算法，該算法要求空襲那分區(qū)按地址遞增的次序排列。在進行內(nèi)存分配時，從空閑分區(qū)表（或空閑分區(qū)鏈）首開始順序查找，直到找到第一個能滿足其大小要求的空閑分區(qū)為止。然后，再按照作業(yè)的大小，從該分區(qū)中劃出一塊內(nèi)存空間分配給請求者，余下的空閑分區(qū)仍然留在空閑分區(qū)表中。 2 程序的流程圖： 開始輸出四個選項供選擇根據(jù)不同的選擇查看內(nèi)存分配申請內(nèi)存分配申請回收內(nèi)存顯示內(nèi)存分配情況輸入任務(wù)名，并給任務(wù)分配內(nèi)存輸入任務(wù)，回該作業(yè)所占內(nèi)存3 實現(xiàn)并驗證算法的程序分析1) 定義數(shù)據(jù)結(jié)構(gòu)類型 struct MZone //內(nèi)存分區(qū){ //空閑區(qū)起始地址 int begin_addr。 //一個連續(xù)空閑區(qū)的長度 int length。 //狀態(tài) int state。 //內(nèi)存中任務(wù)名 char task_name[32]。 //指向下一個空閑分區(qū) struct MZone *next。 }。2) 插入任務(wù)到空閑分區(qū)并，分配內(nèi)存//Minsert函數(shù)，功能插入任務(wù)到空閑分區(qū) int Minsert(struct MZone* Mnew){ 插入任務(wù)到空閑分區(qū)}//memoallocate函數(shù)，用于分配內(nèi)存void memoallocate(void){ struct MZone *Mnew = (struct MZone*)malloc(sizeof(struct MZone))。 printf(輸入要分配內(nèi)存大小(kb):\n)。 scanf(%d,amp。Mnewlength)。 printf(輸入任務(wù)名:\n)。 scanf(%s,amp。Mnewtask_name)。 Minsert(Mnew)?printf(分配內(nèi)存成功\n):printf(沒有符合大小的空閑分區(qū)，內(nèi)存分配失敗。\n)。 system(pause)。 free(Mnew)。}3) 回收內(nèi)存 int Mreturn(char taskname[]) { 顯示分配內(nèi)存的情況}4) 顯示內(nèi)存分配情況 //內(nèi)存頭指針 struct MZone * Mhead = NULL。//showmemory函數(shù)，顯示當(dāng)前內(nèi)存分配情況 void showmemory(){ struct MZone *Mpoint = Mhead。 printf(內(nèi)存的使用情況\n)。 printf(beginaddr\tlength\tstate\ttask\n)。 w
法律信息相關(guān)推薦
鄂ICP備17016276號-1