北大“操作系統(tǒng)”上機(jī)練習(xí)題

可變分區(qū)存儲管理方案中的內(nèi)存分配

用戶提出內(nèi)存空間的申請；系統(tǒng)根據(jù)申請者的要求，按照一定的分配策略分析內(nèi)存空間的使用情況，找出能滿足請求的空閑區(qū)，分給申請者；當(dāng)程序執(zhí)行完畢或主動歸還內(nèi)存資源時(shí)，系統(tǒng)要收回它所占用的內(nèi)存空間或它歸還的部分內(nèi)存空間。

1.程序運(yùn)行時(shí)首先接收輸入：空閑區(qū)數(shù)據(jù)文件，包括若干行，每行有兩個(gè)數(shù)據(jù)項(xiàng)：起始地址、長度（均為整數(shù)），各數(shù)據(jù)項(xiàng)以逗號隔開。

2.建立空閑區(qū)表并在屏幕上顯示輸出空閑區(qū)表內(nèi)容，空閑區(qū)表中記錄了內(nèi)存中可供分配的空閑區(qū)的始址和長度，用標(biāo)志位指出該分區(qū)是否是未分配的空閑區(qū)。

3.從用戶界面根據(jù)用戶提示接收一個(gè)內(nèi)存申請，格式為：作業(yè)名、申請空間的大小。

4.按照最差（最壞）適配算法選擇一個(gè)空閑區(qū)，分割并分配，修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu)（空閑區(qū)表），填寫內(nèi)存已分配區(qū)表（起始地址、長度、標(biāo)志位），其中標(biāo)志位的一個(gè)作用是指出該區(qū)域分配給哪個(gè)作業(yè)。

5.重復(fù)3、4，直到輸入為特殊字符（0）。

6.在屏幕上顯示輸出新的空閑區(qū)表和已分配區(qū)表的內(nèi)容。