伙伴算法遇到了一个问题，求解~~

Helianthus_lu

请问有哪位大虾linux内核或者linux操作系统学的比较好的帮忙指点下：在伙伴算法中，假如用户想申请3个页块的大小，那么内核中真正是如何给他分配空间的，是直接在order=2的链表中给它直接分配一个4块大小的内存空间吗？这样话就浪费了1个块的空间，又产生小碎片了呀

ps:请详细啊~我是新手，谢谢啊，不胜感激

Helianthus_lu

没人吗？？？

PfanAya

回复 1# Helianthus_lu
没有十全十美的算法
虽然会有内部碎片但它的效率比较高 记忆中好像是有个数组链表 数组下标表示order，2^order表此链表每个结点大小 分配时尽量分配产生内部碎片最小的


   

yizuwei520

不符合新手区提这样的问题啊，你应该去程序设计那里。