免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: chenrvmldd

也谈谈这四年来对内核的研究 [复制链接]

论坛徽章:
5
摩羯座
日期:2014-07-22 09:03:552015元宵节徽章
日期:2015-03-06 15:50:392015亚冠之大阪钢巴
日期:2015-06-12 16:01:352015年中国系统架构师大会
日期:2015-06-29 16:11:2815-16赛季CBA联赛之四川
日期:2018-12-17 14:10:21
发表于 2011-06-30 16:47 |显示全部楼层
本帖最后由 T-Bagwell 于 2011-06-30 16:48 编辑
回复  chenrvmldd
没有人回答,我就先抛砖了
1.        slab是为了解决内部碎片提出的,还是外部碎片?
        伙伴系统算法是为了解决外碎片问题,slab是为了解决内碎片的问题。
2.        Slab算法的核心思想是什么?请简述
        slab的核心思想是以对象的观点来管理内存
3.        在什么情况下,会用到slab,请你举几个具体的例子!
         进程控制块task_struct_cachep、数据包skbbuff_head_cache等都是SLAB高速缓存。对于频繁申请和释放的小内存区,内核倾向于使用SLAB。
4.        Slab中算法中提到了着色,请问着色问题,主要是解决什么的?
         SLAB中的着色是为了解决硬件高速缓存命中的问题。
5.        你觉得slab算法有什么缺点,如果让你来设计,你怎么去改进它的缺点?
          这个没考虑过。瀚海书香 发表于 2011-06-30 16:28


不知道slob slub是不是可以针对性的弥补slab的缺点,比如小内存上,看介绍说是slob可以搞定

论坛徽章:
0
发表于 2011-06-30 16:53 |显示全部楼层
回复 11# T-Bagwell


差不多了,如果你看过slub,那就知道slab的缺点,可是,大家有没有其他的看法了?

论坛徽章:
6
金牛座
日期:2013-10-08 10:19:10技术图书徽章
日期:2013-10-14 16:24:09CU十二周年纪念徽章
日期:2013-10-24 15:41:34狮子座
日期:2013-11-24 19:26:19未羊
日期:2014-01-23 15:50:002015年亚洲杯之阿联酋
日期:2015-05-09 14:36:15
发表于 2011-06-30 16:58 |显示全部楼层
回复 10# chenrvmldd
你这不是说我的软肋吗
我对硬件了解的比较少。大体上说一下理解啊:
比如硬件缓存行是100字节,slab对象的大小是40字节。这时候如果访问A和B两个对象。由于A和B都映射在缓存行的前40个字节,访问A后访问B在访问A,就会导致两次缓存失效。而如果A和B分别映射在缓存行的0-40字节和40-80字节,那么刚才的访问就不会导致缓存失效了。

不知道理解的对不对,欢迎拍砖啊。

论坛徽章:
0
发表于 2011-06-30 17:01 |显示全部楼层
回复 13# 瀚海书香


这是书上的解释,书上的解释也不够详细,希望兄弟你能结合计算机组成原理中关于cache的结构来分析slab着色的问题

论坛徽章:
6
金牛座
日期:2013-10-08 10:19:10技术图书徽章
日期:2013-10-14 16:24:09CU十二周年纪念徽章
日期:2013-10-24 15:41:34狮子座
日期:2013-11-24 19:26:19未羊
日期:2014-01-23 15:50:002015年亚洲杯之阿联酋
日期:2015-05-09 14:36:15
发表于 2011-06-30 17:12 |显示全部楼层
回复 14# chenrvmldd
我也只能理解到这了。
读读代码还可以,要是结合硬件来说,我还是在学两年在说吧

论坛徽章:
0
发表于 2011-06-30 17:33 |显示全部楼层
回复 15# 瀚海书香

其实这个也不难理解,给点提示,兄弟你可以结合cache和主存储块之间的关系,其实着色在有的结构下是不起作用的,你沿着这个思路去思考,应该就不难了啊

论坛徽章:
22
丑牛
日期:2014-08-15 14:32:0015-16赛季CBA联赛之同曦
日期:2017-12-14 15:28:14黑曼巴
日期:2017-08-10 08:14:342017金鸡报晓
日期:2017-02-08 10:39:42黑曼巴
日期:2016-11-15 15:48:38CU十四周年纪念徽章
日期:2016-11-09 13:19:1015-16赛季CBA联赛之同曦
日期:2016-04-08 18:00:03平安夜徽章
日期:2015-12-26 00:06:30程序设计版块每日发帖之星
日期:2015-12-03 06:20:002015七夕节徽章
日期:2015-08-21 11:06:17IT运维版块每日发帖之星
日期:2015-08-09 06:20:002015亚冠之吉达阿赫利
日期:2015-07-03 08:39:42
发表于 2011-06-30 17:35 |显示全部楼层
本帖最后由 amarant 于 2011-07-01 08:59 编辑

回复 10# chenrvmldd


确实是我理解错了

论坛徽章:
7
丑牛
日期:2013-10-18 14:43:21技术图书徽章
日期:2013-11-03 09:58:03辰龙
日期:2014-01-15 22:57:50午马
日期:2014-09-15 07:04:39丑牛
日期:2014-10-16 14:25:222015年亚洲杯之伊朗
日期:2015-03-16 10:24:352015亚冠之城南
日期:2015-05-31 09:52:32
发表于 2011-06-30 19:26 |显示全部楼层
老A说过:没几个人懂内存管理。

论坛徽章:
5
摩羯座
日期:2014-07-22 09:03:552015元宵节徽章
日期:2015-03-06 15:50:392015亚冠之大阪钢巴
日期:2015-06-12 16:01:352015年中国系统架构师大会
日期:2015-06-29 16:11:2815-16赛季CBA联赛之四川
日期:2018-12-17 14:10:21
发表于 2011-06-30 22:57 |显示全部楼层
回复 18# smalloc


    严重的顶,确实是这样,内存管理非常庞大,涉及进程,文件系统,网络,某些子系统,都离不开内存

论坛徽章:
7
丑牛
日期:2013-10-18 14:43:21技术图书徽章
日期:2013-11-03 09:58:03辰龙
日期:2014-01-15 22:57:50午马
日期:2014-09-15 07:04:39丑牛
日期:2014-10-16 14:25:222015年亚洲杯之伊朗
日期:2015-03-16 10:24:352015亚冠之城南
日期:2015-05-31 09:52:32
发表于 2011-06-30 23:34 |显示全部楼层
回复 17# amarant


    你这显然不对, 着色要解决的问题是同类对象间的同时访问问题(拷贝,比较等)
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会

【架构革新 高效可控】2020年12月21日-23日第十一届中国数据库技术大会将在北京隆重召开。

大会设置2大主会场,20+技术专场,将邀请超百位行业专家,重点围绕数据架构、AI与大数据、传统企业数据库实践和国产开源数据库等内容展开分享和探讨,为广大数据领域从业人士提供一场年度盛会和交流平台。

http://dtcc.it168.com


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP