- @Author: your name
- @Date: 2021-08-19 19:36:50
- @LastEditTime: 2021-08-19 19:43:00
- @LastEditors: Please set LastEditors
- @Description: In User Settings Edit
一、内存管理的层次划分
STL 智能指针,可以自动分配/释放内存资源 调用C++
C++ new/delete运算符,构造/析构函数 调用标准C
标准C malloc/calloc/realloc/free 调用POSIX接口
POSIX brk/sbrk 调用Linux
Linux mmap/munmap 调用kernel
Kernel kmalloc/vmalloc 调用驱动
驱动 get_free_page
二、进程映像
程序就是保存在磁盘上的可执行文件,进程就是被加载到内存中正在执行的程序。
进程在内存空间中的分布情况叫作进程映像,从低到高依次是:
代码段 text
可以执行的二进制指令、字面值常量、以及被const保护的原data、bss区的变量,该内存段的权限是只读的,如果强行修改会产生段错误。
全局数据段 data
初始化的全局变量、静态变量。
静态数据段 bss
末初始化的全局变量、静态变量。
进程一旦被加载,该段内存就会被清理为0。
data和bss合称为全局区或静态区
堆区 heap
动态内存分配,从低地址向高地址扩展。
C语言没有管理堆内存的语句,只能通过标准库函数和系统函数对它进行管理。
栈区 stack
局变量变量、块变量、函数参数、返回值等都存储在该段内存。
由系统自动管理,由高到低扩展
命令行参数和环境变量表:指向命令行参数的指针和指向环境变量的指针。
#include <unistd.h>
pid_t getpid(void);
功能:获取当前进程的编号,俗称进程号
cat /proc/进程号/maps 可以查看到当前进程的分布情况。
练习:在每段内存中定义一个数据,打印这些数据的地址,然后与maps文件中内容进行验证。
三、虚拟内存
1、在32位系统下,每个进程都有0~4G虚拟内存。
2、这些虚拟内存不能直接使用,需要与物理内存建立映射关系后才能使用,否则就会出现段错误。
3、虚拟内存与物理内存的映射由操作系统动态维护。
4、用户永远无法直接使用物理内存,只能使用虚拟内存。
5、4G内存空间分为两部分
[0~3G] 用户空间 如某栈内存地址为0xbfe95000,约等于3G
[3G~4G] 内核空间
6、用户空间的代码是不能访问内核空间的代码和数据,但可以通过系统调用进入内核状态,间接的与系统内核交互。
7、每个进程都对应一个用户空间,进程一切换用户空间随之变化,每个进程都有一个独一无二的进程号,进程之间是互相独立的。
问:思考一下操作系统的虚拟内存机制有哪些优点?
安全,防止进程之间的冲突,也可以避免操作系统被进行破坏。
可以让进程使用到比物理内存更大的内存空间(把硬盘文件与虚拟内存进行映射)。
四、管理内存的API
遵循POSIX标准:
brk和sbrk在内部维护一个指针p,指向当前堆内存最一个字节的下一个位置地址。
void *sbrk(intptr_t increment);
功能:根据参数来调整p的位置(p+/-increment),既可以映射虚拟内存也可以取消映射。
返回值:调整前的p的位置。
int brk(void *addr);
功能:根据指针参数修改p的位置(把p设置为addr)。
返回值:成功返回0,失败返回-1。
练习:计算100~1000之间的素数,存储到堆内存中,但不浪费内存。
注意:brk和sbrk都可以单独分配/释放内存,但一般配合使用,sbrk用于分配,brk用于释放。
brk/sbrk只是Linux了为遵循POSIX标准而提供的一套内存映射接口,但它实际上调用的是mmap/munmap。
Linux系统的内存管理:
void *mmap(void *addr, size_t length, int prot, int flags,int fd, off_t offset);
功能:让用户空间的虚拟地址与物理地址建立映射。
addr:映射内存的首地址,如果是NULL则操作系统自动计算。
length:要映射的字节数,
prot:映射的内存权限
PROT_EXEC 执行权限
PROT_READ 读权限
PROT_WRITE 写权限
PROT_NONE 无权限
flags:
MAP_SHARED 共享映射,映射的内容对其它进程是可见的。
MAP_PRIVATE 私有映射,映射的内容对其它进程不可见的.
MAP_DENYWRITE 拒绝其它文件写入操作
MAP_ANON 映射的是内存而非文件
fd:文件描述符,类似于文件指针FILE
offset:映射文件时使用到的偏移值
返回值:映射成功后的虚拟内存地址,如果失败返回值为0xffffffff
int munmap(void *addr, size_t length);
功能:取消映射
addr:映射内存的首地址
length:内存的字节数
返回值:成功返回0,失败返回-1。
注意:系统的内存映射是以页为单位的(4096byte)
五、系统调用
1、UNIX/Linux大分部的系统功能是通过系统调用实现的
2、这些系统调用被封装成了C函数的形式,但它们并不是真正的函数。
3、当程序员所编写的代码使用系统调用时,此时会与内核进行交互(发消息),借助软中断进入内核态,这是一种中断机制而不是函数调用。
4、标准库函数大部分工作在用户态,部分函数会使用系统调用进入内核态(fopen/malloc)。
可以使用 time 可执行文件名 统计程序的运行时间:
real 0m0.002s 总执行时间
user 0m0.000s 用户态执行时间
sys 0m0.000s 内核态执行时间
strace 可执行文件名 路径函数的调用过程
六、一切皆文件
1、在UNIX、Linux环境下文件具有特别重要的意义,它们把设备、服务都抽象成了文件,而在控制这些设备、使用这些服务时就用一套简单而统一的接口。
2、程序可以像访问磁盘上文件一样简单的控制串口、网络、打印机等设备。
3、大多数情况下只需要五个基本的系统调用(open/close/read/write/ioctl)就可以对设备进行控制。
4、系统中的任何对象都可以被当作特殊类型的文件,如:目录。
七、文件描述符
1、非负整数
2、表示一个打开的文件,像FILE*一样。
3、由open函数返回,被内核空间引用。
4、它有很多称呼,如:文件句柄,内核对象。
注意:内核对象都是以整数的形式提供给用户态。
5、有三个默认已经打开的文件描述符:现在它们统统代表终端
0 标准输入 stdin STDIN_FILENO
1 标准输出 stdout STDOUT_FILENO
2 标准错误 stderr STDERR_FILENO
注意:所谓的文件指针就包含的文件描述符的结构指针。
6、文件描述符的范围介于:0~OPEN_MAX(4096)
FILE *fdopen(int fd, const char *mode);
功能:把文件描述符转换成FILE结构指针
八、文件的打开、关闭、创建
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
int open(const char *pathname, int flags);
功能:打开文件
pathname:文件路径
flags:打开文件的方式
返回值:文件描述符,失败返回负值
int open(const char *pathname, int flags, mode_t mode);
功能:打开或创建文件
pathname:文件路径
flags:打开方式
mode:创建文件时的权限
返回值:文件描述符,失败返回负值
int creat(const char *pathname, mode_t mode);
功能:专门用来创建文件,但基本不使用,因为open函数完全具备它的功能。
flags:
O_APPEND 打开文件后位置指针指向末尾
O_CREAT 文件不存在时创建
O_RDONLY 只读权限
O_WRONLY 只写权限
O_RDWR 读写权限
O_TRUNC 清空文件内容
O_EXCL 如果文件存在则创建失败
mode:
S_IRWXU 00700
S_IRUSR 00400
S_IWUSR 00200
S_IXUSR 00100
S_IRWXG 00070
S_IRGRP 00040
S_IWGRP 00020
S_IXGRP 00010
S_IRWXO 00007
S_IROTH 00004
S_IWOTH 00002
S_IXOTH 00001
int close(int fd);
功能:关闭文件
fd:文件描述符
返回值:成功返回0,失败返回负1
问:C语言可以定义重名函数吗?
可以,在不同的作用域下可以定义同名函数,但在同一个作用域下的函数不能重名。
问:系统调用为什么可以重名?
系统调用不是真正的C函数,而通过软中断实现。
练习:r,w,a,r+,w+,a+分别对应哪些flags标志。
r O_RDONLY
r+ O_RDWR
w O_WRONLY|O_CREAT|O_TRUNC
w+ O_RDWR|O_CREAT|O_TRUNC
a O_WRONLY|O_CREAT|O_APPEND
a+ O_RDWR|O_CREAT|O_APPEND
九、文件读写
ssize_t write(int fd, const void *buf, size_t count);
功能:写入文件内容
fd:文件描述符
buf:要写入的数据的内存首地址
count:要写入的字节数
返回值:成功写入的字节数
ssize_t read(int fd, void *buf, size_t count);
功能:读取文件内容
buf:存储数据的内存首地址
count:想读取的内存字节数
返回值:成功读取到的字节数
它们与标准C的fwrite/fread很像,但更纯粹,只有这一套读写函数,没有文本文件的读写方式。
练习1:以二进制形式写入1000000个整数到文件中,分别用标准文件读写和系统文件读写来完成,比较它们谁的速度更快,为什么?
十、系统IO与标准IO
1、当系统调用被执行时,需要从用户态切换到内核态,执行完毕后再从内核态切换到用户态,频繁的切换就会导致性能损失。
2、标准IO在内部维护一个缓冲区,只有在满足特定条件才会把缓冲区与内核同步,因此降低了系统调用的使用频率,减少用户太和内核态的来回切换次数,因此速度比系统IO要快。
3、如果想提高系统IO的速度,可以尝试维护一个更大的缓冲区,这样它会比标准IO更快。
4、系统IO中没文本文件读写的函数,可以配合缓冲区+ssanf/sprintf来实现。
注意:普通情况建议使用标准IO(比直接使用系统IO要快),如果对速度有很高的要求,可以使用系统IO+大缓冲区。
练习2:使用系统IO实现带覆盖检查的cp命令。
cp src dest
十一、文件位置指针
1、每个打开的文件都有一个记录读写位置的变量,它可能是整数,但都习惯的称为位置指针。
2、文件的读写操作都是从位置指针所指向地操作的。
3、lseek可以设置文件的位置指针,与标准C不一样的是它的返回值是它调整后的位置指针,所以系统调用中没有与ftell对应的函数,因此lseek就包含fseek和ftell的功能。
off_t lseek(int fd, off_t offset, int whence);
功能:调整文件位置指针,用法与标准C的fseek基本一致。
SEEK_SET
SEEK_CUR
SEEK_END
练习3:使用lseek实现一个计算文件大小的命令。
filesize name
显示出文件的字节数,超过1024字节显示KB,超过1024KB显示MB,超过1024MB显示GB
4、在超过文件末尾的位置写入数据就会形成文件黑洞,黑洞不会占用磁盘空间,但会计算成文件的大小,而且也会影响文件的读写。