也谈谈这四年来对内核的研究

T-Bagwell

回复  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可以搞定

chenrvmldd

回复 11# T-Bagwell


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

瀚海书香

回复 10# chenrvmldd
你这不是说我的软肋吗
我对硬件了解的比较少。大体上说一下理解啊：
比如硬件缓存行是100字节，slab对象的大小是40字节。这时候如果访问A和B两个对象。由于A和B都映射在缓存行的前40个字节，访问A后访问B在访问A，就会导致两次缓存失效。而如果A和B分别映射在缓存行的0-40字节和40-80字节，那么刚才的访问就不会导致缓存失效了。

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

chenrvmldd

回复 13# 瀚海书香


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

瀚海书香

回复 14# chenrvmldd
我也只能理解到这了。
读读代码还可以，要是结合硬件来说，我还是在学两年在说吧

chenrvmldd

回复 15# 瀚海书香

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

amarant

回复 10# chenrvmldd


确实是我理解错了

smalloc

老A说过：没几个人懂内存管理。

T-Bagwell

回复 18# smalloc


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

smalloc

回复 17# amarant


    你这显然不对， 着色要解决的问题是同类对象间的同时访问问题（拷贝，比较等）