参考windows任务管理器中内存占用的情况,在256M的总内存中,各个进程所占的内存从几十K到几十M不等,基本可以看成是均匀分布。即,每个进程申请使用的内存占总内存的百分比比较接近实际的数据为从千分之几到百分之十几,在这里,我们取从0.02%到15%。
但是为了说明情况,在实验中,我将申请内存占总内存的比率分为六个区间,分别为:0.02%——2%,0.02%——8%,0.02%——15%,0.02%——25%,0.02%——40%,0.02%——60%。对于四种不同的分配策略,分别考察从区间0.02%——2%变化到0.02%——60%时内存平均利用率的变化情况。可以得出较一般的结论。
实验结果如下:
将实验结果用图示的方法表现出来如下图所示:

从这张内存分配策略实验比较图可以看出,总体来说,仅就内存平均利用率这一个指标来看,best-fit > first-fit > next-fit

通过模拟实验,对比了best-fit、first-fit、next-fit和worst-fit四种内存分配策略在不同内存占用比例下的平均利用率。结果显示,best-fit策略在初期表现最佳,但随着内存申请占比增加,各种策略的利用率趋于一致。结论指出,内存利用率受分配策略和申请比例共同影响。
最低0.47元/天 解锁文章
1732





