学习日记week8

一、内存管理

    用户层

        STL     自动分类/释放内存    调用C++

        C++     new/delete          调用C语言

        C       malloc/new          调用POSIX

        POSIX   brk/sbrk            调用Linux系统函数

        Linux   mmap/munmap         调用内核kernal

    系统层

        内核  kmalloc/vmalloc     调用驱动

        驱动  get_free_page

二、进程映像

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

    

    进程的内存空间分布情况就是进程映像，从低地址到高地址依次分布为：

        text    代码段     二进制指令、常量(字符串字面值，被const修饰过的原data段数据)     只读、如果修改就会段错误

        data    数据段     初始化过的全局变量和静态局部变量

        bss     静态数据段   未初始化过的全局变量和静态局部变量       该段内存会被自动清理为0

        heap    堆         体量比较大的数据，例如结构体变量  手动管理、释放时间可控、空间大 使用麻烦、与指针配合使用、可能产生内存泄漏和内存碎片

        stack   栈           局部变量，块变量    操作系统自动管理、使用方便、不会产生内存泄漏和碎片   大小有限、释放不受控制

        environ 环境变量表   环境变量    每个进程都有一个，修改不影响其他进程

        argv    命令行参数   程序开始时附加的参数  例如cp

    练习1：打印出各个段的数据的地址，与该进程的内存记录文件对比

    获取进程号：

        1、ps -aux   查看a.out的进程号 去/proc/pid/maps 对比

        2、getpid()  查看当前进程的进程号

    printf("%*c");

三、虚拟内存

    1、系统会为每个进程分配4G虚拟内存空间

        32个0~32个1

        0xFFFFFFFF

    2、用户只能使用的是虚拟内存地址，无法直接使用真实的物理地址

    3、虚拟地址与物理内存进行映射后才能使用，否则就会产生段错误

    4、虚拟地址与物理内存的映射是由操作系统动态维护的

    5、让用户使用虚拟地址一方面为了内存安全，另一方面操作系统可以让每个进程使用比实际物理内存更大的地址空间

    6、4G的虚拟地址分为两个部分

        [0,3)G  用户空间

        [3,4)G  内核空间

        注意：所有进程的内核映射都是同一块，统一管理所有的用户映射内存

    7、用户空间的代码不能直接访问内核空间的代码和数据，可以通过系统调用(API)的方式切换到内核态，间接地与内核交换数据

    8、如果对虚拟地址越界访问(使用了没有映射成功的虚拟内存)，将导致段错误

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

        #include <unistd.h>

        注意：系统映射内存时是以页(1页=4096字节)为单位的

        系统映射内存时会维护一个指针，指向内存映射的最后一个字节的下一个位置

        void *sbrk(intptr_t increment);

        功能：通过增量参数的方式调整该指针的位置，从而达到映射或者取消映射的目的

        increment：增量

            0   获取原来的位置

            >0  映射内存

            <0  取消映射

        返回值：原来的位置

        int brk(void *addr);

        功能：直接使用addr的值修改位置指针的位置

        addr：

            大于原来位置指针    映射内存

            小于原来位置指针    取消映射

        返回值：成功返回0，失败返回-1

        注意：sbrk/brk都具有映射、取消映射的功能，但是配合使用(sbrk映射 brk取消映射)是最方便的

        练习二：计算前1000个素数，存储到堆内存中，单尽量不要浪费内存

        #include <sys/mman.h>

        void *mmap(void *addr, size_t length, int prot, int flags,int fd, off_t offset);

        功能：映射虚拟地址与物理内存，brk与sbrk底层调用的就是它们

        addr：映射内存区域的首地址，可以自己指定，如果是NULL，则系统会自动帮你指定

        length：映射的字节数长度

        prot：映射的权限

            PROT_EXEC  执行权限

            PROT_READ  读权限

            PROT_WRITE 写权限

            PROT_NONE  没有权限

            PROT_READ|PROT_WRITE    读写权限

        flags：

            MAP_SHARED      对映射区域的写操作直接反映到文件中

            MAP_PRIVATE     对映射区域的写操作值反映到缓冲区中

            注意：两个必选其一

            后面的根据情况自己选择

            MAP_ANONYMOUS   映射虚拟内存到物理内存中，而不是文件，相当于忽略fd、offset

            MAP_FIXED   如果提供的addr无法映射，则直接失败，系统不会自动调整

        fd：文件描述符

            注意：如果不想要映射文件与物理内存，则写0

        offset：

            文件内容的偏移量，如果不映射文件，也给0

        返回值：成功返回映射后的内存地址，失败返回0xFFFFFFFF或者(void*)-1

        int munmap(void *addr, size_t length);

        功能：取消映射

        addr：取消映射区域的起始地址

        length：字节数

        返回值：成功返回0，失败返回-1

        注意：命令strace ./a.out 可以跟踪程序的执行过程，从而发现函数底层调用了谁