第十七章 空闲空间管理

发布时间 2023-03-22 21:17:02作者: 穿过雾的阴霾

1.

  • 随着free的次数增加,空闲列表的元素个数增加,因为不会合并,每次分配内存时,开销也增大,内存碎片增加

2.

  • 采用最差匹配策略,空闲列表的元素个数增加了。因为每次选择与请求大小最不接近的块进行分配,因此大概率是分割已有的大块空闲空间,因此空闲列表元素个数一般不会减少,会产生更多碎片

3.

  • 不用运行都知道,不需要遍历所有空闲列表的元素,肯定分配内存的速度快了

4.

  • 不用运行都知道,如果分配使用的算法需要遍历所有元素,无论空闲列表如何排列,都不会有影响;如果采用首次匹配的话,按照大小排序肯定比按照地址排序要好

5.

  • 不用运行都知道,不合并很可能到后期满足不了大空间的请求,列表的排序是否重要还是取决于用什么分配算法

6.

  • P参数指出一个operation是分配的概率,如果取100,那么操作全是分配,没有free;如果取0,全是free,程序报错

7.

  • 每次申请一点点,然后为了防止合并,我们空闲列表按照size去排序,分配策略采用最差算法,这样应该是最碎片化的吧