Linux环境C 内存管理

一、内存管理

用户层

​ 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	数据段	初始化过的全局变量和静态变量
bss	静态数据段	未初始化过的全局变量和静态变量
heap	堆	体量比较大的数据，结构变量
stack	栈	局部变量、块变量
environ	环境变量表	环境变量
argv	命令行参数	程序执行时附加的参数

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

​ getpid()

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
#include <stdlib.h>
int data = 100;
int bsss;

struct student
{
	int name;
	int sex;
}Stu;

int main(int argc,const char* argv[])
{
	extern char** environ;
	int stack = 1;
	printf("text=%p\n",main);
	printf("data=%p\n",&data);
	printf("bss=%p\n",&bsss);
	printf("heap=%p\n",malloc(4));
	printf("stack=%p\n",&stack);
	printf("environ=%p\n",*environ);
	printf("argv=%p\n",argv[0]);
	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);
功能：通过增量函数来调整该指针的位置，既能映射也能取消映射
increment:	增量
	0	获取指针的位置
	>0	映射内存
	<0	取消映射
返回值：如果是映射内存，返回新映射内存的首位置(返回映射前的指针位置)

int brk(void *addr);
功能：直接使用addr值来修改指针的位置
addr:
	> 位置指针	映射内存
    < 位置指针	取消映射
成功 0 失败 -1
    
注意：sbrk/brk都是POSIX标准的内存映射函数，都有单独进行映射、取消映射的功能，但是配合使用最方便(sbrk映射，brk取消映射)

练习2：计算出前1000个素数，储存到堆内存中，但是不能浪费内存

bool is_prime(int num)
{
	for(int i=2; i<=sqrt(num); i++)
	{
		if(0 == num%i)	return false;
	}
	return true;
}
int main(int argc,const char* argv[])
{
	//	获取开始的指针位置
	int* arr = sbrk(0);
	int cnt = 0;
	for(int i=2; cnt<100; i++)
	{
		if(is_prime(i))
		{
			//	映射
			sbrk(4);
			arr[cnt++] = i;
		}
	}
	for(int i = 0; i<cnt; i++)
	{
		printf("%d ",arr[i]);
	}
	//	取消映射
	brk(arr);
}

#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：文件偏移量
    返回值：成功返回映射后的内存首地址，失败返回0xffffffff
int munmap(void *addr, size_t length);
功能：取消映射
addr：映射内存区域的起始地址
length：内存字节数

内存管理总结：

1、mmap/munmap，底层不维护任何东西，只返回一个映射后内存的首地址，所映 射的内存位于堆中

2、brk/sbrk，底层维护一个指针，该指针记录了所映射内存的结尾，所映射的内存也 是位于堆中，底层调用了mmap/munmap

3、malloc/free，底层维护一个双向链表和一些必要的控制信息

4、每个进程都有4G的虚拟内存空间，虚拟内存空间只是一个数字，必须与物理内存建 立映射关系时才能使用

5、平时所说内存的分配和释放有两层含义

​ 1、权限的分配和释放

​ 2、映射关系的建立与取消

6、重点是理解Linux系统的内存管理机制，而不是sbrk/brk/mmap/munmap的用法

课后练习：实现一个基于顺序表的栈，栈的储存空间可以根据数据元素的多少自动增减，要求使用sbrk/brk实现