北大數(shù)據(jù)結構上機題（05年6月7日）

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

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

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

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

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

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

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