根据前面的系列文章，我们知道了buddy system是基于页框分配器，kmalloc是基于slab分配器，而且这些分配的地址都是物理内存连续的。但是随着碎片化的积累，连续物理内存的分配就会变得困难，对于那些非DMA访问，不一定非要连续物理内存的话完全可以像malloc那样，将不连续的物理内存页框映射到连续的虚拟地址空间中，这就是vmap的来源）（提供把离散的page映射到连续的虚拟地址空间），vmalloc的分配就是基于这个机制来实现的。
vmalloc最小分配一个page，并且分配到的页面不保证是连续的，因为vmalloc内部调用alloc_page多次分配单个页面。
vmalloc的区域就是在上图中VMALLOC_START - VMALLOC_END之间，可通过/proc/vmallocinfo查看。
数据结构-
vmap_area 描述一段虚拟地址的区域，可以将struct vm_struct构成一个链表，维护多段映射。
struct vmap_area {
unsigned long va_start; //vmalloc申请虚拟地址返回的起始地址
unsigned long va_end; //vmalloc申请申请虚拟地址返回的结束地址
unsigned long flags;
//挂接到vmap_area_root红黑树
struct rb_node rb_node; /* address sorted rbtree */
//挂接到vmap_area_list链表
struct list_head list; /* address sorted list */
struct llist_node purge_list; /* "lazy purge" list */
//如果当前VA处于使用状态(即在vmap_area_root为根的红黑树中和vmap_area_list链表中)，vm有效，指向用于管理虚拟地址和物理页之间的映射关系的描述符
struct vm_struct *vm;
struct rcu_head rcu_head;
};
-
vm_struct 管理虚拟地址和物理页之间的映射关系
struct vm_struct {
struct vm_struct *next; //指向下一个vm结构体
void *addr; //当前vmalloc区域的虚拟地址的起始地址
unsigned long size; //当前vmalloc区域的虚拟地址的大小
unsigned long flags;
//vamlloc分配获取的各个物理页面并是不连续的，每个物理页面用struct page描述，一个vm_struct对用到的管理所有物理页面的struct page构成一个数组，而pages就是指向这个数组的指针。
struct page **pages;
unsigned int nr_pages; //vmalloc映射的page数目
phys_addr_t phys_addr; //用来映射硬件设备的IO共享内存，其他情况下为0
const void *caller; //调用vmalloc函数的函数的地址
};
vmalloc
主要分以下三步：
-
从VMALLOC_START到VMALLOC_END查找空闲的虚拟地址空间(hole)
-
根据分配的size,调用alloc_page依次分配单个页面.
-
把分配的单个页面，映射到第一步中找到的连续的虚拟地址。把分配的单个页面，映射到第一步中找到的连续的虚拟地址。
推荐阅读：
专辑|Linux文章汇总
专辑|程序人生
专辑|C语言
我的知识小密圈
关注公众号，后台回复「1024」获取学习资料网盘链接。
欢迎点赞，关注，转发，在看，您的每一次鼓励，我都将铭记于心~
