首次(或最佳)適應(yīng)分配算法設(shè)計(jì)主存分配和回收程序,把空閑區(qū)說明表的變化情況以及各作業(yè)的申請(qǐng)、釋放情況顯示或打印出來。
標(biāo)簽: 分配 算法設(shè)計(jì) 回收 程序
上傳時(shí)間: 2014-11-28
上傳用戶:lixinxiang
我所采用的內(nèi)存管理思想是鏈表管理思想,內(nèi)存分配方案是最佳適應(yīng)方案(best fit)。其主要的數(shù)據(jù)結(jié)構(gòu)為 struct node { char* p int memosize int flag struct node* next } 這是一個(gè)鏈表的結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu),用它來管理內(nèi)存的分配與回收。P 表示所指的分配的內(nèi)存的首地址,memosize 表示分配的內(nèi)存塊的大小,flag 為一個(gè)標(biāo)志量,表示內(nèi)存塊是否被占用。用 1 和 0 來表示被占用和不被占用。next 表示下一個(gè)結(jié)點(diǎn)的首地址。 內(nèi)存管理包括一個(gè)分配內(nèi)存的mm_request(unsigned int)函數(shù),一個(gè)初始化所要管理的內(nèi)存的mm_init()函數(shù),一個(gè)空閑列表排序函數(shù)sort(),一個(gè)釋放內(nèi)存的mm_release(void* )函數(shù)和一個(gè)判斷內(nèi)存是否被占用的IsFree(int)函數(shù)。
標(biāo)簽: 內(nèi)存管理
上傳時(shí)間: 2016-07-06
上傳用戶:qunquan
TCL2543電壓表中的應(yīng)用,能通訊的測(cè)量表,內(nèi)存的分配
標(biāo)簽: 2543 TCL 電壓表 中的應(yīng)用
上傳時(shí)間: 2013-12-21
上傳用戶:784533221
實(shí)現(xiàn)首次適應(yīng)算法的動(dòng)態(tài)分配過程alloc()和回收過程setfree()。其中,空閑分區(qū)通過空閑區(qū)說明表;在進(jìn)行內(nèi)存分配時(shí),系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。
上傳時(shí)間: 2016-12-21
上傳用戶:王慶才
能動(dòng)態(tài)輸入構(gòu)造空閑區(qū)表,并哪呢個(gè)顯示構(gòu)造好的空閑區(qū)表;鍵盤接收內(nèi)存申請(qǐng)尺寸大小,分配完后,調(diào)整空閑區(qū)表,并顯示調(diào)整后的空閑區(qū)表
標(biāo)簽: 動(dòng)態(tài) 輸入
上傳時(shí)間: 2013-12-19
上傳用戶:JIUSHICHEN
通過此系統(tǒng)可以實(shí)現(xiàn)如下功能:分配,回收,顯示,退出。選擇獨(dú)占設(shè)備,通過執(zhí)行功能項(xiàng),輸出設(shè)備表,實(shí)現(xiàn)設(shè)備的分配與回收
標(biāo)簽: 分配
上傳時(shí)間: 2013-12-12
上傳用戶:weixiao99
1.采用指定算法模擬動(dòng)態(tài)分區(qū)管理方式的主存分配。能夠處理以下的情形: ⑴ 隨機(jī)出現(xiàn)的進(jìn)程i申請(qǐng)jKB內(nèi)存,程序能判斷是否能分配,如果能分配,要求輸出分配的首地址Faddress,并要求輸出內(nèi)存使用情況和空閑情況。 內(nèi)存情況輸出的格式為:Faddress該分區(qū)的首地址;Eaddress該分區(qū)的尾地址 Len 分區(qū)長(zhǎng)度;Process 如果使用,使用的進(jìn)程號(hào),否則為0 ⑵ 主存分配函數(shù)實(shí)現(xiàn)尋找空閑區(qū)、空閑區(qū)表的修改、已分配區(qū)表的修改功能。
標(biāo)簽: jKB 算法 模擬 動(dòng)態(tài)
上傳時(shí)間: 2013-12-30
上傳用戶:zhuyibin
設(shè)計(jì)一個(gè)有 N個(gè)進(jìn)程共行的進(jìn)程調(diào)度程序。 進(jìn)程調(diào)度算法:采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法(即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程)和先來先服務(wù)算 法。 每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊( PCB)表示。進(jìn)程控制塊可以包含如下信息:進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)間、 需要運(yùn)行時(shí)間、已用CPU時(shí)間、進(jìn)程狀態(tài)等等。
標(biāo)簽: 進(jìn)程 PCB 優(yōu)先數(shù) 調(diào)度算法
上傳時(shí)間: 2014-01-30
上傳用戶:362279997
使用雙向循環(huán)鏈表實(shí)現(xiàn)的動(dòng)態(tài)內(nèi)存管理,包括申請(qǐng)和分配內(nèi)存塊的過程
標(biāo)簽: 循環(huán) 動(dòng)態(tài)內(nèi)存管理
上傳時(shí)間: 2017-09-08
上傳用戶:himbly
圖的鄰接矩陣存儲(chǔ)方法跟樹的孩子鏈表示法相類似,是一種順序分配和鏈?zhǔn)椒峙湎嘟Y(jié)合的存儲(chǔ)結(jié)構(gòu)。如這個(gè)表頭結(jié)點(diǎn)所對(duì)應(yīng)的頂點(diǎn)存在相鄰頂點(diǎn),則把相鄰頂點(diǎn)依次存放于表頭結(jié)點(diǎn)所指向的單向鏈表中。如詞條概念圖所示,表結(jié)點(diǎn)存放的是鄰接頂點(diǎn)在數(shù)組中的索引。對(duì)于無向圖來說,使用鄰接表進(jìn)行存儲(chǔ)也會(huì)出現(xiàn)數(shù)據(jù)冗余,表頭結(jié)點(diǎn)A所指鏈表中存在一個(gè)指向C的表結(jié)點(diǎn)的同時(shí),表頭結(jié)點(diǎn)C所指鏈表也會(huì)存在一個(gè)指向A的表結(jié)點(diǎn)
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2016-06-14
上傳用戶:646327367
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1