对应异步社区资源HW-Freespace:
1. BEST
随着时间的推移列表越来越长并且碎片越来越多
2. WORST
碎片依然存在,但是它们之间可以合并
3. FIRST
使用首次匹配,查找的速度变快了
4.
运用SIZESORT-和FIRST的策略等同于运用WORST策略,并且查找速度比WORST还要快;
运用SIZESORT+和FIRST的策略等同于运用BEST策略,并且查找速度比BEST还要快;
5.
不合并空闲列表会导致内存碎片严重:
- 不加-C分配1000次之后:
- 加-C分配1000次后结果:
可见,不合并会导致内存列表碎片严重并容易导致内存分配失败。
列表排序还是有影响的,SIZESORT-的列表排序的情况下会导致更多的碎片:
6.
- -P 60:
- -P 80:
随着已分配百分比的增大,alloc操作的比例越大。
-P设置为100时,所有的操作都是alloc:
- -P 1:
占比为1时,alloc和free的比例为50%
7.
高度自由化的设计,其实只要不加合并选项并且选择FIRST策略,理论上就会导致碎片化了: