Linux Slab分配器(5)-释放对象-Linux-爱易网页

Linux Slab分配器(5)-释放对象

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

Linux Slab分配器(五)--释放对象

缓存回收对象基于以下原则

1.本地高速缓存的空间还可以容纳空闲对象，则直接将对象放回本地高速缓存

2.本地高速缓存的空间已满，则按batchcount的值将对象从本地高速缓存转移到slab中，转移是基于先进先出的原则的，也就是转移entry数组最前面的batchcount个空闲对象，因为这些对象在数组中存在的时间相对较长，不太可能仍然驻留在CPU高速缓存中

释放对象通过函数kmem_cache_free()来完成，下图给出了主要的工作流程

我们以__cache_free函数作为入口进行分析

static inline void __cache_free(struct kmem_cache *cachep, void *objp)
{
	struct array_cache *ac = cpu_cache_get(cachep);

	check_irq_off();
	kmemleak_free_recursive(objp, cachep->flags);
	objp = cache_free_debugcheck(cachep, objp, __builtin_return_address(0));

	kmemcheck_slab_free(cachep, objp, obj_size(cachep));

	/*
	 * Skip calling cache_free_alien() when the platform is not numa.
	 * This will avoid cache misses that happen while accessing slabp (which
	 * is per page memory  reference) to get nodeid. Instead use a global
	 * variable to skip the call, which is mostly likely to be present in
	 * the cache.
	 */
	if (nr_online_nodes > 1 && cache_free_alien(cachep, objp))
		return;

	/*如果本地高速缓存中的空闲对象小于空闲对象上限，则直接用entry中的元素记录对象的地址*/
	if (likely(ac->avail < ac->limit)) {
		STATS_INC_FREEHIT(cachep);
		ac->entry[ac->avail++] = objp;
		return;
	} else {/*否则将本地高速缓存中的空闲对象批量转移到slab中*/
		STATS_INC_FREEMISS(cachep);
		cache_flusharray(cachep, ac);
		ac->entry[ac->avail++] = objp;
	}
}

static void cache_flusharray(struct kmem_cache *cachep, struct array_cache *ac)
{
	int batchcount;
	struct kmem_list3 *l3;
	int node = numa_node_id();

	batchcount = ac->batchcount;
#if DEBUG
	BUG_ON(!batchcount || batchcount > ac->avail);
#endif
	check_irq_off();
	l3 = cachep->nodelists[node];
	spin_lock(&l3->list_lock);
	if (l3->shared) {/*如果开启了共享本地高速缓存*/
		/*获取共享的array_cache*/
		struct array_cache *shared_array = l3->shared;
		/*计算共享本地高速缓存还可容纳的空闲对象数*/
		int max = shared_array->limit - shared_array->avail;
		if (max) {
			if (batchcount > max)
				batchcount = max;
			/*将batchcount个对象移到共享本地高速缓存中*/
			memcpy(&(shared_array->entry[shared_array->avail]),
			       ac->entry, sizeof(void *) * batchcount);
			shared_array->avail += batchcount;
			goto free_done;
		}
	}

	/*将本地高速缓存的前batchcount个对象放回slab*/
	free_block(cachep, ac->entry, batchcount, node);
free_done:
#if STATS
	{
		int i = 0;
		struct list_head *p;

		p = l3->slabs_free.next;
		while (p != &(l3->slabs_free)) {
			struct slab *slabp;

			slabp = list_entry(p, struct slab, list);
			BUG_ON(slabp->inuse);

			i++;
			p = p->next;
		}
		STATS_SET_FREEABLE(cachep, i);
	}
#endif
	spin_unlock(&l3->list_lock);
	ac->avail -= batchcount;/*刷新本地高速缓存的avail值*/
	/*将从batchcount开始的元素搬到前面去*/
	memmove(ac->entry, &(ac->entry[batchcount]), sizeof(void *)*ac->avail);
}

/*
 * Release an obj back to its cache. If the obj has a constructed state, it must
 * be in this state _before_ it is released.  Called with disabled ints.
 */
static inline void __cache_free(struct kmem_cache *cachep, void *objp)
{
	struct array_cache *ac = cpu_cache_get(cachep);

	check_irq_off();
	kmemleak_free_recursive(objp, cachep->flags);
	objp = cache_free_debugcheck(cachep, objp, __builtin_return_address(0));

	kmemcheck_slab_free(cachep, objp, obj_size(cachep));

	/*
	 * Skip calling cache_free_alien() when the platform is not numa.
	 * This will avoid cache misses that happen while accessing slabp (which
	 * is per page memory  reference) to get nodeid. Instead use a global
	 * variable to skip the call, which is mostly likely to be present in
	 * the cache.
	 */



                        <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="20338">下一篇： Linux Slab分配器(7)-销毁缓存 </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/23415' title=' linux 下无限上网，用哪种可以？解决思路 ' target="_blank">
                         linux 下无限上网，用哪种可以？解决思路 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/26325' title=' 在程序中设置ip有关问题 ' target="_blank">
                         在程序中设置ip有关问题 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/23553' title=' 鸟哥的linux私房菜里面说道mv这个命令加-f可以直接替换,这里有有关问题,描述如下 ' target="_blank">
                         鸟哥的linux私房菜里面说道mv这个命令加-f可以直接替换,这里有有关问题,描述如下 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/26182' title=' Linux 中 select 函数有关问题 ! ' target="_blank">
                         Linux 中 select 函数有关问题 ! </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/965' title=' 剔除IP地址及前缀 ' target="_blank">
                         剔除IP地址及前缀 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/6561' title=' linux装配couchbase2.0 ' target="_blank">
                         linux装配couchbase2.0 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/2147' title=' 命令行的故障排除：给linux菜鸟的建议 ' target="_blank">
                         命令行的故障排除：给linux菜鸟的建议 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/20254' title=' ubuntu有没有相仿mstsc的远程桌面控制程序 ' target="_blank">
                         ubuntu有没有相仿mstsc的远程桌面控制程序 </a></li></div>
                   
                
                  <div class="col-md-6 col-xs-12">
                      <li class="articleAbout"><a href='/linux/7620' title=' linux习题,哪位英雄帮一下小弟渡过难关 ' target="_blank">
                         linux习题,哪位英雄帮一下小弟渡过难关 </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/vps1.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/4026  title=' 正则表达式 linux shell 剔除偶数奇数行 取得最后一个字符 s/\(^$\)\n^$/\1/g ' target="_blank">
                             正则表达式 linux shell 剔除偶数奇数行 取得最后一个字符 s/\(^$\)\n^$/\1/g </a></li>
                    
                       <li class="articleAbout"><a href=/linux/23543  title=' 在linux下，用wget下载了系统centos5.5（i386）之后，如何安装 ' target="_blank">
                             在linux下，用wget下载了系统centos5.5（i386）之后，如何安装 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/27550  title=' vim 编辑makefile文件时，如何才能让tab不要被转换为空格呢 ' target="_blank">
                             vim 编辑makefile文件时，如何才能让tab不要被转换为空格呢 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/11146  title=' 怎么解决Fedora等Linux系统对微软类宋体的支持 ' target="_blank">
                             怎么解决Fedora等Linux系统对微软类宋体的支持 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/2383  title=' Linux curl使用简略介绍 ' target="_blank">
                             Linux curl使用简略介绍 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/23630  title=' shell 命令有as命令吗,该怎么解决 ' target="_blank">
                             shell 命令有as命令吗,该怎么解决 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/27844  title='Nginx多Server反向代理配置' target="_blank">
                            Nginx多Server反向代理配置</a></li>
                    
                       <li class="articleAbout"><a href=/linux/2959  title=' linux远程终端装配jdk ' target="_blank">
                             linux远程终端装配jdk </a></li>
                    
                       <li class="articleAbout"><a href=/linux/25334  title=' radius mysql有关问题 rlm_sql_mysql.so 这个文件小弟我如何都没有找到 ' target="_blank">
                             radius mysql有关问题 rlm_sql_mysql.so 这个文件小弟我如何都没有找到 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/9367  title=' linux-3.6.6移栽 ' target="_blank">
                             linux-3.6.6移栽 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/14250  title=' Linux(Ubuntu)装配NVIDIA显卡驱动程序 ' target="_blank">
                             Linux(Ubuntu)装配NVIDIA显卡驱动程序 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/9446  title=' linux mint 13 没/etc/inittab 文件 ' target="_blank">
                             linux mint 13 没/etc/inittab 文件 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/26925  title=' 问两个linux shell变量赋值的有关问题:(1)通过输出结果(2)从文件中读取 多谢 ' target="_blank">
                             问两个linux shell变量赋值的有关问题:(1)通过输出结果(2)从文件中读取 多谢 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/18204  title=' 不久前学Linux命令杂记1 ' target="_blank">
                             不久前学Linux命令杂记1 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/23299  title=' （急）iptables 使用有关问题。有的ip不能上网？ ' target="_blank">
                             （急）iptables 使用有关问题。有的ip不能上网？ </a></li>
                    
                       <li class="articleAbout"><a href=/linux/14672  title=' 十 Tools To Add Some Spice To Your UNIX Shell Scripts ' target="_blank">
                             十 Tools To Add Some Spice To Your UNIX Shell Scripts </a></li>
                    
                       <li class="articleAbout"><a href=/linux/23747  title=' linux内核采用了几种缓冲技术？该怎么处理 ' target="_blank">
                             linux内核采用了几种缓冲技术？该怎么处理 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/16581  title=' freebsd8.x-内议定制、linux二进制兼容模式 ' target="_blank">
                             freebsd8.x-内议定制、linux二进制兼容模式 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/16691  title=' Linux上文件I/O操作详解 ' target="_blank">
                             Linux上文件I/O操作详解 </a></li>
                    
                       <li class="articleAbout"><a href=/linux/2222  title=' rt3070 wifi arm+linux移栽 -转 ' target="_blank">
                             rt3070 wifi arm+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 爱易网页 当前在线：555人　
        网站在1时46分29秒内访问总人数：34441人
    当前 31.81%
　<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>