程序博客网 > 帝国时代3中文版 mac

Linux高端内存映射(下)

来源：互联网 发布：帝国时代3中文版 mac 编辑：程序博客网 时间：2024/04/29 21:48

非连续内存分配

         非连续内存分配是指将物理地址不连续的页框映射到线性地址连续的线性地址空间，主要应用于大容量的内存分配。采用这种方式分配内存的主要优点是避免了外部碎片，而缺点是必须打乱内核页表，而且访问速度较连续分配的物理页框慢。

       非连续内存分配的线性地址空间是从VMALLOC_START到VMALLOC_END(具体可以参见<<Linux高端内存映射(上)>>)，共128M，每当内核要用vmalloc类的函数进行非连续内存分配，就会申请一个vm_struct结构来描述对应的vmalloc区，两个vmalloc区之间的间隔至少为一个页框的大小，即PAGE_SIZE。下图是非连续内存分配区的示意图

                                                

所有的vm_struct都会链入vmlist链表来管理，从2.6的某个内核版本开始，为了提高效率，内核又为vmalloc区添加了vmap_area结构和vm_struct共同描述，并且引入了红黑树来组织这些结构，鉴于红黑树的复杂，为了简化讨论，把重心放在非连续内存分配的机制上，涉及到vmap_area的具体代码不做详细的分析。

 

数据结构描述

      在分析具体的代码之前，我们先了解描述vmalloc区的这两个数据结构

 

[cpp] view plaincopy
  1. struct vm_struct {  
  2.     struct vm_struct    *next;       /*指向下一个vm区域*/  
  3.     void                *addr;       /*指向第一个内存单元(线性地址)*/  
  4.     unsigned long       size;        /*该块内存区的大小*/  
  5.     unsigned long       flags;       /*内存类型的标识字段*/  
  6.     struct page        **pages;        /*指向页描述符指针数组*/  
  7.     unsigned int        nr_pages;    /*内存区大小对应的页框数*/  
  8.     unsigned long       phys_addr;   /*用来映射硬件设备的IO共享内存，其他情况下为0*/  
  9.     void                *caller;     /*调用vmalloc类的函数的返回地址*/  
  10. };  


 

[cpp] view plaincopy
  1. struct vmap_area {  
  2.     unsigned long va_start;       /*malloc区的起始地址*/  
  3.     unsigned long va_end;         /*malloc区的结束地址*/  
  4.     unsigned long flags;          /*类型标识*/  
  5.     struct rb_node rb_node;    /* address sorted rbtree */  
  6.     struct list_head list;         /* address sorted list */  
  7.     struct list_head purge_list; /* "lazy purge" list */  
  8.     void *private;                /*指向配对的vm_struct*/  
  9.     struct rcu_head rcu_head;  
  10. };  


 

非连续内存区的分配

            内核通过调用vmalloc()来进行非连续内存的分配，其原型如下

[cpp] view plaincopy
  1. /** 
  2.  *  vmalloc  -  allocate virtually contiguous memory 
  3.  *  @size:      allocation size 
  4.  *  Allocate enough pages to cover @size from the page level 
  5.  *  allocator and map them into contiguous kernel virtual space. 
  6.  * 
  7.  *  For tight control over page level allocator and protection flags 
  8.  *  use __vmalloc() instead. 
  9.  */  
  10. void *vmalloc(unsigned long size)  
  11. {  
  12.     return __vmalloc_node(size, 1, GFP_KERNEL | __GFP_HIGHMEM, PAGE_KERNEL,  
  13.                     -1, __builtin_return_address(0));  
  14. }  


其实质是对__vmalloc_node()的封装

[cpp] view plaincopy
  1. <span style="font-size:12px;">static void *__vmalloc_node(unsigned long size, unsigned long align,  
  2.                 gfp_t gfp_mask, pgprot_t prot,  
  3.                 int node, void *caller)  
  4. {  
  5.     struct vm_struct *area;  
  6.     void *addr;  
  7.     unsigned long real_size = size;  
  8.   
  9.     size = PAGE_ALIGN(size);  
  10.     if (!size || (size >> PAGE_SHIFT) > totalram_pages)  
  11.         return NULL;  
  12.   
  13.     /*申请并设置了一个vm_struct*/  
  14.     area = __get_vm_area_node(size, align, VM_ALLOC | VM_UNLIST,  
  15.                   VMALLOC_START, VMALLOC_END, node,  
  16.                   gfp_mask, caller);  
  17.   
  18.     if (!area)  
  19.         return NULL;  
  20.   
  21.     /*vmalloc的建立映射的核心部分*/  
  22.     addr = __vmalloc_area_node(area, gfp_mask, prot, node, caller);  
  23.   
  24.     /* 
  25.      * In this function, newly allocated vm_struct is not added 
  26.      * to vmlist at __get_vm_area_node(). so, it is added here. 
  27.      */  
  28.      /*将vm_struct插入vmlist链表*/  
  29.     insert_vmalloc_vmlist(area);  
  30.   
  31.     /* 
  32.      * A ref_count = 3 is needed because the vm_struct and vmap_area 
  33.      * structures allocated in the __get_vm_area_node() function contain 
  34.      * references to the virtual address of the vmalloc'ed block. 
  35.      */  
  36.     kmemleak_alloc(addr, real_size, 3, gfp_mask);  
  37.   
  38.     return addr;  
  39. }  
  40. </span>  


 

非连续内存区的分配主要通过__get_vm_area_node()，__vmalloc_area_node()，insert_vmalloc_vmlist(area)这三个函数来完成，下面对三个函数进行分析

 

__get_vm_area_node()

[cpp] view plaincopy
  1. static struct vm_struct *__get_vm_area_node(unsigned long size,  
  2.         unsigned long align, unsigned long flags, unsigned long start,  
  3.         unsigned long end, int node, gfp_t gfp_mask, void *caller)  
  4. {  
  5.     static struct vmap_area *va;  
  6.     struct vm_struct *area;  
  7.   
  8.     BUG_ON(in_interrupt());  
  9.     if (flags & VM_IOREMAP) {  
  10.         int bit = fls(size);  
  11.   
  12.         if (bit > IOREMAP_MAX_ORDER)  
  13.             bit = IOREMAP_MAX_ORDER;  
  14.         else if (bit < PAGE_SHIFT)  
  15.             bit = PAGE_SHIFT;  
  16.   
  17.         align = 1ul << bit;  
  18.     }  
  19.   
  20.     size = PAGE_ALIGN(size);/*将size按页框大小对齐*/  
  21.     if (unlikely(!size))  
  22.         return NULL;  
  23.   
  24.     /*申请一个vm_struct*/  
  25.     area = kzalloc_node(sizeof(*area), gfp_mask & GFP_RECLAIM_MASK, node);  
  26.     if (unlikely(!area))  
  27.         return NULL;  
  28.   
  29.     /* 
  30.      * We always allocate a guard page. 
  31.      */  
  32.     size += PAGE_SIZE;/*将size加上一个页框的大小作为安全区间*/  
  33.   
  34.     /*申请一个vmap_area并插入红黑树*/  
  35.     va = alloc_vmap_area(size, align, start, end, node, gfp_mask);  
  36.     if (IS_ERR(va)) {  
  37.         kfree(area);  
  38.         return NULL;  
  39.     }  
  40.   
  41.     /* 
  42.      * When this function is called from __vmalloc_node, 
  43.      * we do not add vm_struct to vmlist here to avoid 
  44.      * accessing uninitialized members of vm_struct such as 
  45.      * pages and nr_pages fields. They will be set later. 
  46.      * To distinguish it from others, we use a VM_UNLIST flag. 
  47.      */  
  48.     /*如果是被__vmalloc_node调用的，则只初始化area,va的相关区域，不将area插入vmlist链表*/  
  49.     if (flags & VM_UNLIST)   
  50.         setup_vmalloc_vm(area, va, flags, caller);  
  51.     else  /*否则初始化area,va的相关区域，并将area插入vmlist链表*/  
  52.         insert_vmalloc_vm(area, va, flags, caller);  
  53.   
  54.     return area;  
  55. }  


在这里面，主要是为malloc区申请vm_struct和vmap_area这两个数据结构,由于是在malloc()中调用，因此调用setup_vmalloc_vm()来设置相关的一些域

[cpp] view plaincopy
  1. static void setup_vmalloc_vm(struct vm_struct *vm, struct vmap_area *va,  
  2.                   unsigned long flags, void *caller)  
  3. {  
  4.     vm->flags = flags;  
  5.     vm->addr = (void *)va->va_start;  
  6.     vm->size = va->va_end - va->va_start;  
  7.     vm->caller = caller;  
  8.     va->private = vm;  
  9.     va->flags |= VM_VM_AREA;  
  10. }  

 

__vmalloc_area_node

 

[cpp] view plaincopy
  1. static void *__vmalloc_area_node(struct vm_struct *area, gfp_t gfp_mask,  
  2.                  pgprot_t prot, int node, void *caller)  
  3. {  
  4.     struct page **pages;  
  5.     unsigned int nr_pages, array_size, i;  
  6.   
  7.     nr_pages = (area->size - PAGE_SIZE) >> PAGE_SHIFT;/*得到要映射的页框数*/  
  8.     array_size = (nr_pages * sizeof(struct page *));/*得到page指针数组所需的空间*/  
  9.   
  10.     area->nr_pages = nr_pages;  
  11.     /* Please note that the recursion is strictly bounded. */  
  12.     if (array_size > PAGE_SIZE) {/*如果array_size大于一个页框的大小，则递归调用__vmalloc_node 
  13.                                            来为pages分配空间*/  
  14.         pages = __vmalloc_node(array_size, 1, gfp_mask | __GFP_ZERO,  
  15.                 PAGE_KERNEL, node, caller);  
  16.         area->flags |= VM_VPAGES;  
  17.     } else {   /*否则通过kmalloc分配一块连续的空间*/  
  18.         pages = kmalloc_node(array_size,  
  19.                 (gfp_mask & GFP_RECLAIM_MASK) | __GFP_ZERO,  
  20.                 node);  
  21.     }  
  22.     /*设置pages域和caller域*/  
  23.     area->pages = pages;  
  24.     area->caller = caller;  
  25.     /*pages域不存在则要将相应的vm_struct和vmap_area分别从vmlist和红黑树中删除*/  
  26.     if (!area->pages) {  
  27.         remove_vm_area(area->addr);  
  28.         kfree(area);  
  29.         return NULL;  
  30.     }  
  31.   
  32.     /*为area中的每一个page分配一个物理页框*/  
  33.     for (i = 0; i < area->nr_pages; i++) {  
  34.         struct page *page;  
  35.         if (node < 0)  
  36.             page = alloc_page(gfp_mask);  
  37.         else  
  38.             page = alloc_pages_node(node, gfp_mask, 0);  
  39.   
  40.         if (unlikely(!page)) {  
  41.             /* Successfully allocated i pages, free them in __vunmap() */  
  42.             area->nr_pages = i;  
  43.             goto fail;  
  44.         }  
  45.         area->pages[i] = page;  
  46.     }  
  47.   
  48.     /*建立映射*/  
  49.     if (map_vm_area(area, prot, &pages))  
  50.         goto fail;  
  51.     return area->addr;  
  52.   
  53. fail:  
  54.     vfree(area->addr);  
  55.     return NULL;  
  56. }  


具体的映射在map_vm_area()中建立

[cpp] view plaincopy
  1. <span style="color:#000000;">int map_vm_area(struct vm_struct *area, pgprot_t prot, struct page ***pages)  
  2. {  
  3.     /*确定映射的起始地址和结束地址，这里结束地址除去了之前分配的安全区*/  
  4.     unsigned long addr = (unsigned long)area->addr;  
  5.     unsigned long end = addr + area->size - PAGE_SIZE;  
  6.     int err;  
  7.   
  8.     err = vmap_page_range(addr, end, prot, *pages);  
  9.     if (err > 0) {  
  10.         *pages += err;  
  11.         err = 0;  
  12.     }  
  13.   
  14.     return err;  
  15. }</span>  


 

[cpp] view plaincopy
  1. <span style="color:#000000;">static int vmap_page_range(unsigned long start, unsigned long end,  
  2.                pgprot_t prot, struct page **pages)  
  3. {  
  4.     int ret;  
  5.   
  6.     ret = vmap_page_range_noflush(start, end, prot, pages);  
  7.     flush_cache_vmap(start, end);  
  8.     return ret;  
  9. }</span>  


 

[cpp] view plaincopy
  1. <span style="color:#000000;">static int vmap_page_range_noflush(unsigned long start, unsigned long end,  
  2.                    pgprot_t prot, struct page **pages)  
  3. {  
  4.     pgd_t *pgd;  
  5.     unsigned long next;  
  6.     unsigned long addr = start;  
  7.     int err = 0;  
  8.     int nr = 0;  
  9.   
  10.     BUG_ON(addr >= end);  
  11.     pgd = pgd_offset_k(addr);/*得到线性地址区域第一个单元对应的pgd*/  
  12.     do {  
  13.         /*end和addr在同一个pgd的话，next的值为end,否则为addr所在pgd的下一个pgd对应的起始线性地址*/  
  14.         next = pgd_addr_end(addr, end);  
  15.         err = vmap_pud_range(pgd, addr, next, prot, pages, &nr);  
  16.         if (err)  
  17.             return err;  
  18.     } while (pgd++, addr = next, addr != end);  
  19.   
  20.     return nr;  
  21. }  
  22. </span>  




同上类似

[cpp] view plaincopy
  1. <span style="color:#000000;">static int vmap_pud_range(pgd_t *pgd, unsigned long addr,  
  2.         unsigned long end, pgprot_t prot, struct page **pages, int *nr)  
  3. {  
  4.     pud_t *pud;  
  5.     unsigned long next;  
  6.   
  7.     /*分配一个页上级目录*/  
  8.     pud = pud_alloc(&init_mm, pgd, addr);  
  9.     if (!pud)  
  10.         return -ENOMEM;  
  11.     do {  
  12.         next = pud_addr_end(addr, end);  
  13.         if (vmap_pmd_range(pud, addr, next, prot, pages, nr))  
  14.             return -ENOMEM;  
  15.     } while (pud++, addr = next, addr != end);  
  16.     return 0;  
  17. }  
  18. </span>  


 

同上类似

[cpp] view plaincopy
  1. static int vmap_pmd_range(pud_t *pud, unsigned long addr,  
  2.         unsigned long end, pgprot_t prot, struct page **pages, int *nr)  
  3. {  
  4.     pmd_t *pmd;  
  5.     unsigned long next;  
  6.   
  7.     /*分配页中级目录*/  
  8.     pmd = pmd_alloc(&init_mm, pud, addr);  
  9.     if (!pmd)  
  10.         return -ENOMEM;  
  11.     do {  
  12.         next = pmd_addr_end(addr, end);  
  13.         if (vmap_pte_range(pmd, addr, next, prot, pages, nr))  
  14.             return -ENOMEM;  
  15.     } while (pmd++, addr = next, addr != end);  
  16.     return 0;  
  17. }  

 

[html] view plaincopy
  1. static int vmap_pte_range(pmd_t *pmd, unsigned long addr,  
  2.         unsigned long end, pgprot_t prot, struct page **pages, int *nr)  
  3. {  
  4.     pte_t *pte;  
  5.   
  6.     /*  
  7.      * nr is a running index into the array which helps higher level  
  8.      * callers keep track of where we're up to.  
  9.      */  
  10.   
  11.     /*定位与addr对应的页表项*/  
  12.     pte = pte_alloc_kernel(pmd, addr);  
  13.     if (!pte)  
  14.         return -ENOMEM;  
  15.     do {  
  16.         struct page *page = pages[*nr];/*得到页描述符*/  
  17.   
  18.         if (WARN_ON(!pte_none(*pte)))  
  19.             return -EBUSY;  
  20.         if (WARN_ON(!page))  
  21.             return -ENOMEM;  
  22.         /*将页描述符对应的页框和页表项进行关联，映射被建立*/  
  23.         set_pte_at(&init_mm, addr, pte, mk_pte(page, prot));  
  24.         (*nr)++;  
  25.     } while (pte++, addr += PAGE_SIZE, addr != end);  
  26.     return 0;  
  27. }  



 

insert_vmalloc_vmlist(area)

[html] view plaincopy
  1. <span style="font-size:12px;color:#000000;">static void insert_vmalloc_vmlist(struct vm_struct *vm)  
  2. {  
  3.     struct vm_struct *tmp, **p;  
  4.   
  5.     vm->flags &= ~VM_UNLIST;  
  6.   
  7.     write_lock(&vmlist_lock);  
  8.     for (p = &vmlist; (tmp = *p) != NULL; p = &tmp->next) {  
  9.         if (tmp->addr >= vm->addr)  
  10.             break;  
  11.     }  
  12.     vm->next = *p;  
  13.     *p = vm;  
  14.     write_unlock(&vmlist_lock);  
  15. }</span>  

这个函数简单，就是将vm插入vmlist链表，需要注意的一点就是vmlist链表中的元素是按addr从小到大排列的

 

非连续内存区的释放

[cpp] view plaincopy
  1. void vfree(const void *addr)  
  2. {  
  3.     BUG_ON(in_interrupt());  
  4.   
  5.     kmemleak_free(addr);  
  6.   
  7.     __vunmap(addr, 1);  
  8. }  

 

[cpp] view plaincopy
  1. static void __vunmap(const void *addr, int deallocate_pages)  
  2. {  
  3.     struct vm_struct *area;  
  4.   
  5.     if (!addr)  
  6.         return;  
  7.   
  8.     if ((PAGE_SIZE-1) & (unsigned long)addr) {  
  9.         WARN(1, KERN_ERR "Trying to vfree() bad address (%p)\n", addr);  
  10.         return;  
  11.     }  
  12.   
  13.     /*将和addr对应的vm_struct和vmap_area分别从vmlist和红黑树中删除*/  
  14.     area = remove_vm_area(addr);  
  15.     if (unlikely(!area)) {  
  16.         WARN(1, KERN_ERR "Trying to vfree() nonexistent vm area (%p)\n",  
  17.                 addr);  
  18.         return;  
  19.     }  
  20.   
  21.     debug_check_no_locks_freed(addr, area->size);  
  22.     debug_check_no_obj_freed(addr, area->size);  
  23.   
  24.     if (deallocate_pages) {  
  25.         int i;  
  26.   
  27.         /*释放被映射的页面*/  
  28.         for (i = 0; i < area->nr_pages; i++) {  
  29.             struct page *page = area->pages[i];  
  30.   
  31.             BUG_ON(!page);  
  32.             __free_page(page);  
  33.         }  
  34.   
  35.         /*释放页描述符指针数组区域*/  
  36.         if (area->flags & VM_VPAGES)  
  37.             vfree(area->pages);  
  38.         else  
  39.             kfree(area->pages);  
  40.     }  
  41.   
  42.     /*释放area*/  
  43.     kfree(area);  
  44.     return;  
  45. }  


 

 

总结

         至此，已将高端内存所有区域的映射介绍完毕。在我看来，内核的线性地址空间都可以视为一种资源，因为必须通过线性地址来访问页表，进一步通过页表来访问相应的物理内存。由于内核的线性地址空间有限，因此采取上面介绍的三种方式来映射高端内存。需要明确的一点就是，线性地址与页表之间的映射是固定不可变的，而页表到具体的物理页框之间的映射是可以改变的，内核正是利用页表到物理页框之间的映射的可变性来为高端内存建立“临时”的映射，这三种机制本质上都回归到这点。永久内核映射和临时内核映射，都由内核指定了需要进行映射的页面，也就是说指定了页描述符(页描述符和物理页框之间的关系是固定不可变的)，在永久内核映射中，内核只需要在永久内核映射区找到空闲的，也就是未被映射的线性地址对应的页表项，然后将其分配给page即可，若找不到则将阻塞申请建立映射的进程；而临时内核映射更直接，连进行映射的线性地址窗口都是固定的，若是其已经分配给了某个页框，则直接抢过来用，因此之前的映射就被覆盖了，体现出了临时性。非连续内存分配，内核不用指定具体的page,只需指定要申请的内存大小，内核将在非连续内存分配区找到一块相应大小虚拟地址空间，然后再由伙伴系统分配页框，还要通过slab分配器为一些数据结构分配内存，最后再用同样的方式(设置PTE表项)来建立映射，其中涉及到伙伴系统和slab分配的部分都没做具体分析，在后面的文章中再着重分析这些部分。

0 0
帝国时代3中文版 mac 帝国时代3中文版 mac
原创粉丝点击
热门IT博客
大数据城市规划大数据城市规划
淘宝能评论几次淘宝能评论几次
淘宝站内推广方法
apache 忽略index.php
猴王水果竞猜源码
网络推广一站式
sabayon linux
局域网网络管理软件
js 取整不四舍五入
黑火叛乱 知乎
nginx负载均衡优化
边境风云 知乎
淘宝推广链接怎么做
软件版本说明编制
update linux为什么
郭沫若和鲁迅比 知乎
mac os系统下载
三只松鼠淘宝店
魔兽装备数据库
淘宝双11总销售额2017
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防，我是瞎子 三星s8屏幕老化怎么办 魅族pro7锁机怎么办 坚果pro2进水了怎么办 坚果手机没声音怎么办 魅族pro7体热怎么办 魅族mx6耗电很快怎么办 手机打游戏发热怎么办 屏幕排线断了怎么办 MIZUMX6开不开机怎么办 mx6开不了机怎么办 oppor15的声音小怎么办 停产车以后配件怎么办 车子停产后配件怎么办 mx6相机被占用怎么办 pro6外放声音小怎么办 魅族pro7死机了怎么办 魅族pro7声音小怎么办 魅族pro6开机慢怎么办 魅族max不能返回怎么办 手机摔弯了怎么办 魅族mx6进水了怎么办 魅蓝6卡怎么办 魅族pro7漏液怎么办 苹果7摔掉漆了怎么办 s7edge按键掉漆怎么办 魅族mx3卡顿怎么办 手机偶尔摔一下怎么办 手机下面失灵了怎么办 魅族por7屏幕暗怎么办 手机屏排线松动怎么办 打oct没反应怎么办 粉红血液闪退怎么办 坚果pro触摸失灵怎么办 魅族5锁屏怎么办 oppo网速慢怎么办wifi 手机扬声器破音怎么办 360n5s按键失灵怎么办 魅蓝s6吃鸡卡怎么办 魅族E2音量小怎么办 刺激战场很卡怎么办 手机拍照不聚焦怎么办

程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里