【Linux 内核 内存管理】分区伙伴分配器 ③ ( 备用内存区域列表 | ZONELIST_FALLBACK 枚举 | zoneref 结构体 | 备用内存区域借用物理页规则 )

文章目录

• ​​一、备用内存区域列表​​
• ​​二、ZONELIST_FALLBACK、ZONELIST_NOFALLBACK 枚举​​
• ​​三、zoneref 结构体​​
• ​​四、备用内存区域借用物理页规则​​

一、备用内存区域列表

假如 首选 内存节点 或 内存区域 不能满足 内存分配请求 ,

就需要从 " 备用内存区域 " 借用 物理页 进行 内存分配 , 该操作需要遵守如下算法规则 ;

" 内存节点 " 使用 ​

​pglist_data​

​ 结构体 进行描述 , 该结构体定义在 Linux 内核源码中的 linux-4.12\include\linux\mmzone.h#601 位置 ;

​

​pglist_data ​

​​ 结构体中的 ​

​struct zone node_zones[MAX_NR_ZONES]​

​​ 成员是 内存区域 数组 , ​

​struct zonelist node_zonelists[MAX_ZONELISTS]​

​ 成员是 备用内存区域列表 ;

typedef struct pglist_data {
  struct zone node_zones[MAX_NR_ZONES];
  struct zonelist node_zonelists[MAX_ZONELISTS];
}pg_data_t;      

源码路径 : linux-4.12\include\linux\mmzone.h#601

二、ZONELIST_FALLBACK、ZONELIST_NOFALLBACK 枚举

UMA 系统中 , 有 个备用区域列表 , 内部的备用区域 按照 区域类型 , 由高到低 进行排序 ;

如 : 该 UMA 系统有 " 普通区域 " , " DMA 区域 " , 那么备用区域列表如下 { 普通区域 , DMA 区域 } ;

UMA 系统的 每个 内存节点中 , 都有 个 备用内存区域列表 ,

• 一个包含了 所有内存节点 的 备用内存区域列表 ,
• 另外一个 包含了 当前内存节点 的 备用区域列表 ;

​

​ZONELIST_FALLBACK​

​ 枚举 包含了 所有内存节点 的 备用内存区域列表 ;

​

​ZONELIST_NOFALLBACK​

​ 枚举 包含了当 前内存节点 的 备用区域列表 ;

enum {
  ZONELIST_FALLBACK,  /* zonelist with fallback */
#ifdef CONFIG_NUMA
  /*
   * The NUMA zonelists are doubled because we need zonelists that
   * restrict the allocations to a single node for __GFP_THISNODE.
   */
  ZONELIST_NOFALLBACK,  /* zonelist without fallback (__GFP_THISNODE) */
#endif
  MAX_ZONELISTS
};      

源码路径 : linux-4.12\include\linux\mmzone.h#545

三、zoneref 结构体

​

​struct zone *zone​

​ 成员 指向 内存区域 数据结构 ;

​

​int zone_idx​

​ 成员 指向 内存区域 的 类型 ;

/*
 * This struct contains information about a zone in a zonelist. It is stored
 * here to avoid dereferences into large structures and lookups of tables
 */
struct zoneref {
  struct zone *zone;  /* Pointer to actual zone */
  int zone_idx;   /* zone_idx(zoneref->zone) */
};      

源码路径 : linux-4.12\include\linux\mmzone.h#561

四、备用内存区域借用物理页规则

从 " 备用内存区域 " 借用 物理页 规则 :

① 相同类型区域借用物理页 : 内存节点 的 指定类型区域 可以从 另一个 内存节点 相同类型区域 借用 物理页 ,

如 : 内存节点 普通区域 从 内存节点 的普通区域 借用物理页 ;

② 高类型借用低类型区域 : 高区域类型 从 低区域类型 借用 物理页 ,

如 : 普通区域 向 DMA 区域 借用 物理页 ;