操作系統(tǒng)課程設(shè)計(jì)之一-文庫(kù)吧
2025-06-22 14:14 本頁(yè)面
【正文】 最新進(jìn)程調(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)最新進(jìn)程調(diào)度的情況:P4 P4 40 4 R P5 P5 49 4 R P3 P3 30 3 R P2 P2 20 2 R P1 通過(guò)本次試驗(yàn)的學(xué)習(xí)，我深入的了解了進(jìn)程的調(diào)度情況，從算法的設(shè)計(jì)中學(xué)到了每個(gè)進(jìn)程用進(jìn)程控制塊的優(yōu)點(diǎn)，并從中學(xué)習(xí)了操作系統(tǒng)中任務(wù)的運(yùn)作流程。實(shí)習(xí)二 主存空間的分配和回收一、實(shí)習(xí)內(nèi)容主存儲(chǔ)器空間的分配和回收。二、實(shí)習(xí)目的通過(guò)本實(shí)習(xí)幫助理解在不同的存儲(chǔ)管理方式下應(yīng)怎樣進(jìn)行存儲(chǔ)空間的分配和回收。三、實(shí)習(xí)題目本實(shí)習(xí)有兩題，可任選一題。可變分區(qū)管理方式下采用首次適應(yīng)算法實(shí)現(xiàn)主存分配和回收(1) 可變分區(qū)方式是按作業(yè)需要的主存空間大小來(lái)分割分區(qū)的。當(dāng)要裝入一個(gè)作業(yè)時(shí)，根據(jù)作業(yè)需要的主存容量查看是否有足夠的空閑空間，若有，則按需分配，否則，作業(yè)無(wú)法裝入。假定內(nèi)存大小為128K，空閑區(qū)說(shuō)明表格式為：起始地址——指出空閑區(qū)的起始地址；長(zhǎng)度——一個(gè)連續(xù)空閑區(qū)的長(zhǎng)度；狀態(tài)——有兩種狀態(tài)，一種是“未分配”狀態(tài)；另一種是“空表目”狀態(tài)，表示該表項(xiàng)目前沒(méi)有使用。(2) 采用首次適應(yīng)算法分配回收內(nèi)存空間。運(yùn)行時(shí)，輸入一系列分配請(qǐng)求和回收請(qǐng)求。要求能接受來(lái)自鍵盤(pán)的空間申請(qǐng)及釋放請(qǐng)求，能顯示分區(qū)分配及回收后的內(nèi)存布局情況。四. 實(shí)驗(yàn)過(guò)程 ：首次適應(yīng)算法又稱最先適應(yīng)算法，該算法要求空襲那分區(qū)按地址遞增的次序排列。在進(jìn)行內(nèi)存分配時(shí)，從空閑分區(qū)表（或空閑分區(qū)鏈）首開(kāi)始順序查找，直到找到第一個(gè)能滿足其大小要求的空閑分區(qū)為止。然后，再按照作業(yè)的大小，從該分區(qū)中劃出一塊內(nèi)存空間分配給請(qǐng)求者，余下的空閑分區(qū)仍然留在空閑分區(qū)表中。 2 程序的流程圖： 開(kāi)始輸出四個(gè)選項(xiàng)供選擇根據(jù)不同的選擇查看內(nèi)存分配申請(qǐng)內(nèi)存分配申請(qǐng)回收內(nèi)存顯示內(nèi)存分配情況輸入任務(wù)名，并給任務(wù)分配內(nèi)存輸入任務(wù)，回該作業(yè)所占內(nèi)存3 實(shí)現(xiàn)并驗(yàn)證算法的程序分析1) 定義數(shù)據(jù)結(jié)構(gòu)類型 struct MZone //內(nèi)存分區(qū){ //空閑區(qū)起始地址 int begin_addr。 //一個(gè)連續(xù)空閑區(qū)的長(zhǎng)度 int length。 //狀態(tài) int state。 //內(nèi)存中任務(wù)名 char task_name[32]。 //指向下一個(gè)空閑分區(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(沒(méi)有符合大小的空閑分區(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號(hào)-1