Linux Slab分配器(4)-分配对象-Linux-爱易网页

Linux Slab分配器(4)-分配对象

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

Linux Slab分配器(四)--分配对象

从一个缓存中分配对象总是遵循下面的原则：

1.本地高速缓存中是否有空闲对象，如果有的话则从其中获取对象，这时分配的对象是最“热”的；

2.如果本地高速缓存中没有对象，则从kmem_list3中的slab链表中寻找空闲对象并填充到本地高速缓存再分配；

3.如果所有的slab中都没有空闲对象了，那么就要创建新的slab,再分配。

函数kmem_cache_alloc用于从特定的缓存获取对象，kmalloc用于从普通缓存中获取对象，它们的执行流程如下图所示

实质性的工作是从____cache_alloc()开始的，因此从这个函数作为入口来分析

static inline void *____cache_alloc(struct kmem_cache *cachep, gfp_t flags)
{
	void *objp;
	struct array_cache *ac;

	check_irq_off();

	/*获取缓存的本地高速缓存的描述符array_cache*/
	ac = cpu_cache_get(cachep);

	/*如果本地高速缓存中还有空闲对象可以分配则从本地高速缓存中分配*/
	if (likely(ac->avail)) {
		STATS_INC_ALLOCHIT(cachep);
		ac->touched = 1;
		/*先将avail的值减1，这样avail对应的空闲对象是最热的，即最近释放出来的，
		  更有可能驻留在CPU高速缓存中*/
		objp = ac->entry[--ac->avail];
	} else {/*否则需要填充本地高速缓存*/
		STATS_INC_ALLOCMISS(cachep);
		objp = cache_alloc_refill(cachep, flags);
	}
	/*
	 * To avoid a false negative, if an object that is in one of the
	 * per-CPU caches is leaked, we need to make sure kmemleak doesn't
	 * treat the array pointers as a reference to the object.
	 */
	kmemleak_erase(&ac->entry[ac->avail]);
	return objp;
}

static void *cache_alloc_refill(struct kmem_cache *cachep, gfp_t flags)
{
	int batchcount;
	struct kmem_list3 *l3;
	struct array_cache *ac;
	int node;

retry:
	check_irq_off();
	node = numa_node_id();
	ac = cpu_cache_get(cachep);
	batchcount = ac->batchcount;  /*获取批量转移的数目*/
	if (!ac->touched && batchcount > BATCHREFILL_LIMIT) {
		/*
		 * If there was little recent activity on this cache, then
		 * perform only a partial refill.  Otherwise we could generate
		 * refill bouncing.
		 */
		batchcount = BATCHREFILL_LIMIT;
	}
	/*获取kmem_list3*/
	l3 = cachep->nodelists[node];

	BUG_ON(ac->avail > 0 || !l3);
	spin_lock(&l3->list_lock);

	/* See if we can refill from the shared array */
	/*如果有共享本地高速缓存，则从共享本地高速缓存填充*/
	if (l3->shared && transfer_objects(ac, l3->shared, batchcount))
		goto alloc_done;

	while (batchcount > 0) {
		struct list_head *entry;
		struct slab *slabp;
		/* Get slab alloc is to come from. */
		/*扫描slab链表，先从partial链表开始，如果整个partial链表都无法找到batchcount个空闲对象，
		再扫描free链表*/
		entry = l3->slabs_partial.next;

		/*entry回到表头说明partial链表已经扫描完毕，开始扫描free链表*/
		if (entry == &l3->slabs_partial) {
			l3->free_touched = 1;
			entry = l3->slabs_free.next;
			if (entry == &l3->slabs_free)
				goto must_grow;
		}

		/*由链表项得到slab描述符*/
		slabp = list_entry(entry, struct slab, list);
		check_slabp(cachep, slabp);
		check_spinlock_acquired(cachep);

		/*
		 * The slab was either on partial or free list so
		 * there must be at least one object available for
		 * allocation.
		 */
		BUG_ON(slabp->inuse >= cachep->num);

		/*如果slabp中还存在空闲对象并且还需要继续填充对象到本地高速缓存*/
		while (slabp->inuse < cachep->num && batchcount--) {
			STATS_INC_ALLOCED(cachep);
			STATS_INC_ACTIVE(cachep);
			STATS_SET_HIGH(cachep);

			/*填充的本质就是用ac后面的void*数组元素指向一个空闲对象*/
			ac->entry[ac->avail++] = slab_get_obj(cachep, slabp,
							    node);
		}
		check_slabp(cachep, slabp);

		/* move slabp to correct slabp list: */
		/*由于从slab中分配出去了对象，因此有可能需要将slab移到其他链表中去*/
		list_del(&slabp->list);
		/*free等于BUFCTL_END表示空闲对象已耗尽，将slab插入full链表*/
		if (slabp->free == BUFCTL_END)
			list_add(&slabp->list, &l3->slabs_full);
		else/*否则肯定是插入partial链表*/
			list_add(&slabp->list, &l3->slabs_partial);
	}

must_grow:
	l3->free_objects -= ac->avail;/*刷新kmem_list3


                        <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="20329">下一篇： Linux Slab分配器(2)-初始化 </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/14339' title=' RedHat Linux口令恢复任小弟我行 ' target="_blank">
                         RedHat Linux口令恢复任小弟我行 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/11668' title=' linux上配置启动多个tomcat ' target="_blank">
                         linux上配置启动多个tomcat </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/4140' title=' centos 5.4 下面怎么高精度休眠 ' target="_blank">
                         centos 5.4 下面怎么高精度休眠 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/9396' title=' linux内核中断和时钟初步整理及其有关问题解答 ' target="_blank">
                         linux内核中断和时钟初步整理及其有关问题解答 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/8653' title=' Linux上的LCD驱动(二) ' target="_blank">
                         Linux上的LCD驱动(二) </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/9331' title=' linux装配redis-2.6.4 ' target="_blank">
                         linux装配redis-2.6.4 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/22399' title=' (初学者提问)刚在虚拟机上面装了一个linux,如何查看它内核的源码呢 ' target="_blank">
                         (初学者提问)刚在虚拟机上面装了一个linux,如何查看它内核的源码呢 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/27846' title='利用 Nginx 进行反向代理和负载均衡' target="_blank">
                        利用 Nginx 进行反向代理和负载均衡</a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/24247' title=' linux open 字符设备返回异常 ' target="_blank">
                         linux open 字符设备返回异常 </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/vps.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/21606  title=' 请教命令是什么意思 ' target="_blank">
                             请教命令是什么意思 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/25295  title=' 安装RED HAT LINUX完后，好象是分辨率太低，进不了系统 ' target="_blank">
                             安装RED HAT LINUX完后，好象是分辨率太低，进不了系统 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/2807  title=' url  解码有关问题。 ' target="_blank">
                             url  解码有关问题。 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/3099  title=' 遇到了shell的模式匹配有关问题，求指教 ' target="_blank">
                             遇到了shell的模式匹配有关问题，求指教 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/9990  title=' 把linux目录映射到本地虚拟磁盘下 ' target="_blank">
                             把linux目录映射到本地虚拟磁盘下 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/12960  title=' Linux shell 时间操作(取昨日 前天等) ' target="_blank">
                             Linux shell 时间操作(取昨日 前天等) </a></li>
                    
                       <li class="articleAbout"><a href=/linux/13086  title=' 懂得 Linux 的处理器负载均值 ' target="_blank">
                             懂得 Linux 的处理器负载均值 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/23295  title=' 多线程socket申请有无可能产生冲突?该怎么处理 ' target="_blank">
                             多线程socket申请有无可能产生冲突?该怎么处理 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/3434  title=' linux内核奇遇记之md源代码解读之5 ' target="_blank">
                             linux内核奇遇记之md源代码解读之5 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/18871  title=' 巧用linux_shell_awk处置文本文件并导入excel ' target="_blank">
                             巧用linux_shell_awk处置文本文件并导入excel </a></li>
                    
                       <li class="articleAbout"><a href=/linux/19202  title=' linux停ftp/telnet服务开启 ' target="_blank">
                             linux停ftp/telnet服务开启 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/2456  title=' make 出错，求解决办法 ' target="_blank">
                             make 出错，求解决办法 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/1368  title=' 推荐1本字典型工具书 Linux in a Nutshell ' target="_blank">
                             推荐1本字典型工具书 Linux in a Nutshell </a></li>
                    
                       <li class="articleAbout"><a href=/linux/27325  title=' 新手问。如何写makefile。刚学 ' target="_blank">
                             新手问。如何写makefile。刚学 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/1157  title=' *小弟我又来求指点了* ' target="_blank">
                             *小弟我又来求指点了* </a></li>
                    
                       <li class="articleAbout"><a href=/linux/8973  title=' linux  下令  （整理中） ' target="_blank">
                             linux  下令  （整理中） </a></li>
                    
                       <li class="articleAbout"><a href=/linux/22633  title=' 怎么在Linux下搜索文件内容 ' target="_blank">
                             怎么在Linux下搜索文件内容 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/14868  title=' 向linux传输资料 ' target="_blank">
                             向linux传输资料 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/4903  title=' Linux停gcov和lcov代码覆盖率分析方法 ' target="_blank">
                             Linux停gcov和lcov代码覆盖率分析方法 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/27214  title=' 学习linux编程有什么经典神作解决方法 ' target="_blank">
                             学习linux编程有什么经典神作解决方法 </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 爱易网页 当前在线：423人　
        网站在19分25秒内访问总人数：7893人
    当前 67.12%
　<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>