由避免外碎片的方法想起的新分配策略

来源:互联网 发布:网络人肉违法 编辑:程序博客网 时间:2024/04/30 22:45

1. 外碎片

频繁请求释放不同大小的一组连续页框,必然导致在已分配页框的块内分散了许多小块的空闲页框。

2.通常解决办法

对于外碎片问题,通常的解决办法有两个,一是利用分页单元把一组非连续的空闲页框映射到连续的线性地址空间,二是开发一种适当的技术来记录现存的空闲连续页框块的情况,以尽量避免为满足堆小块的请求而分割大的空闲块。

3.伙伴分配系统采用的方法就是上面的方法二。

4.我的想法:

 

是否能够测试在什么情况下使用上面提到的方法一得到的性能更好?