最差适配内存分配算法模拟

最差适配内存分配算法模拟
1、目的 用程序实现可变分区内存管理过程,并按最差适配算法进行分配。
2、内容 (1)基本思想 可变分区是指系统不预先划分固定分区,而是在装入程序的时候划分内存区 域,使得为程序分配的分区大小恰好等于该程序的需求量,且分区的个数是可变 的。显然可变分区有较大的灵活性,较之固定分区能获得好的内存利用率。 (2)数据结构 可变分区管理可以用两种数据结构实现,一种是已分配区表和空闲区表,也 就是用预先定义好的系统空间来存放空间分配信息。 另一种也是最常用的就是空闲链表,由于对分区的操作是动态的,所以很难 估计数据结构所占用的空间,而且空闲区表会占用宝贵的系统空间,所以提出了 空闲链表的概念。 (3).设计要求 请实现一个完整的可变分区管理器,包括最差适配内存分配算法进行分配, 并进行回收,分区碎片整理等。

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

http://zhidao.baidu.com/link?url=PldaVqjtOPjNXLOExIyymh0IdgQ8S6vt3Bwneo43K0D44a4vzbRQZLIRxM9cs8icf1BiCKiXrVCIMPZmCb3cS_

http://blog.sina.com.cn/s/blog_742e69af0100vj0c.html

http://itlab.idcquan.com/c/vc/870124.html

不好意思,之前的贴错了。

http://www.51testing.com/html/72/n-816672.html

http://wenku.baidu.com/link?url=SiXO1tpyoEqh_K4e8IA3TwqTpX4JwK79n69ZyXhzSq8QDo3h_VOaDCtXY58F0x2r22kw0rrCeCfKHgIq2I2ThtiPYwRBrxN7pMo5w9o9ILa