Linux Slab分配器(二)--初始化

 1.創建kmem_cache高速緩存用來存儲所有的cache描述符

 2.創建array_cache和kmem_list3高速緩存用來存儲slab數據結構中的這兩個關鍵結構

這裡明顯有點自相矛盾，那就是slab管理器尚未建立起來，又如何靠slab分配高速緩存來給這些結構分配空間呢？

解決第一個問題的方法是直接靜態定義一個名為cache_cache的kmem_cache結構，來管理所有的kmem_cache描述符，對於array_cache和kmem_list3，內核也是先靜態定義，然後建立起普通高速緩存(general cache)，再使用kmalloc分配普通高速緩存空間來替代之前靜態定義的部分。

相關閱讀：Linux Slab分配器(一)--概述 http://www.linuxidc.com/Linux/2012-06/62965.htm

普通高速緩存是一組大小按幾何倍數增長的高速緩存的合集，一個普通高速緩存用如下結構描述

1. /* Size description struct for general caches. */  
2. struct cache_sizes {  
3.     size_t          cs_size;   /*general cache的大小*/  
4.     struct kmem_cache   *cs_cachep;         /*general cache的cache描述符指針*/  
5. #ifdef CONFIG_ZONE_DMA   
6.     struct kmem_cache   *cs_dmacachep;  
7. #endif   
8. };  

普通高速緩存的大小由malloc_sizes表來確定

1. /* 
2.  * These are the default caches for kmalloc. Custom caches can have other sizes. 
3.  */  
4. struct cache_sizes malloc_sizes[] = {  
5. #define CACHE(x) { .cs_size = (x) },   
6. #include <linux/kmalloc_sizes.h>   
7.     CACHE(ULONG_MAX)  
8. #undef CACHE   
9. };  

其中<linux/kmalloc_sizes.h>中的內容為

1. #if (PAGE_SIZE == 4096)   
2.     CACHE(32)  
3. #endif   
4.     CACHE(64)  
5. #if L1_CACHE_BYTES < 64   
6.     CACHE(96)  
7. #endif   
8.     CACHE(128)  
9. #if L1_CACHE_BYTES < 128   
10.     CACHE(192)  
11. #endif   
12.     CACHE(256)  
13.     CACHE(512)  
14.     CACHE(1024)  
15.     CACHE(2048)  
16.     CACHE(4096)  
17.     CACHE(8192)  
18.     CACHE(16384)  
19.     CACHE(32768)  
20.     CACHE(65536)  
21.     CACHE(131072)  
22. #if KMALLOC_MAX_SIZE >= 262144   
23.     CACHE(262144)  
24. #endif   
25. #if KMALLOC_MAX_SIZE >= 524288   
26.     CACHE(524288)  
27. #endif   
28. #if KMALLOC_MAX_SIZE >= 1048576   
29.     CACHE(1048576)  
30. #endif   
31. #if KMALLOC_MAX_SIZE >= 2097152   
32.     CACHE(2097152)  
33. #endif   
34. #if KMALLOC_MAX_SIZE >= 4194304   
35.     CACHE(4194304)  
36. #endif   
37. #if KMALLOC_MAX_SIZE >= 8388608   
38.     CACHE(8388608)  
39. #endif   
40. #if KMALLOC_MAX_SIZE >= 16777216   
41.     CACHE(16777216)  
42. #endif   
43. #if KMALLOC_MAX_SIZE >= 33554432   
44.     CACHE(33554432)  
45. #endif