摘要:
1.伙伴系统算法的提出 内核应该为分配一组连续的页框而建立一种健壮、高效的分配策略。为此,必须解决著名的内存,也就是所谓的外锁片问题(external fragmentation)。频繁的请求和释放不同大小的一组连续页框,必然导致在已分配的块内分散了许多小块的空闲页框。由此带来的问题时,即使有足够的空闲页框可以满足请求,但要分配一个大块的连续页框无法满足。 从本质上来说,避免外碎片的方法有两种: (1)利用分页单元把一组非连续的空闲页框映射到连续的线性地址空间; (2)开发一中适当的技术来记录现存的空闲连续页框快的情况,以尽量满足对小块的请求而分割大的空闲块。 Lin... 阅读全文
posted @ 2013-06-07 19:57
jlins
阅读(4977)
评论(0)
推荐(0)

浙公网安备 33010602011771号