Linux内存管理

一、内存管理
用户层
STL 自动分配/自动释放 调用C++
C++ new/delete 调用C
C malloc/free 调用POSIX
POSIX brk/sbrk 调用Linux
Linux mmap/munmap 调用内核kernal
系统层
kernal kmalloc/vmalloc 调用驱动
driver get_free_page

二、进程映像
程序是存储在磁盘上的可执行文件，当程序运行时，系统就会将可执行程序加载到内存中，在内存中形成进程(一个程序可以同时加载多个进程)

进程的内存空间分布情况就是进程映像，从低地址到高地址依次分布为：
text    代码段      二进制指令，常量(字符串字面值，被const修饰过的原data段的数据)
        只读的，如果修改就会产生段错误
data    数据段      初始化过的全局变量和静态变量
bss     静态数据段  未初始化过的全局变量和静态变量
                    该段内存会在进程运行前清理为0
heap    堆          体量比较大的数据，结构变量
                    手动管理，申请释放可控，空间大，使用时与指针配合
stack   栈          局部变量、块变量
                    大小有限，自动申请释放内存，不会产生内存碎片、内存泄漏
environ 环境变量表   环境变量
                    每个进程各一份，修改不会影响其他进程
argv    命令行参数   程序执行时附加的参数   

测试1：打印出每段内存段的数据的地址，与该进程的内存记录文件对比一下
    printf("vi /proc/%d/maps\n",getpid());
    scanf("%*c");

虚拟内存：
1、系统会给每个进程分配4G(32位)虚拟内存空间
    32个0   ~ 32个1 地址范围
2、用户只能使用虚拟内存地址，无法直接使用物理内存地址
3、虚拟地址与物理内存之间需要进行映射才能使用，否则就会产生段错误
4、虚拟地址与物理内存的映射由操作系统动态维护
5、让用户使用虚拟地址一方面为了安全，另一方面操作系统可以让应用程序使用比实际物理内存更大的地址空间
6、4G的虚拟地址分为两部分
    [0~3G)   用户空间
    [3~4G)   内核空间
7、用户空间中代码不能直接访问内核空间的代码和数据，可以通过系统调用和API来切换到内核态，间接地与内核交换数据
8、对虚拟内存越界访问(使用了没有映射的内存),将导致段错误

映射虚拟内存与物理内存的函数

#include <unistd.h>

注意：系统映射内存是以页(1页=4096字节)为单位
系统内存维护一个指针指向内存映射的最后一个字节的下一个位置

void *sbrk(intptr_t increment);
功能：通过增量参数来调整该指针的位置，既能映射也能取消映射
incrememt:  增量
    0   获取指针的位置
    >0  映射内存
    <0  取消映射
返回值：如果是映射内存，返回新映射内存的首位置(返回映射前的指针位置)

int brk(void *addr);
功能：直接使用addr值来修改指针的位置
addr：
    > 位置指针  映射内存
    < 位置指针  取消映射
返回值：成功返回0，失败返回-1

注意：sbrk/brk都是POSIX标准的内存映射函数，都有单独进行映射、取消映射的功能，但是配合使用最方便(sbrk映射，brk取消映射)
   
测试2：计算出前1000个素数，储存到堆内存中，但不能浪费内存

#include <sys/mman.h>

void *mmap(void *addr,size_t length,int prot,int flags,
            int fd, off_t offset);
功能：映射虚拟内存与物理内存，sbrk\brk底层调用的就是它们
addr：映射内存区域的起始地址，可以自己指定，如果是NULL的话，则系统帮你指定
length:映射的字节长度
prot：映射的权限
    PROT_EXEC  执行权限
    PROT_READ  读权限
    PROT_WRITE 写权限
    PROT_NONE  没有权限
flags:映射标志
    MAP_FIXED：如果提供的addr无法映射，则失败，系统不会自动调整
    MAP_ANONYMOUS：将虚拟内存映射问物理内存中，而不是文件，也就忽略了fd、offset两个参数(赋0)
    MAP_SHARED：对映射区域可以共享，如果是写入操作那么直接反应到文件
    MAP_PRIVATE：对映射区域是私有的，并且对映射区域的写操作只反映到文件的缓冲区，并不会写入到文件中
fd:文件描述符
offset:文件偏移量
返回值：成功返回映射后的内存首地址，失败返回0xfffffff

int munmap(void *addr, size_t length);
功能：取消映射
addr：映射内存区域的起始地址
length：内存字节数
返回值：成功返回0，失败返回-1

内存管理总结：
    1、mmap/munmap，底层不维护任何东西，只返回一个映射后内存的首地址，所映射的内存位于堆中
    2、brk/sbrk，底层维护一个指针，该指针记录了所映射内存的结尾，所映射的内存也是位于堆中，底层调用了mmap/munmap
    3、malloc/free，底层维护一个双向链表和必要的控制信息，所映射的内存也位于堆中，底层调用了brk/sbrk
    4、每个进程都有4G的虚拟内存空间，虚拟内存空间只是一个数字，必须与物理内存建立映射关系时才能使用
    5、平时所说内存的分配和释放有两层含义
        1、权限的分配与释放
        2、映射关系的建立与取消
    6、重点是理解Linux系统的内存管理机制，而不是sbrk/brk/mmap/munmap的用法