操作系统—内存管理.pptx

内存分配-主题3 主讲人：梁庆隆 组 员：李雅兰 龚智锋 李煜辉 引入 分页管理 slab分配器 用户空间和内核对象的比较 用户空间 内核对象 所占空间大小 较大 较小 使用频率 频率较小 经常分配和释放 伙伴算法 1.寻找大小合适的内存块（大于等于所需大小并且最接近的2的幂，比如需要27，实际分配32） 2.如果找到了，分配给应用程序。 3.如果没找到，分出合适的内存块。 1.对半分离出高于所需大小的空闲内存块 2.如果分到最低限度，分配这个大小。 3.回溯到步骤1（寻找合适大小的块） 4.重复该步骤直到一个合适的块 伙伴算法—分配内存 伙伴算法—释放内存 1.释放当前内存块 2.寻找相邻的块，看其是否释放了 3.如果相邻块也释放了，合并这两个块 4.重复上述步骤直到遇上未释放的相邻块，或者所有内存都释放了。 伙伴算法—图解 slab工作原理 slab工作原理 /wiki/Main_Page 更多精彩： Thinks