메모리 관리, 사용자 작업 및 파일 작업
예선 :
1, 리눅스 시스템은 물리적 메모리와 가상 메모리로 나누어진다. 물리적 메모리는 컴퓨터의 주기억 수단 사이에 설치되어, 가상 메모리 A는 제 가상 논리에 연속 저장 공간 메모리 단편화 복수로 구성되어 가상 메모리만을 사용하고 가상 메모리에 저장된 메모리 일시 들면 사실, 가상 메모리 공간의 사용에 저장되어있는 외부 메모리 있다. 콘텐츠의 가상 메모리 주소 공간이 사용되는 경우, 가상 메모리의 실제 물리적 메모리 어드레스 공간의 일부 논리 어드레스 공간의 존재 사이의 관계는, 컨텐츠의 일부가 컨텐츠를 논리 통해 실제 물리적 메모리 공간에 대응하고 로딩 계산 될 수있다 메모리에. 가상 메모리 어느 정도에 물리적 메모리의 독립적.
2, 실제 컴퓨터의 메모리 공간 (실제 메모리 점유 공간의 실행 부분만큼 가상 메모리) 제한됩니다 다른 PC의 물리적 메모리 것은 같은 (가상 메모리 공간이 아닌, 메모리 액세스 작업은 모든 주소 메모리 공간의 코드의 과정을 해결 ) 때문에 프로세스의 사용이다 가상 메모리 공간 .
(3) 메모리 페이지의 최소 크기는 프로세스 가상 주소 공간 및 메모리 매핑은 페이지 단위이다. 페이지 (면)이라 페이지 사이즈의 크기는 크기가 2의 거듭 제곱이어야한다. 페이지 번호 P = A / L, A는 논리 어드레스 공간 내의 어드레스 (가상 메모리 주소 공간)를 나타내고,이 L은 페이지 크기를 나타낸다.
4 물리 블록 : 물리적 메모리 어드레스 공간은 물리적 블록의 물리적 블록 페이지 (얼굴)에 대응이라는 복수의 블록으로 분할된다.
운영 체제에 의해 유지되는 실제 메모리에 저장된 5 페이지 테이블. CPU가 갖는 페이지 테이블 레지스터 현재 프로세스의 페이지 테이블 저장 개시 어드레스 및 페이지 테이블의 길이 프로세스가 PCB에 저장되어, CPU를 실행하지 않는 경우는 페이지 테이블의 어드레스 및 길이를 시작 페이지 테이블. 각각의 처리는 각 프로세스에 의해 가상 메모리 공간, 가상 메모리 공간을 가지고, 페이지 테이블이 페이지의 기본 단위 등을들로 분할되고 , 페이지 길이의 기본 단위. 메모리의 실제 물리적 의한 공간 블록을 기본 단위로 ( 상자의 페이지 크기와 동일한 , 4킬로바이트이다 같은 윈도우 시스템과 같이) 이 페이지 테이블 페이지의 각각에 대응하는 박스이다. 물리 어드레스 공간은 가상 어드레스 공간에 의한 시스템 액세스 프로세스 주소 공간의 실제 동작이다 : A는 가상 주소 : A 및 페이지 크기 (A / L) 및 페이지 테이블 번호 : L 액세스, 페이지 테이블 번호를 CPU를 계산 : (A / L) 2 개의 운영 체제는 액세스 페이지 테이블 레지스터를 구하여 , 개시 어드레스 및 페이지 테이블의 길이를 비교 하는 페이지 테이블과 길이 A / L을 위치인지하고 결정하기 위해 페이지 테이블에서, 시작 주소 + 페이지 번호와 테이블 = 페이지 테이블 엔트리의 길이함으로써 페이지 프레임에 대응하는 페이지 테이블 엔트리를 획득하고 정확한 페이지 테이블 엔트리 어드레스를 곱한. CPU는 Get 블록의 시작 주소를 한 후 , 후 및 페이지 내의 오프셋 어드레스를 추가하는 액세스 최종 목적지 주소.CPU는, 처음, 시작 주소 상자, 두 번째, 최종 실제 주소를 두 번 실제 메모리를 방문했다. 빠른 TLB 버퍼 레지스터는, 최근에 방문한 페이지 테이블 엔트리, CPU 동수 방문, 직접 수익이있는 경우, 해당 페이지 테이블 엔트리가 있는지 여부를 먼저 TLB 쿼리를 저장합니다. 전체 프로세스는 하나의 메모리 액세스가 필요합니다.
메모리 관리 :
1, 가상 메모리 공간 할당
도 2에서, 가상 메모리 공간 할당
도 1에서, 프로그램 코드 영역, 프로그램 코드를 기억
2 글로벌 변수 영역 (클리어 영역), 글로벌 변수 및 정적 변수 스토리지. 프로그램이로드 될 때 자동으로 이러한 데이터 섹션을 저장할 시스템은 삭제됩니다.
3, 힙, 저장, 사용자 응용 프로그램의 메모리 공간을 위해 프로세스를 실행하는 과정을 얻기 위해 높은 주소를 증가 .操作系统有一个记录空闲内存地址的链表，系统受到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给用户。节点内存空间可能大于用户需求的内存空间，导致出现内存碎片，系统自动将内存碎片重新放回空闲链表中。
4, 스택 영역 정보, 호출 스택 및 기능은 저장 프로 시저를 실행하는 프로세스 파라미터, 로컬 변수, 프로세스 런타임 로우 어드레스를 증가한다.
5, 커널 공간, 저장 커널 코드와 모든 프로세스에 의해 공유 데이터.
참고 :
데이터 힙 공간은 사용자 응용 프로그램 이 원인이됩니다 릴리스 잊어 버린 경우 한 사용자가 공간을 확보하지 않는 한, 당신은에 액세스 할 수 있으며, 메모리 누수가 .
스택 공간입니다 자동으로 자동 복구를 할당 , 스택의 데이터 수명 기능 만 작동시를 , 출시 후에 실행 , 수 더 이상 액세스;
3 메모리 동작 상관 함수
1의 malloc, 힙 메모리 공간 할당 사용자 애플리케이션은 기본 유닛은 메모리 크기는 바이트이다 크기 바이트, 제 리턴 어드레스의 메모리 공간
2、calloc、在堆中，分配用户申请内存空间，基本单位是字节，内存空间大小是n*size字节，return内存空间的首地址
3、free、释放堆中malloc和calloc申请的内存空间
4、mmap、建立内存映射、将文件映射到内存，通过内存操作完成对文件的操作。
mmap函数把一个文件或一个POSIX共享内存区对象映射到调用进程的地址空间，
5、munmap、取消由mmap映射的内存区域
6、getpagesize、获取内存页面大小，单位为字节
7、bcopy/mencpy、内存复制、将指定大小的内存原地址的资源复制到目标地址
8、menmove、内存复制
9、memcopy、内存复制并查找字符（int c）、返回出现目标地址中出现编码为c的字符所在地址的下一个地址，如不存在，返回NULL。
10、menchr、在指定内存区域中查找字符
11、bcmp/memcmp、内存比较，按字典顺序逐个字节进行比较
12、bzero、将指定内存区域用0填充
13、memset、将指定内存区域用指定字节（int c ）进行填充。
用户操作：
预备知识：
1、用户管理可以保证系统文件的安全性又要减少系统的开销（系统的存储空间等系统开销），Linux系统的文件权限分成三个等级：文件拥有者，文件拥有者所在的用户组，系统所有其他用户。
2、针对于同一文件，同一等级的用户具有相同的权限。
3、用户组、Linux系统中的用户组(group)就是具有相同特性的用户(user)集。
用户操作相关的数据结构：
1、相关数据结构：
struct passwd
{
char * pw_name; /* Username, POSIX.1 */
char * pw_passwd; /* Password */
uid_t pw_uid; /* User ID, POSIX.1 */
gid_t pw_gid; /* Group ID, POSIX.1 */
char * pw_gecos; /* Real Name or Comment field */ 用户的全名
char * pw_dir; /* Home directory, POSIX.1 */ 用户主目录
char * pw_shell; /* Shell Program, POSIX.1 */ 用户使用的Shell程序，规定操作界面
}
struct group
{
char * gr_name; /* 用户组名 */
char * gr_passwd; /* 用户组密码 */
gid_t gr_gid; /* 用户组ID */
char ** gr_mem; /*一个字符串数组，用户组的成员列表 */
}
注：
一、 /etc/passwd文件中每行定义一个用户账号，有多少行就表示多少个账号，在一行中可以清晰的看出，各内容之间又通过”:”号划分了7个字段，这7个字段分别定义了账号的不同属性。如：yinminbo : x : 1000 : 1000 : yinminbo : /home/yinminbo : /bin/bash；root : x : 0 : 0 : root : /root : /bin/bash；geoclue : x : 991 : 987 : User for geoclue : /var/lib/geoclue : /sbin/nologin
1、字段1：帐号名，这是用户登陆时使用的账户名称，在系统中是唯一的，不能重名
2、字段2：密码占位符x；早期的unix系统中，该字段是存放账户和密码的，由于安全原因，后来把这个密码字段内容移到/etc/shadow中了。这里可以看到一个字母x，表示该用户的密码是/etc/shadow文件中保护的。
3、字段3：UID；范围是0-65535
4、字段4：GID；范围是0-65535；当添加用户时，默认情况下会同时建立一个与用户同名且UID和GID相同的组。
5、字段5：用户说明；这个字段是对这个账户的说明
6、字段6：宿主目录；用户登陆后首先进入的目录，一般与"/home/用户名"这样的目录
7、字段7：登录Shell 当前用户登陆后所使用的shell，在centos/rhel系统中，默认的shell是bash；如果不希望用户登陆系统，可以通过usermod或者手动修改passwd设置，将该字段设置为/sbin/nologin 即可。大多数内置系统账户都是/sbin/nologin,这表示禁止登陆系统。这是出于安全考虑的。
二、UID：0：超级用户（root）账号UID；UID：1~499：程序用户账号UID；UID 500~65535：普通账户UID
三、 /etc/group文件内容包含4个字段，每个字段的含义如前面的数据结构中的group的定义。示例：yinminbo : x : 1000 : yinminbo ；root : x : 0 : ；geoclue : x : 987 :
用户操作相关的函数：
1、getuid、获取当前进程的用户ID
2、geteuid、获取当前进程的有效用户ID，用户ID和有效用户ID在通常情况下，两者是一致的。用户ID是一种固有属性，有效用户ID是一种动态属性。
3、getpwuid、根据用户ID获取系统中某用户的详细信息。return：记录用户ID的详细信息的passwd结构体指针，失败返回NULL。
4、getpwnam、根据用户名获取系统中某用户的详细信息，return：记录用户ID的详细信息的passwd结构体指针，失败返回NULL。
5、getpwent、依次获得系统某用户的详细信息，每一次调用都返回一个。应该有指针！用户信息读取指针，每读取依次，用户信息读取指针加1。
6、setpwent、复位用户信息读取指针。
7、setuid、设置当前进程的用户ID。只有当前有效用户ID是0（root），该函数才有效。
8、seteuid、设置当前进程的有效用户ID。
用户组操作相关的函数：
1、getgid、获取当前进程的用户组ID
2、getegid、获取当前进程的有效用户组ID，用户组ID和有效用户组ID在通常情况下，两者是一致的。用户ID是一种固有属性，有效用户ID是一种动态属性。
3、getgrgid、根据用户组ID获取系统中某用户组的详细信息。return：记录用户组ID的详细信息的group结构体指针，失败返回NULL。
4、getgrnam、根据用户组名获取系统中某用户组的详细信息，return：记录用户组ID的详细信息的group结构体指针，失败返回NULL。
5、getgrent、依次获得系统某用户组的详细信息，每一次调用都返回一个。应该有指针！用户组信息读取指针，每读取依次，用户组信息读取指针加1。
6、setgrent、复位用户组信息读取指针。
7、setgid、设置当前进程的用户组ID。只有当前有效用户组ID是0（root），该函数才有效。
8、setegid、设置当前进程的有效用户组ID。
文件操作：
预备知识：
1、文件：计算机当中信息的集合，文件是数据的载体。文件可以是文本文档、图片和程序等等。操作系统的文件系统用于实现用户对文件的维护和管理，文件系统是操作系统提供给用户操作的界面。
2、“一切皆为文件”的抽象给系统的使用和编程提供统一的界面和接口。
3、/（根目录下的各个文件夹的作用）：
注：
1、/usr不是user的缩写，usr是Unix Software Resource的缩写， 也就是Unix操作系统软件资源所放置的目录。
2、lib一般放常用系统库文件，也就是后缀.lib的文件，include一般包含头文件目录；bin表示binary目录，一般都是dll，exe等。
3、proc包含系统状态信息
4、bin包含Linux系统常用的Linux命令，这些命令通常为可执行文件或者可执行文件的链接
5、etc的配置文件包含系统和软件。
6、var包含系统中服务器数据、日志等
4、Linux系统根据文件的头内容来识别其类型。为了提高文件可读性您仍可以使用文件名扩展。
5、可执行文件：可以由操作系统进行加载执行的二进制代码文件。最初的可执行文件包括代码段、数据段、堆栈段和扩展段等。代码段存放了计算机的执行指令，即CPU要进行的操作指令，数据段存放了CPU要用到的数据，堆栈段则存放了与寄存器有关的信息等等。
6、GCC、the GNU Complier Collection：GNU编译工具的集合。GCC包括了预编译cpp、编译gcc。GCC的开发工具链包含：GCC、make（生成）、ld（连接）、gdb（调试）等编译过程的常用工具。GCC编译生成的可执行文件具有代码长度短、执行效率高等特点。
7、各种文件：（Linux系统文件没有后缀）
1、c文件：c文件包含每个模块的主要源代码。
2、h文件：h文件是是c文件中源代码中的函数的声明、结构体的定义、宏的定义等。
3、o文件：目标文件（二进制文件），每个文件进过编译都会形成一个目标文件，多个目标文件链接后才形成可执行文件。
4、a文件（静态库文件）：将o文件打包生成的静态库，效果和使用.o文件是一样的。
5、so文件（共享库文件）：形成动态库，当程序运行的时候把它映射到自己进程空间的某一处，可以用于多个进程的共享使用（位置无关的才行）。
注：在 Linux 系统上，以下命令可使名为 hello.cpp 的 C++ 程序被预处理、编译和链接，可执行代码存储在名为 hello 的可执行文件中。
g++ -o hello hello.cpp
9、Linux系统可执行文件在终端中，输入包含可执行文件的完整路径可以执行。Linux系统不是双击执行的，可以双击执行的是.desktop文件。
10、文件机构：文件呈现在用户面前的文件结构叫做文件的逻辑结构，逻辑结构分为两种：一种是记录式文件，另一种为流式文件。记录文件：由若干逻辑记录组成，每条逻辑纪录又有相同的数据项组成。流文件 就是没有结构的文件。
11、流式文件 ：在C语言中对文件的记录是以字符（字节）为单位的。输入输出的数据流的开始和结束仅受程序控制而不受物理符号（如回车换行符）控制。也就是说，在输出时不以回车换行符作为记录的间隔（事实上C文件并不由记录构成）。
“流”注：
1、在流中，定义了一些处理数据的基本操作，如读取数据，写入数据等。程序员是对流进行所有操作的，而不用关心流的另一头数据的真正流向。流不但可以处理文件，还可以处理动态内存、网络数据等多种数据形式。
2、当程序需要从某个数据源读入数据的时候，就会开启一个输入流，数据源可以是文件、内存或网络等等。相反地，需要写出数据到某个数据源目的地的时候，也会开启一个输出流，这个数据源目的地也可以是文件、内存或网络。
3、Java程序中，对于数据的输入/输出操作都是以“流”的方式进行。
4、计算机中的流：通常来说计算机所说的流是指stream,往往是对一种有序连续具有方向性的数据（其单位可以是bit,byte,packet）的抽象描述！
5、流序列中的数据既可以是未经加工的原始二进制数据，也可以是经一定编码处理后符合某种格式规定的特定数据。字节和字符串。
12、系统文件有系统文件自己的文件系统，同时对于不同的磁盘分区也有可以是不同的文件系统。Linux系统常见的ext2,ext3,ext4,sysfs,rootfs,proc等文件系统。不同文件系统的管理文件的数据结构和操作不同，但是VFS（虚拟文件系统）是对系统中所有实际文件系统的抽象，用户直接与VFS交互，VFS和不同文件系统存在映射。
13、“文件系统”和“文件系统类型”不一样！一个文件系统类型下可以包括很多文件系统即很多的super_block
14、虚拟文件系统（VFS）：
1、VFS数据结构（4个）：
超级块(super block)：一个超级块对应一个文件系统
索引节点inode：保存的其实是实际的数据的一些信息，这些信息称为“元数据”(也就是对文件属性的描述)。例如：文件大小，设备标识符，用户标识符，用户组标识符，文件模式，扩展属性，文件读取或修改的时间戳，链接数量，指向存储该内容的磁盘区块的指针，文件分类等等。inode包含文件操作的所有信息。
目录项(dentry)：目录项是描述文件的逻辑属性，只存在于内存中，并没有实际对应的磁盘上的描述，更确切的说是存在于内存的目录项缓存，为了提高查找性能而设计。例如open一个文件/home/xxx/yyy.txt，那么/、home、xxx、yyy.txt都是一个目录项。目录也是一种文件(所以也存在对应的inode)。打开目录，实际上就是打开目录文件。
文件对象(file)：文件对象描述的是进程已经打开的文件。因为一个文件可以被多个进程打开，所以一个文件可以存在多个文件对象。但是由于文件是唯一的，那么inode就是唯一的，目录项也是唯一的。
2、文件操作的过程
通过应用程序通过用户态函数接口，调用VFS操作接口，VFS根据不同的情况调用具体的文件系统实现算法，这些算法通过硬件操作，完成文件操作。
文件操作相关函数：
一、文件控制
1、rename
2、remove
3、chown、修改文件的所有者（UID和GID）
4、chmod、修改文件的权限
二、文件流读写控制：
一、IO操作中，最常用的一种方式就是流，也被称为IO流。流是文件打开的一种方式，是文件在内存中的组织形式中的一种抽象。
1、fopen、打开文件，获取文件流指针
2、fclose、关闭已打开文件
3、ftell、获取文件流指针当前的读写位置。运行成功，return：当前读写位置。失败返回-1
4、fseek、设置文件流的读写位置
5、feof、判断文件流指针的当前读写位置是否已到达文件尾
6、fgetc、从指定文件流中读取一个字符
7、fputc、将单个字符写入指定的文件流中
8、fgets、从指定文件流中读取一个字符串
9、fputs、将单个字符串写入指定的文件流中
10、fread、从指定文件流中读取一段数据
11、fwrite、将指定的一段数据写入指定的文件流
文件流和文件流指针（FILE*）：
1、FILE结构体（struct file）包含了文件操作的基础属性，其中包含了fd（文件标识符）。操作系统在底层不是通过文件指针来查找到文件，而是通过文件标识符来查找文件。
typedef struct _iobuf FILE;
2、文件指针（file或filp）指向进程用户区中的一个被称为FILE结构的数据结构。FILE结构包括一个I/O缓冲区和一个文件描述符。
3、文件流的分类：根据功能分为:输入流(读取文件，用于从文件读取信息) 和 输出流(写入文件，用于创建文件并向文件写入信息)；根据操作内容:字符流(读取字符数组) 和 字节流(读取字节数组)
4、输入输出流是相对于内存而言的，程序运行在内存当中，文件保存在磁盘里面，如果读一个文件，从磁盘到内存当中，属于输入流。如果从程序中输出到文件中，便是内存写入到磁盘，是输出流！
5、文件流是一种节点流，它沟通程序与文件之间的数据传输。
6、在Java中，文件被抽象为File类。
7、文件的操作流主要就是四个，FileInputStream/FileOutputStream是对文件进行字节的读写。FileReader/FileWriter是字符流，它们通过中间的编码解码器操作，将字符转换成字节或者将字节转换成字符，最终对文件的操作还是落在FileInputStream/FileOutputStream这两个字节流上。
三、文件读写操作
1、open、打开指定文件，返回文件标识符
2、creat、创建新文件，相当于open（filename，O_WRONLY | O_CREAT | O_TRUNC,mode），返回文件标识符
3、mktemp、创建临时内存文件，返回指向文件名的字符串指针
4、close、关闭文件
5、read、从指定文件（根据文件标识符）中读取数据
6、write、将数据写入指定的文件中
7、lseek、修改文件的读写位置，根据文件表示符确定文件，在根据offset偏移量和基准位置whence（文件起始位置、文件当前读写位置、文件的末尾位置）确定读写位置。
8、pipe、创建无名通道，实现一个进程（filedes[1]）写，另一个进程（filedes[0]）读，数据组织和队列类似（FIFO）
9、mkfifo、创建有名管道，该管道被看作是一个文件！
文件标识符：
1、文件标识符非常独特，并不是指针，其变量类型就是大家非常常用的int，从最低的空位开始，依次递增。
2、PCB中有文件描述符表（struct files_struct）。文件描述符就是这个表的索引。
3、已打开的文件在内核中用file结构体表，文件描述符表中的指针指向file结构体
四、目录操作
1、getcwd、获取当前工作目录（*buf、size_t size）
2、chdir、改变当前工作目录（*path）
3、opendir、打开目录
4、closedir、关闭已打开的目录
5、readdir、读取目录中一个文件的内容，并将目录流指针后移。return：dirent结构体
6、telldir、获取指定目录流当前指针位置
7、seekdir、设置指定目录流的指针位置