Linux内存管理之伙伴算法

布道师Peter

已于 2022-11-20 12:56:42 修改

阅读量787

点赞数

分类专栏： Linux内存管理大全文章标签： linux 算法链表

于 2020-07-13 17:39:59 首次发布

本文链接：https://blog.youkuaiyun.com/melody157398/article/details/107328568

版权

Linux内存管理大全专栏收录该内容

19 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文深入探讨Linux内存管理中的伙伴算法，包括其如何避免页框浪费，以及分配和释放过程。通过11个块链表管理不同大小的页框，保证连续内存的高效分配。伙伴系统在分配时遵循从较小块拆分合并的原则，确保正整数页框组合。文章还介绍了分配函数的四个关键步骤，涉及从不同链表和后备类型中查找及处理页面。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上文我们讲到快速分配和慢速分配，接下来会详细讲解这两种分配情况，我们先来看下快速分配：

static struct page *
get_page_from_freelist(gfp_t gfp_mask, unsigned int order, int alloc_flags,
      const struct alloc_context *ac)
{
  for_next_zone_zonelist_nodemask(zone, z, ac->zonelist, ac->high_zoneidx, ac->nodemask)
  {
    if (!zone_watermark_fast(zone, order, mark, ac_classzone_idx(ac), alloc_flags))
    {
      ret = node_reclaim(zone->zone_pgdat, gfp_mask, order); 
      switch (ret) {
      case NODE_RECLAIM_NOSCAN:
        continue;
      case NODE_RECLAIM_FULL:
        continue;
      default:
        if (zone_watermark_ok(zone, order, mark, ac_classzone_idx(ac), alloc_flags))
          goto try_this_zone;

        con