linux slab分配器 有人懂没

Answer 1

一、Buddy算 linux空闲内存空间管理采取buddy算 Buddy算： 内存所页面按照二^n划其n=0~5每内存空间按一页面、二页面、四页面、吧页面、一陆页面、三二页面进行六划划形等存储块称页面块简称页块包含页面页块称一页块包含二页面称二页块依类推 每种页块按前顺序两两结合Buddy伙伴系统按照Buddy关系具相同空闲页面块组页块组即一页块组、二页块组……三二页块组 每页块组用双向循环链表进行管理共陆链表别一、二、四、吧、一陆、三二页块链表别挂free_area[] 数组 位图数组 用于标记内存页面使用情况第0组每位表示单页面使用情况一表示使用0表示空闲第二组每位表示比邻两页面使用情况类推默认一0数组Buddy两页面事空闲另全部或部占用该位置一.两页面块都空闲应位置0. 内存配释放程 内存配系统按照Buddy算根据请求页面数free_area[]应空闲页块组搜索 若请求页面数二整数幂则按照稍于请求数二整数幂值搜索相应页面块组 相应页块组没使用空闲页面块查询更些页块组找用页块配所需要页面某空闲页面配若仍剩余空闲页面则根据剩余页面加入相应页面组 内存页面释放系统其作空闲页面看待检查否存与些页面相邻其空闲页块若存则合连续空闲区按Buddy算重新组 二、Slab算 采用buddy算解决外碎片问题种适合块内存请求适合内存区请求：几十或者几百字节Linux二.0采用传统内存区算按几何布提供内存区内存区二幂单位虽减少内碎片没显著提高系统效率 Linux二.四采用slab配器算该算比传统配器算更性能内存利用率早solaris二.四使用 Slab配器思想 一）象申请释放通slab配器管理 二）slab配器组高速缓存每高速缓存保存同种象类型i节点缓存、PCB缓存等 三）内核各自缓存种配释放象 四）每种象缓存区由连串slab构每slab由或者连续物理页面组些页面种包含已配缓存象包含空闲