北大數(shù)據(jù)結(jié)構(gòu)上機(jī)題（05年6月7日）

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

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

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

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

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

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

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