定位内存泄漏基本上是从宏观到微观,进而定位到代码位置。php
从/proc/meminfo能够看到整个系统内存消耗状况,使用top能够看到每一个进程的VIRT(虚拟内存)和RES(实际占用内存),基本上就能够将泄漏内存定位到进程范围。html
以前也大概了解过/proc/self/maps,基于里面信息能大概判断泄露的内存的属性,是哪一个区域在泄漏、对应哪一个文件。辅助工具procmem输出更可读的maps信息。node
下面分别从进程地址空间各段划分、maps和段如何对应、各段异常如何定位三方面展开。linux
首先经过下图简单看一下,进程地址空间从低地址开始依次是代码段(Text)、数据段(Data)、BSS段、堆、内存映射段(mmap)、栈。程序员
代码段也称正文段或文本段,一般用于存放程序执行代码(即CPU执行的机器指令)。通常C语言执行语句都编译成机器代码保存在代码段。一般代码段是可共享的,所以频繁执行的程序只须要在内存中拥有一份拷贝便可。数组
代码段一般属于只读,以防止其余程序意外地修改其指令(对该段的写操做将致使段错误)。某些架构也容许代码段为可写,即容许修改程序。缓存
代码段指令根据程序设计流程依次执行,对于顺序指令,只会执行一次(每一个进程);如有反复,则需使用跳转指令;若进行递归,则须要借助栈来实现。数据结构
代码段指令中包括操做码和操做对象(或对象地址引用)。若操做对象是当即数(具体数值),将直接包含在代码中;如果局部数据,将在栈区分配空间,而后引用该数据地址;若位于BSS段和数据段,一样引用该数据地址。架构
代码段最容易受优化措施影响。app
数据段一般用于存放程序中已初始化且初值不为0的全局变量和静态局部变量。数据段属于静态内存分配(静态存储区),可读可写。
数据段保存在目标文件中(在嵌入式系统里通常固化在镜像文件中),其内容由程序初始化。例如,对于全局变量int gVar = 10,必须在目标文件数据段中保存10这个数据,而后在程序加载时复制到相应的内存。
数据段与BSS段的区别以下:
1) BSS段不占用物理文件尺寸,但占用内存空间;数据段占用物理文件,也占用内存空间。
对于大型数组如int ar0[10000] = {1, 2, 3, ...}和int ar1[10000],ar1放在BSS段,只记录共有10000*4个字节须要初始化为0,而不是像ar0那样记录每一个数据一、二、3...,此时BSS为目标文件所节省的磁盘空间至关可观。
2) 当程序读取数据段的数据时,系统会出发缺页故障,从而分配相应的物理内存;当程序读取BSS段的数据时,内核会将其转到一个全零页面,不会发生缺页故障,也不会为其分配相应的物理内存。
运行时数据段和BSS段的整个区段一般称为数据区。某些资料中“数据段”指代数据段 + BSS段 + 堆。
BSS(Block Started by Symbol)段中一般存放程序中如下符号:
C语言中,未显式初始化的静态分配变量被初始化为0(算术类型)或空指针(指针类型)。因为程序加载时,BSS会被操做系统清零,因此未赋初值或初值为0的全局变量都在BSS中。BSS段仅为未初始化的静态分配变量预留位置,在目标文件中并不占据空间,这样可减小目标文件体积。但程序运行时需为变量分配内存空间,故目标文件必须记录全部未初始化的静态分配变量大小总和(经过start_bss和end_bss地址写入机器代码)。当加载器(loader)加载程序时,将为BSS段分配的内存初始化为0。在嵌入式软件中,进入main()函数以前BSS段被C运行时系统映射到初始化为全零的内存(效率较高)。
注意,尽管均放置于BSS段,但初值为0的全局变量是强符号,而未初始化的全局变量是弱符号。若其余地方已定义同名的强符号(初值可能非0),则弱符号与之连接时不会引发重定义错误,但运行时的初值可能并不是指望值(会被强符号覆盖)。所以,定义全局变量时,若只有本文件使用,则尽可能使用static关键字修饰;不然须要为全局变量定义赋初值(哪怕0值),保证该变量为强符号,以便连接时发现变量名冲突,而不是被未知值覆盖。
某些编译器将未初始化的全局变量保存在common段,连接时再将其放入BSS段。在编译阶段可经过-fno-common选项来禁止将未初始化的全局变量放入common段。
堆用于存放进程运行时动态分配的内存段,可动态扩张或缩减。堆中内容是匿名的,不能按名字直接访问,只能经过指针间接访问。当进程调用malloc(C)/new(C++)等函数分配内存时,新分配的内存动态添加到堆上(扩张);当调用free(C)/delete(C++)等函数释放内存时,被释放的内存从堆中剔除(缩减) 。
分配的堆内存是通过字节对齐的空间,以适合原子操做。堆管理器经过链表管理每一个申请的内存,因为堆申请和释放是无序的,最终会产生内存碎片。堆内存通常由应用程序分配释放,回收的内存可供从新使用。若程序员不释放,程序结束时操做系统可能会自动回收。
堆的末端由break指针标识,当堆管理器须要更多内存时,可经过系统调用brk()和sbrk()来移动break指针以扩张堆,通常由系统自动调用。
使用堆时常常出现两种问题:1) 释放或改写仍在使用的内存(“内存破坏”);2)未释放再也不使用的内存(“内存泄漏”)。当释放次数少于申请次数时,可能已形成内存泄漏。泄漏的内存每每比忘记释放的数据结构更大,由于所分配的内存一般会圆整为下个大于申请数量的2的幂次(如申请212B,会圆整为256B)。
此处,内核将硬盘文件的内容直接映射到内存, 任何应用程序均可经过Linux的mmap()系统调用请求这种映射。内存映射是一种方便高效的文件I/O方式, 于是被用于装载动态共享库。用户也可建立匿名内存映射,该映射没有对应的文件, 可用于存放程序数据。在 Linux中,若经过malloc()请求一大块内存,C运行库将建立一个匿名内存映射,而不使用堆内存。”大块” 意味着比阈值 MMAP_THRESHOLD还大,缺省为128KB,可经过mallopt()调整。
该区域用于映射可执行文件用到的动态连接库。在Linux 2.4版本中,若可执行文件依赖共享库,则系统会为这些动态库在从0x40000000开始的地址分配相应空间,并在程序装载时将其载入到该空间。在Linux 2.6内核中,共享库的起始地址被往上移动至更靠近栈区的位置。
从进程地址空间的布局能够看到,在有共享库的状况下,留给堆的可用空间还有两处:一处是从.bss段到0x40000000,约不到1GB的空间;另外一处是从共享库到栈之间的空间,约不到2GB。这两块空间大小取决于栈、共享库的大小和数量。这样来看,是否应用程序可申请的最大堆空间只有2GB?事实上,这与Linux内核版本有关。在上面给出的进程地址空间经典布局图中,共享库的装载地址为0x40000000,这其实是Linux kernel 2.6版本以前的状况了,在2.6版本里,共享库的装载地址已经被挪到靠近栈的位置,即位于0xBFxxxxxx附近,所以,此时的堆范围就不会被共享库分割成2个“碎片”,故kernel 2.6的32位Linux系统中,malloc申请的最大内存理论值在2.9GB左右。
栈又称堆栈,由编译器自动分配释放,行为相似数据结构中的栈(先进后出)。堆栈主要有三个用途:
持续地重用栈空间有助于使活跃的栈内存保持在CPU缓存中,从而加速访问。进程中的每一个线程都有属于本身的栈。向栈中不断压入数据时,若超出其容量就会耗尽栈对应的内存区域,从而触发一个页错误。此时若栈的大小低于堆栈最大值RLIMIT_STACK(一般是8M),则栈会动态增加,程序继续运行。映射的栈区扩展到所需大小后,再也不收缩。
Linux中ulimit -s命令可查看和设置堆栈最大值,当程序使用的堆栈超过该值时, 发生栈溢出(Stack Overflow),程序收到一个段错误(Segmentation Fault)。注意,调高堆栈容量可能会增长内存开销和启动时间。
堆栈既可向下增加(向内存低地址)也可向上增加, 这依赖于具体的实现。本文所述堆栈向下增加。
栈的大小在运行时由内核动态调整。
①管理方式:栈由编译器自动管理;堆由程序员控制,使用方便,但易产生内存泄露。
②生长方向:栈向低地址扩展(即”向下生长”),是连续的内存区域;堆向高地址扩展(即”向上生长”),是不连续的内存区域。这是因为系统用链表来存储空闲内存地址,天然不连续,而链表从低地址向高地址遍历。
③空间大小:栈顶地址和栈的最大容量由系统预先规定(一般默认2M或10M);堆的大小则受限于计算机系统中有效的虚拟内存,32位Linux系统中堆内存可达2.9G空间。
④存储内容:栈在函数调用时,首先压入主调函数中下条指令(函数调用语句的下条可执行语句)的地址,而后是函数实参,而后是被调函数的局部变量。本次调用结束后,局部变量先出栈,而后是参数,最后栈顶指针指向最开始存的指令地址,程序由该点继续运行下条可执行语句。堆一般在头部用一个字节存放其大小,堆用于存储生存期与函数调用无关的数据,具体内容由程序员安排。
⑤分配方式:栈可静态分配或动态分配。静态分配由编译器完成,如局部变量的分配。动态分配由alloca函数在栈上申请空间,用完后自动释放。堆只能动态分配且手工释放。
⑥分配效率:栈由计算机底层提供支持:分配专门的寄存器存放栈地址,压栈出栈由专门的指令执行,所以效率较高。堆由函数库提供,机制复杂,效率比栈低得多。Windows系统中VirtualAlloc可直接在进程地址空间中分配一块内存,快速且灵活。
⑦分配后系统响应:只要栈剩余空间大于所申请空间,系统将为程序提供内存,不然报告异常提示栈溢出。
操做系统为堆维护一个记录空闲内存地址的链表。当系统收到程序的内存分配申请时,会遍历该链表寻找第一个空间大于所申请空间的堆结点,而后将该结点从空闲结点链表中删除,并将该结点空间分配给程序。若无足够大小的空间(可能因为内存碎片太多),有可能调用系统功能去增长程序数据段的内存空间,以便有机会分到足够大小的内存,而后进行返回。,大多数系统会在该内存空间首地址处记录本次分配的内存大小,供后续的释放函数(如free/delete)正确释放本内存空间。
此外,因为找到的堆结点大小不必定正好等于申请的大小,系统会自动将多余的部分从新放入空闲链表中。
⑧碎片问题:栈不会存在碎片问题,由于栈是先进后出的队列,内存块弹出栈以前,在其上面的后进的栈内容已弹出。而频繁申请释放操做会形成堆内存空间的不连续,从而形成大量碎片,使程序效率下降。
可见,堆容易形成内存碎片;因为没有专门的系统支持,效率很低;因为可能引起用户态和内核态切换,内存申请的代价更为昂贵。因此栈在程序中应用最普遍,函数调用也利用栈来完成,调用过程当中的参数、返回地址、栈基指针和局部变量等都采用栈的方式存放。因此,建议尽可能使用栈,仅在分配大量或大块内存空间时使用堆。
使用栈和堆时应避免越界发生,不然可能程序崩溃或破坏程序堆、栈结构,产生意想不到的后果。
struct mm_struct是进程内存结构体,里面的参数和各段地址对应关系以下图。
struct mm_struct { struct vm_area_struct *mmap; /* list of VMAs */ ... unsigned long mmap_base; /* base of mmap area */ unsigned long mmap_legacy_base; /* base of mmap area in bottom-up allocations */... unsigned long start_code, end_code, start_data, end_data; unsigned long start_brk, brk, start_stack; unsigned long arg_start, arg_end, env_start, env_end; ... struct mm_rss_stat rss_stat; ... };
mm_strutc数据结构和段对应关系以下:
在了解了段及其做用以后,再来看看maps中各个vma对应哪一个段?
static void show_map_vma(struct seq_file *m, struct vm_area_struct *vma, int is_pid) { struct mm_struct *mm = vma->vm_mm; struct file *file = vma->vm_file; struct proc_maps_private *priv = m->private; vm_flags_t flags = vma->vm_flags; unsigned long ino = 0; unsigned long long pgoff = 0; unsigned long start, end; dev_t dev = 0; const char *name = NULL; if (file) { struct inode *inode = file_inode(vma->vm_file); dev = inode->i_sb->s_dev; ino = inode->i_ino; pgoff = ((loff_t)vma->vm_pgoff) << PAGE_SHIFT;------------------------------此vma第一页在地址空间中是第几页。 } /* We don't show the stack guard page in /proc/maps */ start = vma->vm_start; end = vma->vm_end; seq_setwidth(m, 25 + sizeof(void *) * 6 - 1); seq_printf(m, "%08lx-%08lx %c%c%c%c %08llx %02x:%02x %lu ", start, end, flags & VM_READ ? 'r' : '-', flags & VM_WRITE ? 'w' : '-', flags & VM_EXEC ? 'x' : '-', flags & VM_MAYSHARE ? 's' : 'p', pgoff, MAJOR(dev), MINOR(dev), ino);-------------------------------------------首先打印maps里面前5项数据,起讫地址、属性、偏移地址、主从设备号、inode编号。 /* * Print the dentry name for named mappings, and a * special [heap] marker for the heap: */ if (file) {---------------------------------------------------------------------若是是个文件,那么打印文件完整路径。 seq_pad(m, ' '); seq_file_path(m, file, "\n"); goto done; } if (vma->vm_ops && vma->vm_ops->name) { name = vma->vm_ops->name(vma); if (name) goto done; } name = arch_vma_name(vma); if (!name) { if (!mm) { name = "[vdso]";---------------------------------------------------------vDSO是系统调用相关,详细信息见vDSO。 goto done; } if (vma->vm_start <= mm->brk && vma->vm_end >= mm->start_brk) {------------------------------------------知足start_brk <= vma <= brk,则其vma是[heap]。 name = "[heap]"; goto done; } if (is_stack(priv, vma))-----------------------------------------------------知足vma包含所在地址空间的start_stack地址,则vma是[stack]。 name = "[stack]"; } done: if (name) { seq_pad(m, ' '); seq_puts(m, name); } seq_putc(m, '\n'); } static int is_stack(struct proc_maps_private *priv, struct vm_area_struct *vma) { return vma->vm_start <= vma->vm_mm->start_stack &&------------------------------判断一个vma是否属于stack,只须要判断start_stack是否在其区域内。 vma->vm_end >= vma->vm_mm->start_stack; }
本实例中的用户空间地址从0x00000000到0x80000000,从地址空间划分可知,从低到高依次是:
经过top或者procrank之类工具发现某个进程存在内存泄漏的风险,而后查看进程的maps信息,进而能够缩小泄漏点范围。
通常状况下泄漏点常在堆和文件/匿名映射区域。
对于堆,须要了解哪些函数申请的内存在堆中,而后加以监控相关系统调用。
对于文件映射,定位较简单,能够经过文件名找到对应代码。
对于匿名映射,则须要根据大小或者地址范围猜想用途。固然也能够经过strace 跟踪和maps对应找到对应的泄漏点。
00008000-00590000 r-xp 00000000 b3:01 1441836 /root/xxx----------------------------可执行文件的代码段,下面分别是只读和可读写的段。00590000-005b2000 r--p 00587000 b3:01 1441836 /root/xxx 005b2000-005c4000 rw-p 005a9000 b3:01 1441836 /root/xxx 005c4000-0280c000 rwxp 00000000 00:00 0 [heap]-------------------------------若是堆在业务稳定后,还继续单向增长,则可能存在泄漏。 2aaa8000-2aac5000 r-xp 00000000 b3:01 786621 /lib/ld-2.28.9000.so-----------------下面是最复杂的部分,存在各类各类样的内存使用状况,大致上有库映射、匿名内存映射、文件内存映射等。 2aac5000-2aac6000 r--p 0001c000 b3:01 786621 /lib/ld-2.28.9000.so 2aac6000-2aac7000 rw-p 0001d000 b3:01 786621 /lib/ld-2.28.9000.so 2aac7000-2aac8000 r-xp 00000000 00:00 0 [vdso] 2aac8000-2aaca000 rw-p 00000000 00:00 0... 2d9aa000-2d9c8000 r-xp 00000000 b3:01 656126 /usr/lib/libv4lconvert.so.0.0.0 2d9c8000-2d9c9000 ---p 0001e000 b3:01 656126 /usr/lib/libv4lconvert.so.0.0.0 2d9c9000-2d9ca000 r--p 0001e000 b3:01 656126 /usr/lib/libv4lconvert.so.0.0.0 2d9ca000-2d9cb000 rw-p 0001f000 b3:01 656126 /usr/lib/libv4lconvert.so.0.0.0 2d9cb000-2da23000 rw-p 00000000 00:00 0... 3e8aa000-3e90c000 rw-s 00000000 00:06 5243 /dev/mem_cma 3ea00000-3ea42000 rw-p 00000000 00:00 0 3ea42000-3eb00000 ---p 00000000 00:00 07fa4a000-7fa6b000 rwxp 00000000 00:00 0 [stack]--------------------------------栈的大小是可变的,可是不能超过RLIMIT_STACK规定的大小。
堆内存主要由malloc()/calloc()/realloc()/fre()申请释放,因此若是发生了堆泄漏就须要重点看着几个函数调用状况。
malloc()对应的系统调用是brk(),可是当申请超过128KB内存时就会调用mmap()。
关于堆内存管理参考:《Linux堆内存管理深刻分析(上)》、《Linux堆内存管理深刻分析(下)》、《对堆栈中分析的比较好的文章进行的总结》、《Linux内存分配小结--malloc、brk、mmap》、《Linux C 堆内存管理函数malloc()、calloc()、realloc()、free()详解》。
栈的地址方向是从高到低,范围由RLIMIT_STACK规定。
能够经过ulimit -s查看,通常是8MB。
栈相关问题可能是溢出问题。
重点关注mmap相关调用《Linux内存管理 (9)mmap》、《Linux内存管理 (9)mmap(补充)》。
参考资料:《Linux虚拟地址空间布局以及进程栈和线程栈总结》