免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1824 | 回复: 2

vmalloc 跟踪之后发现一个奇怪的问题~~ [复制链接]

论坛徽章:
0
发表于 2011-12-19 16:47 |显示全部楼层
本帖最后由 vonnyfly 于 2011-12-19 18:05 编辑

这些天详细看一下vmalloc的实现,打印log后发现了一个很奇怪的问题,顿时改变了我的“世界观”。
因为在log中我发现地址老不对劲,就打印PAGE_SIZE ,发现它竟然在不停的变化,呼呼~~
log 如下:地址 长度都是16进制的   PAGE_SIZE=0X1000
  1. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~size=1000,,PAGE_SIZE=1000,bit=13
  2. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~pid=1,comm=swapper,addr=df800000,vstart=df800000,vend=fc000000,size=2000,align=2000
  3. /*遍历vmap_area */
  4. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df800000,va_end=df802000
  5. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df804000,va_end=df806000
  6. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df808000,va_end=df80a000
  7. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df800000,va_end=df802000,addr=df800000,align=2000
  8. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df804000,va_end=df806000,addr=df804000,align=2000
  9. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df808000,va_end=df80a000,addr=df808000,align=2000

  10. /*遍历vmlist ,看到没  没有同步,少了一项 */
  11. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df808000,tmp->size=2000
  12. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df80c000,tmp->size=2000
  13. goldfish nand dev0: size 45e0000, page 2048, extra 64, erase 131072
  14. goldfish nand dev1: size 4000000, page 2048, extra 64, erase 131072
  15. goldfish nand dev2: size 4000000, page 2048, extra 64, erase 131072
复制代码
以下开始不正常了。。。。。。
  1. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~size=1000,,PAGE_SIZE=20000,bit=18
  2. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~pid=31,comm=servicemanager,addr=df800000,vstart=df800000,vend=fc000000,size=21000,align=40000
  3. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df800000,va_end=df802000
  4. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df804000,va_end=df806000
  5. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df808000,va_end=df80a000
  6. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df80c000,va_end=df80e000
  7. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df810000,va_end=df812000
  8. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df804000,va_end=df806000,addr=df800000,align=40000
  9. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df808000,va_end=df80a000,addr=df840000,align=40000
  10. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df80c000,va_end=df80e000,addr=df840000,align=40000
  11. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df810000,va_end=df812000,addr=df840000,align=40000
  12. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df808000,tmp->size=2000
  13. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df80c000,tmp->size=2000
  14. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df810000,tmp->size=2000
  15. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df840000,tmp->size=21000
  16. [ binder_mmap ] vonnyfly(lfeng^-^)~~~~~~~~~~~vma->vm_start=0x40009000,proc->buffer=0xdf840000
  17. binder: 31:31 write 4 at bec91be0, read 0 at 00000000
  18. binder: 31:31 wrote 4 of 4, read return 0 of 0
  19. binder: 31:31 write 0 at 00000000, read 128 at bec91be0
  20. sh: can't access tty; job control turned off
  21. $ eth0: link up
  22. warning: `rild' uses 32-bit capabilities (legacy support in use)
  23. binder_open: 35:59,name=rild
  24. [ binder_mmap ] vonnyfly(lfeng^-^)~~~~~~~~~~~binder_buffer size=40
  25. binder_mmap: 35 40209000-40307000 (1016 K) vma 200075 pagep 30f
  26. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~size=1000,,PAGE_SIZE=fe000,bit=20
  27. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~pid=59,comm=rild,addr=df800000,vstart=df800000,vend=fc000000,size=ff000,align=100000
  28. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df800000,va_end=df802000
  29. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df804000,va_end=df806000
  30. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df808000,va_end=df80a000
  31. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df80c000,va_end=df80e000
  32. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df810000,va_end=df812000
  33. [ scanRBtree ] vonnyfly(lfeng^-^)~~~~~~~~~~~va_start=df840000,va_end=df861000
  34. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df804000,va_end=df806000,addr=df800000,align=100000
  35. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df808000,va_end=df80a000,addr=df900000,align=100000
  36. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df80c000,va_end=df80e000,addr=df900000,align=100000
  37. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df810000,va_end=df812000,addr=df900000,align=100000
  38. [ alloc_vmap_area ] vonnyfly(lfeng^-^)~~~~~~~~~~~first----va_start=df840000,va_end=df861000,addr=df900000,align=100000
  39. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df808000,tmp->size=2000
  40. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df80c000,tmp->size=2000
  41. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df810000,tmp->size=2000
  42. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df840000,tmp->size=21000
  43. [ __get_vm_area_node ] vonnyfly(lfeng^-^)~~~~~~~~~~~vmlist :  tmp->addr=df900000,tmp->size=ff000
  44. [ binder_mmap ] vonnyfly(lfeng^-^)~~~~~~~~~~~vma->vm_start=0x40209000,proc->buffer=0xdf900000
复制代码
我是在android虚拟机上面跑得内核,采用goldfish arch,内核版本2.6.29,分配的ram=500M.添加的打印信息位置是:
  1. static struct vm_struct *__get_vm_area_node(unsigned long size,
  2.                 unsigned long flags, unsigned long start, unsigned long end,
  3.                 int node, gfp_t gfp_mask, void *caller)
  4. {
  5.         static struct vmap_area *va;
  6.         struct vm_struct *area;
  7.         struct vm_struct *tmp, **p;
  8.         unsigned long align = 1;

  9.         BUG_ON(in_interrupt());
  10.         if (flags & VM_IOREMAP) {
  11.                 int bit = fls(size);

  12.                 if (bit > IOREMAP_MAX_ORDER)
  13.                         bit = IOREMAP_MAX_ORDER;
  14.                 else if (bit < PAGE_SHIFT)
  15.                         bit = PAGE_SHIFT;

  16.                 align = 1ul << bit;
  17.                 VONNYFLY_printk("size=%lx,,PAGE_SIZE=%lx,bit=%d",PAGE_SIZE,size,bit);//看这儿,*******PAGE_SIZE这个问题解决了,打印顺序错了,呜呜~
  18.         }
  19. 。。。。。。。。。。。。
复制代码
现在说下我的疑问:
1、VM_IOREMAP这个到底干嘛的呢,仅仅是更改对齐,哪有是按照什么标准呢,int bit = fls(size);这个函数看不懂额,按照注释说的是 从右边开始不是1的那个位的位置吧,不知道理解是不是有误,1页那又为什么是13而不是12.。。。。。

2、内核vmalloc m部分搞了vmap_area   vm_struct两个东西来管理,何必呢,完全可以合并阿,一个是通过RBtree来管理,一个简单的单链表。而且通过上面的log还会发现,RBtree和vmlist这两个东西有点不同步。。。是怎么回事。。

3、对alloc_vmap_area函数中间的那一陀愣是没咋看懂额。按理说一遍扫描不就ok了,怎么找了好几遍,3.0的这部分更复杂,有hole 、 cache相关的额,代码的细节好难看懂阿。
  1. if (n) {
  2.                 struct vmap_area *first = NULL;

  3.                 do {
  4.                         struct vmap_area *tmp;
  5.                         tmp = rb_entry(n, struct vmap_area, rb_node);
  6.                         if (tmp->va_end >= addr) {
  7.                                 if (!first && tmp->va_start < addr + size)
  8.                                         first = tmp;
  9.                                 n = n->rb_left;
  10.                         } else {
  11.                                 first = tmp;
  12.                                 n = n->rb_right;
  13.                         }
  14.                 } while (n);

  15.                 if (!first)
  16.                         goto found;

  17.                 if (first->va_end < addr) {
  18.                         n = rb_next(&first->rb_node);
  19.                         if (n)
  20.                                 first = rb_entry(n, struct vmap_area, rb_node);
  21.                         else
  22.                                 goto found;
  23.                 }

  24.                 while (addr + size > first->va_start && addr + size <= vend) {
  25.                         VONNYFLY_printk("first----va_start=%lx,va_end=%lx,addr=%lx,align=%lx",first->va_start,first->va_end,addr,align);
  26.                         addr = ALIGN(first->va_end + PAGE_SIZE, align);//xxxxxxxxxx
  27.                         if (addr + size - 1 < addr)
  28.                                 goto overflow;

  29.                         n = rb_next(&first->rb_node);
  30.                         if (n)
  31.                                 first = rb_entry(n, struct vmap_area, rb_node);
  32.                         else
  33.                                 goto found;
  34.                 }
  35.         }
  36. found:
复制代码
4、vmalloc 的实现函数  __get_vm_area_node  有点小搞不明白,这个地方插入链表的操作好奇怪,我以前一直认为指针不在话下,今儿突然发现,我越来越晕了,仔细看

  1.         write_lock(&vmlist_lock);
  2.         for (p = &vmlist; (tmp = *p) != NULL; p = &tmp->next) {
  3.                 if (tmp->addr >= area->addr)
  4.                         break;
  5.         }  
  6.         area->next = *p;
  7.         *p = area;//这一步很诡异阿,前面的东西好像没连起来额  。。。。大伙看看
复制代码

论坛徽章:
0
发表于 2011-12-19 17:30 |显示全部楼层
VONNYFLY_printk("size=%lx,,PAGE_SIZE=%lx,bit=%d",PAGE_SIZE,size,bit);你的参数顺序错了吧?

论坛徽章:
0
发表于 2011-12-19 17:51 |显示全部楼层
whaaat 发表于 2011-12-19 17:30
VONNYFLY_printk("size=%lx,,PAGE_SIZE=%lx,bit=%d",PAGE_SIZE,size,bit);你的参数顺序错了吧?

晕死,的确阿。。。。谢了哥们
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP