Linux Slab分配器(2)-初始化-Linux-爱易网页

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

日期：2014-05-16　浏览次数：20715 次

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

在前文中介绍了slab所涉及到的数据结构， 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分配普通高速缓存空间来替代之前静态定义的部分。

普通高速缓存是一组大小按几何倍数增长的高速缓存的合集，一个普通高速缓存用如下结构描述

/* Size description struct for general caches. */
struct cache_sizes {
	size_t		 	cs_size;   /*general cache的大小*/
	struct kmem_cache	*cs_cachep;         /*general cache的cache描述符指针*/
#ifdef CONFIG_ZONE_DMA
	struct kmem_cache	*cs_dmacachep;
#endif
};

普通高速缓存的大小由malloc_sizes表来确定

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

其中<linux/kmalloc_sizes.h>中的内容为

#if (PAGE_SIZE == 4096)
	CACHE(32)
#endif
	CACHE(64)
#if L1_CACHE_BYTES < 64
	CACHE(96)
#endif
	CACHE(128)
#if L1_CACHE_BYTES < 128
	CACHE(192)
#endif
	CACHE(256)
	CACHE(512)
	CACHE(1024)
	CACHE(2048)
	CACHE(4096)
	CACHE(8192)
	CACHE(16384)
	CACHE(32768)
	CACHE(65536)
	CACHE(131072)
#if KMALLOC_MAX_SIZE >= 262144
	CACHE(262144)
#endif
#if KMALLOC_MAX_SIZE >= 524288
	CACHE(524288)
#endif
#if KMALLOC_MAX_SIZE >= 1048576
	CACHE(1048576)
#endif
#if KMALLOC_MAX_SIZE >= 2097152
	CACHE(2097152)
#endif
#if KMALLOC_MAX_SIZE >= 4194304
	CACHE(4194304)
#endif
#if KMALLOC_MAX_SIZE >= 8388608
	CACHE(8388608)
#endif
#if KMALLOC_MAX_SIZE >= 16777216
	CACHE(16777216)
#endif
#if KMALLOC_MAX_SIZE >= 33554432
	CACHE(33554432)
#endif

cache_cache的初始化和普通高速缓存的建立由start_kernel()-->mm_init()-->kmem_cache_init()函数来完成，下面就来看具体的初始化代码

void __init kmem_cache_init(void)
{
	size_t left_over;
	struct cache_sizes *sizes;
	struct cache_names *names;
	int i;
	int order;
	int node;

	if (num_possible_nodes() == 1)
		use_alien_caches = 0;

	/*初始化静态L3变量initkmem_list3*/
	for (i = 0; i < NUM_INIT_LISTS; i++) {
		kmem_list3_init(&initkmem_list3[i]);
		if (i < MAX_NUMNODES)
			cache_cache.nodelists[i] = NULL;
	}
	/*将cache_cache和initkmem_list3相关联*/
	set_up_list3s(&cache_cache, CACHE_CACHE);

	/*
	 * Fragmentation resistance on low memory - only use bigger
	 * page orders on machines with more than 32MB of memory.
	 */
	if (totalram_pages > (32 << 20) >> PAGE_SHIFT)
		slab_break_gfp_order = BREAK_GFP_ORDER_HI;

	/* Bootstrap is tricky, because several objects are allocated
	 * from caches that do not exist yet:
	 * 1) initialize the cache_cache cache: it contains the struct
	 *    kmem_cache structures of all caches, except cache_cache itself:
	 *    cache_cache is statically allocated.
	 *    Initially an __init data area is used for the head array and the
	 *    kmem_list3 structures, it's replaced with a kmalloc allocated
	 *    array at the end of the bootstrap.
	 * 2) Create the first kmalloc cache.
	 *    The struct kmem_cache for the new cache is allocated normally.
	 *    An __init data area is used for the head array.
	 * 3) Create the remaining kmalloc caches, with minimally sized
	 *    head arrays.
	 * 4) Replace the __init data head arrays for cache_cache an


                        <div class="clearfix"></div>
                    </div>
                    <nav aria-label="...">
                        <ul class="pager">
                            <li class="previous"><a href="20330">上一篇： Linux Slab分配器(4)-分配对象 </a></li>

                            <li class="next"><a href="20328">下一篇： Linux Slab分配器(1)-概述 </a></li>
                        </ul>
                    </nav>


                    <div class="alert alert-warning" role="alert">
                        <strong>免责声明：</strong> 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
                    </div>

                    

<div class="panel panel-default">
    <div class="panel-heading">
        <h3 class="panel-title">相关资料<span><a target="_blank" class="pull-right" href="/Linux/">更多></a></span></h3>
    </div>
    <div class="panel-body row">
        <ol>

            
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/4146' title=' /usr/local/ffmpeg/lib/libavfilter.so: undefined reference to `pp_get_context@LIB,该怎么处理 ' target="_blank">
                         /usr/local/ffmpeg/lib/libavfilter.so: undefined reference to `pp_get_context@LIB,该怎么处理 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/17309' title=' Linux上的Samba和NFS服务区别 ' target="_blank">
                         Linux上的Samba和NFS服务区别 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/7321' title=' （）ubuntu中nfs的配置 ' target="_blank">
                         （）ubuntu中nfs的配置 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/25906' title=' mmap()在内存小时的性能解决思路 ' target="_blank">
                         mmap()在内存小时的性能解决思路 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/3997' title=' Makefile 有关问题求教 ' target="_blank">
                         Makefile 有关问题求教 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/7547' title=' 关于被信号打断的函数的施行 ' target="_blank">
                         关于被信号打断的函数的施行 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/7799' title=' 关于makefile的vpath,该如何解决 ' target="_blank">
                         关于makefile的vpath,该如何解决 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/22383' title=' Ubuntu 9.10下Samba 用户没有访问权限有关问题 ' target="_blank">
                         Ubuntu 9.10下Samba 用户没有访问权限有关问题 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/Linux/17802' title=' <linux>  Device Mapper 跟  Multiple Devices ' target="_blank">
                         <linux>  Device Mapper 跟  Multiple Devices </a></li></div>
                   
                
        </ol>
    </div>
</div>


                </div>

                <div class="col-lg-4 hidden-sm hidden-xs">
                    <!--右边的内容-->
                    <a id="AdPageRight1_AdPageRight" href="http://www.tdyun.com/host/?aiyiweb" target="_blank"><img class="img-responsive" src="/images/TdPageAd/host.png" alt="香港全能空间 香港高速云虚拟主机PHP/ASP/NET送MSSQL和MYSQL" /></a>

                    <script src='/Scripts/AdContentPage300_1.js' language='javascript'></script>
                    <script src='/Scripts/AdContentPage300_2.js' language='javascript'></script>
                    <script src='/Scripts/AdContentPage300_3.js' language='javascript'></script>
                    
<div class="panel panel-default">
      <div class="panel-heading">
        <h3 class="panel-title">推荐阅读<span><a target="_blank" class="pull-right" href="/Linux/">更多></a></span></h3>
      </div>
      <div class="panel-body">
          <ol>
        
                       <li class="articleAbout"><a href=/Linux/824  title=' Linux 淇敼鐢ㄦ埛鍚 ' target="_blank">
                             Linux 淇敼鐢ㄦ埛鍚 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/7111  title=' 大神们好！ yum install gcc出现异常，请大神指点 ' target="_blank">
                             大神们好！ yum install gcc出现异常，请大神指点 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/1431  title=' Ubuntu 上ant配置有关问题 ' target="_blank">
                             Ubuntu 上ant配置有关问题 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/15129  title=' linux根本-一点一点的学吧 ' target="_blank">
                             linux根本-一点一点的学吧 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/5853  title=' 运用WinSCP软件在windows和Linux中进行文件传输 ' target="_blank">
                             运用WinSCP软件在windows和Linux中进行文件传输 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/25315  title=' 如果执行一个命令时发现它很费事,怎样能让它停下来并放到后台运行?解决思路 ' target="_blank">
                             如果执行一个命令时发现它很费事,怎样能让它停下来并放到后台运行?解决思路 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/24879  title=' 怎么恢复中文输入法 ' target="_blank">
                             怎么恢复中文输入法 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/19902  title=' linux里边安装vmware tool ' target="_blank">
                             linux里边安装vmware tool </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/14800  title=' linux运作程序时依赖的库找不到 ' target="_blank">
                             linux运作程序时依赖的库找不到 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/19104  title=' linux strace下令用法 ' target="_blank">
                             linux strace下令用法 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/7850  title=' ubuntu上eclipse权限 ' target="_blank">
                             ubuntu上eclipse权限 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/11590  title=' dhcpd 启动失败  高手 ' target="_blank">
                             dhcpd 启动失败  高手 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/3630  title=' Linux系统看护进程详解ntsysv 可以关掉那些服务 ' target="_blank">
                             Linux系统看护进程详解ntsysv 可以关掉那些服务 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/15351  title=' Linux集群的装配与并行计算 ' target="_blank">
                             Linux集群的装配与并行计算 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/15531  title=' linux装配subversion ' target="_blank">
                             linux装配subversion </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/26439  title=' gcc-2.95.3能不能在windows下编译安装运行？该如何处理 ' target="_blank">
                             gcc-2.95.3能不能在windows下编译安装运行？该如何处理 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/1081  title=' 优化Linux的内核参数来拔高服务器并发处理能力 ' target="_blank">
                             优化Linux的内核参数来拔高服务器并发处理能力 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/22793  title=' 关于虚拟机Liunx服务器的有关问题 ' target="_blank">
                             关于虚拟机Liunx服务器的有关问题 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/2736  title=' Shell变量有关问题 ' target="_blank">
                             Shell变量有关问题 </a></li>
                    
                       <li class="articleAbout"><a href=/Linux/3500  title=' linux(fedora)遇坑札记.持续更新. ' target="_blank">
                             linux(fedora)遇坑札记.持续更新. </a></li>
                    
            </ol>
      </div>
</div>

                </div>
            </div>
            <div class="clearfix"></div>

            
    <footer class=" footer navbar-bottom">
<em>友情链接：</em>
    
      <a href="http://www.aiyiweb.com/" target="_blank">爱易网 </a>            
    
      <a href="http://www.aiyiweb.com/" target="_blank">云虚拟主机技术 </a>            
    
      <a href="http://www.aiyiweb.com/" target="_blank">云服务器技术 </a>            
    
      <a href="http://www.aiyiweb.com/" target="_blank">程序设计技术 </a>            
    
      <a href="http://www.aiyiweb.com/" target="_blank">开发网站 </a>            
    
      <a href="http://www.aiyiweb.com/" target="_blank">APP开发教程 </a>            
    
<br />
<script type="text/javascript">(function(){document.write(unescape('%3Cdiv id="bdcs"%3E%3C/div%3E'));var bdcs = document.createElement('script');bdcs.type = 'text/javascript';bdcs.async = true;bdcs.src = 'http://znsv.baidu.com/customer_search/api/js?sid=15239353030108964139' + '&plate_url=' + encodeURIComponent(window.location.href) + '&t=' + Math.ceil(new Date()/3600000);var s = document.getElementsByTagName('script')[0];s.parentNode.insertBefore(bdcs, s);})();</script>


 

Copyright © 2013-2024 爱易网页 当前在线：1188人　
        网站在21时0分36秒内访问总人数：296134人
    当前 28.02%
　<a href="https://beian.miit.gov.cn" target="_blank">粤ICP备18100884号-2 </a>
<script charset="UTF-8" id="LA_COLLECT" src="//sdk.51.la/js-sdk-pro.min.js"></script>
<script>LA.init({ id: "JszEmKrtpbU59dY5", ck: "JszEmKrtpbU59dY5" })</script>




</footer>


        </div>
   
</body>
</html>