Linux环境编程day02
一、内存管理的层次划分
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、在超过文件末尾的位置写入数据就会形成文件黑洞，黑洞不会占用磁盘空间，但会计算成文件的大小，而且也会影响文件的读写。
