nta技术讨论

chishanmingshen

网上说改vmware的配置文件追加ethernet0.virtualDev = e1000就可以改网卡类型了。
可是我改了之后和之前一样,还是那个pcnet32！

update：本问题已经解决，改动配置配置时要保证虚拟机是关闭的！

换个问题来给分：
有研究过nta技术的没？

ckf513728912

谢谢分享经验

chishanmingshen

为何NTA好像消失了，是有什么缺陷？有这方面资料没。。。

chishanmingshen

找到很不容易。。。

nat的资料：
http://lwn.net/Articles/196351/
http://www.ioremap.net/projects/nta/

nta的开发者好像被炮轰了：
http://lwn.net/Articles/308566/

chishanmingshen

Allocation algo.
When user requests some memory regiosn, it’s size is rounded upto minimum allocation size (instead of power of two in SLAB) and appropriate entry in array of lists of free chunks is selected. If that list contains free elements, first one is returned, otherwise next list is selected with bigger size until on-empty list is found.
Then allocator determines a node for appropriate chunk (using fields in corresponding struct age->lru), and bits corresponding to selected chunk are marked as used. If chunk had bigger size than requested, the rest is placed back into the list for appropriate size.
Thus allocator gets requested memory aligned to minimum allocation size.

感觉这个跟tree没关系。。。奇怪！

chishanmingshen

avl_node_entry结构上挂着一个指针数组，记录一个个的物理空间。这还挺正常的。
可是弄了好多个avl_node_entry，各个avl_node_entry之间是什么关系？
我觉得一个核一个就够了！？


每个核都各分了40个avl_node_entry，第一个核还特殊，是41个！

1. 
   
2. 
   
3. /*
   
4. * Initialize per-cpu allocator data.
   
5. */
   
6. static int avl_init_cpu(int cpu)
   
7. {
   
8.         unsigned int i, num;
   
9.         struct avl_allocator_data *alloc = &avl_allocator[cpu];
   
10.         struct avl_node_entry *entry;
    
11. 
    
12.         spin_lock_init(&alloc->avl_free_lock);
    
13.         spin_lock_init(&alloc->avl_node_lock);
    
14.         INIT_LIST_HEAD(&alloc->avl_node_list);
    
15. 
    
16.         if(cpu == 0) {
    
17.                 num = BVL_MAX_NODE_ENTRY_NUM+1;
    
18.         }else
    
19.                 num = BVL_MAX_NODE_ENTRY_NUM;
    
20.         for (i=0; i<num; i++)
    
21.         {
    
22.                 entry = avl_node_entry_alloc(GFP_KERNEL);
    
23.                 if (!entry)
    
24.                         goto err_out_exit;
    
25. 
    
26.                 avl_node_entry_commit(entry, cpu);
    
27.         }
    
28. 
    
29.         avl_scan(cpu);
    
30. 
    
31.         return 0;
    
32. 
    
33. err_out_exit:
    
34.         return -ENOMEM;
    
35. }
    

复制代码

chishanmingshen

看了代码，说下我的理解：
为了使用更大内存，这样的话，每个核用40个avl_node_entry，每个avl_node_entry管理各自的页面。
分成40个avl_node_entry是为了遍历的方面，因为avl_node_entry里面的页面都是单纯的list，为了查找效率而已！

如有错误，请斧正，谢谢！