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

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

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

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="27863">上一篇：centos怎么添加host指向具体IP到域名</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/6900' title=' [转] linux上的more命令 ' target="_blank">
                         [转] linux上的more命令 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/21716' title=' 关于安装NAGIOS之前的有关问题 ' target="_blank">
                         关于安装NAGIOS之前的有关问题 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/25832' title=' linux下的一个进程通信有关问题， ' target="_blank">
                         linux下的一个进程通信有关问题， </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/20469' title=' 筛选数字字段（熟悉AWK，SED，RE等进） Shell解决思路 ' target="_blank">
                         筛选数字字段（熟悉AWK，SED，RE等进） Shell解决思路 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/21873' title=' 求教，UNP2  FIFO章节的有关问题 ' target="_blank">
                         求教，UNP2  FIFO章节的有关问题 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/27798' title=' 哪位高手能给小弟我个linux下的JDK和使用的MyEclipse(C/C++开发)的下载地址啊 ' target="_blank">
                         哪位高手能给小弟我个linux下的JDK和使用的MyEclipse(C/C++开发)的下载地址啊 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/682' title=' Linux学习笔记之——起初篇 ' target="_blank">
                         Linux学习笔记之——起初篇 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/19032' title=' Linux停安装hadoop的步骤 ' target="_blank">
                         Linux停安装hadoop的步骤 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/24201' title=' 无法打开 /dev/ttyS0解决办法 ' target="_blank">
                         无法打开 /dev/ttyS0解决办法 </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/cloud/?aiyiweb" target="_blank"><img class="img-responsive" src="/images/TdPageAd/vps2.png" alt="香港云服务器 免备案 云主机VPS 国内 独立IP 独享15M 月付SSD" /></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/5220  title=' 把windows的分区挂载到linux下时遇到的有关问题 ' target="_blank">
                             把windows的分区挂载到linux下时遇到的有关问题 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/13351  title=' linux rsync同步设立详细指南 ' target="_blank">
                             linux rsync同步设立详细指南 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/13994  title=' 关于ll下令 ' target="_blank">
                             关于ll下令 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/1526  title=' linux下载解决方案 ' target="_blank">
                             linux下载解决方案 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/1224  title=' vim && emacs解决方法 ' target="_blank">
                             vim && emacs解决方法 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/13610  title=' Linux在大连的发展前景如何样？小弟我考RHCE有用吗？工作好不好找 ' target="_blank">
                             Linux在大连的发展前景如何样？小弟我考RHCE有用吗？工作好不好找 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/1218  title=' 《Orange's 一个操作系统的实现》电子书下载解决方案 ' target="_blank">
                             《Orange's 一个操作系统的实现》电子书下载解决方案 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/12756  title=' Linux 终端上颜色的输出 ' target="_blank">
                             Linux 终端上颜色的输出 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/21473  title=' centos系统安装lamp有关问题 ' target="_blank">
                             centos系统安装lamp有关问题 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/11554  title=' 关于串口驱动的的疑问,该如何处理 ' target="_blank">
                             关于串口驱动的的疑问,该如何处理 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/11283  title=' 关于嵌入式系统不要BSD内核的疑问 ' target="_blank">
                             关于嵌入式系统不要BSD内核的疑问 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/12532  title=' Linux汉语件查找技术大全(find命令) ' target="_blank">
                             Linux汉语件查找技术大全(find命令) </a></li>
                    
                       <li class="articleAbout"><a href=/linux/19234  title=' linux停安装浏览器jre插件 ' target="_blank">
                             linux停安装浏览器jre插件 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/10048  title=' Linux上Java程序的启动shell脚本 ' target="_blank">
                             Linux上Java程序的启动shell脚本 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/992  title=' 每日进步一点点——Linux下的磁盘缓存 ' target="_blank">
                             每日进步一点点——Linux下的磁盘缓存 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/11055  title=' 转载 linux定时任务-crontab的用法 ' target="_blank">
                             转载 linux定时任务-crontab的用法 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/6718  title=' linux apache 配备HTTPS ' target="_blank">
                             linux apache 配备HTTPS </a></li>
                    
                       <li class="articleAbout"><a href=/linux/10572  title=' linux内核调试环境筹建 ' target="_blank">
                             linux内核调试环境筹建 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/17390  title=' ngx_lua_module-1.0.5.0 (LUA编撰网页脚本，支持windows和linux) ' target="_blank">
                             ngx_lua_module-1.0.5.0 (LUA编撰网页脚本，支持windows和linux) </a></li>
                    
                       <li class="articleAbout"><a href=/linux/13661  title=' Linux USB驱动使用有关问题 ' target="_blank">
                             Linux USB驱动使用有关问题 </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 爱易网页 当前在线：499人　
        网站在5分41秒内访问总人数：1798人
    当前 75.85%
　<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>