系統-最差適配內存分配算法模擬

最差適配內存分配算法模擬

最差適配內存分配算法模擬
1、目的 用程序實現可變分區內存管理過程，並按最差適配算法進行分配。
2、內容 （1）基本思想 可變分區是指系統不預先劃分固定分區，而是在裝入程序的時候劃分內存區 域，使得為程序分配的分區大小恰好等於該程序的需求量，且分區的個數是可變 的。顯然可變分區有較大的靈活性，較之固定分區能獲得好的內存利用率。 （2）數據結構 可變分區管理可以用兩種數據結構實現，一種是已分配區表和空閒區表，也 就是用預先定義好的系統空間來存放空間分配信息。 另一種也是最常用的就是空閒鏈表，由於對分區的操作是動態的，所以很難 估計數據結構所占用的空間，而且空閒區表會占用寶貴的系統空間，所以提出了 空閒鏈表的概念。 （3）．設計要求 請實現一個完整的可變分區管理器，包括最差適配內存分配算法進行分配， 並進行回收，分區碎片整理等。

最佳回答：

參考：http://wenku.baidu.com/link?url=hdS4BZwC-a0VHd3pcL7zlnz5TxQ91I3OfDN4zc-7yBW8QVcBteykS1ZrxFL6pCOCYPHiwPz8gt1fxLPVfQxVoa91WDl5ni5M3u98gVql_yO