TODO------------------------------------------------------------------------------------------------------------------------------------------- 20190110:可以阐述node,zone,section,迁移类型中的pageblock等概念了…

前言 主要讲解原理,基于2.6.32版本内核源码.本文整体思路:先由简单内存模型逐渐演进到当下通用服务器面对的内存模型,讨论每一个内存模型下slab设计需要解决的问题. 历史简介 linux内核运行需要动态分配内存,有两种分配方案: 第一种:以页为单位分配内存,一次申请内存的长度必须是页的整数倍 第二种:按需分配内存,一次申请内存的长度是随机的. 第一种分配方案通过buddy子系统实现,第二种分配方案通过slab子系统实现.slab子系统随内核的发展衍生出slub子系统和slob子系统.最新通用…

核心数据结构 linux 2.6 的内存管理支持NUMA(Non Uniform Memory Access Achitecture),即非一致内存访问体系,在该体系中存在多个CPU,并且拥有分离的存储器以及共享存储器.因此在linux的代码中将每一个CPU的可访问内存定义为一个内存节点.总体上linux采取了节点.域.页面三级结构描述物理内存,核心数据结构如下: typedef struct pglist_data { //内存节点数据结构 struct zone node_zones[MAX…

尽管苹果在 iOS 5/ Mac OS X 10.7 开始导入ARC,利用 Xcode4.2 可以使用该机能.ARC就是自动引用计数,是一项为Objective - C程序在编译时提供自动内存管理的功能.ARC可以让你把注意力集中在你感兴趣的代码,对象图,和你的应用程序中的对象之间的关系,让你不必再花费精力在retain和release操作上. 然而在一些老的项目中仍然需要使用手动去管理内存,防止内存泄露,而且学习一下手动管理对自己也有好处.本来打算自己写一篇,偶然发现已有一篇写的比较清晰明了的…

本文目的在于分析Linux内存管理机制中的伙伴系统.内核版本为2.6.31.1. 伙伴系统的概念 在系统运行过程中,经常需要分配一组连续的页,而频繁的申请和释放内存页会导致内存中散布着许多不连续的页,这样,当某一时刻要申请一块较大的连续内存时,虽然系统内存余量足够,即很多页是空闲的,但找不到一大块连续的内存供使用. Linux内核中使用伙伴系统(buddy system)算法来管理内存页.它把所有的空闲页放到11个链表中,每个链表分别管理大小为1,2,4,8,16,32,64,128,256,5…

早期的 Memcached 内存管理方式是通过 malloc 的分配的内存,使用完后通过 free 来回收内存,这种方式容易产生内存碎片,并降低操作系统对内存的管理效 率.加重操作系统内存管理器的负担,最坏的情况下,会导致操作系统比 memcached 进程本身还慢,为了解决这个问题,Slab Allocation 内存分配机制 就延生了. 现在 Memcached 利用 Slab Allocation 机制来分配和管理内存. Slab Allocation 机制原理是按照预先规定的大小,将分配…

基于2.6.32内核源码分析 首选内存区和gfp描述符关系运算 64位系统默认没有开启CONFIG_HIGHMEM选项,因此只有4个内存区DMA(0),DMA32(1),NORMAL(2),MOVABLE(3),因此在gfp标志中关于内存区选择的标志有如下4个,并通过宏GFP_ZONEMASK从gfp标志中提取出这些个标志. 然后通过一个人工定义的映射表将上面的四个gfp标志映射为具体的内存区,进而确定分配内存时首选内存区. #define __GFP_DMA ((__force gfp_t)0…

haproxy的内存管理中,通过pool_head->free_list,存储空闲内存块,free_list是个二级指针,却把空闲内存块都串了起来,没有用next,pre之类的指针.怎么实现的?着实思考了半个小时才明白. pool_head结构: struct pool_head { void **free_list; /* 空闲链表 */ struct list list; /* 双向链表,链接每种类型的内存池 */ unsigned int used; /* 使用了多少内存块 */ unsi…

主要介绍kmalloc和kfree代码流程,侧重kmalloc和kfree流程中锁使用规则,会引用到cpuset,mempolicy(内存策略),numa相关知识.如果读起来比较困难可以参考另一篇随笔<内存管理-slab[原理]> kmalloc kmalloc原型如下: // /include/linuxslab_def.h static __always_inline void *kmalloc(size_t size, gfp_t flags) 函数功能:从内核态内存中申请size字节大…

内存管理 对于这篇呢,其实现在都是ARC模式,正常状态下基本不用我们去手动释放内存,所以如果不是要面试呀.装逼或者扎实功底的,就先别看了或者了解下即可,因为像面试时,有些面试官想看你的基础时,就有些人会问,现在工作基本不会用到. 学习目标 1. 掌握内存管理的原理 2. 掌握手动内存管理 =============================================== 1.需要理解的知识 1.1内存管理 1.1.1 C的内存管理,以及麻烦之处 char *p = (char *)m…