Linux：程序地址空间及常见页面置换算法

研究背景以及定义

环境：32为平台

在了解程序地址空间之前我们需要知道：

地址：内存地址------对内存以字节为存储单元的一个编号；通过地址就能找到具体对应的内存单元

程序：其实就是一堆代码，保存在文件（磁盘）中

计算机物理内存的大小是固定的，也就是说计算机主板内存槽上的实际物理内存，cpu可以直接进行寻址，物理内存的容量是固定的，但是寻址的空间取决于cpu地址线的数量。在32位系统上，线性地址空间可达4G（2^32）；这4G一般是按照3：1的比例进行分配，用户进程享有3G的空间，而内核独自享有剩下的1G内存

虚拟内存

编译器在编译程序生成可执行文件时，就会对每一条指令，每一个数据进行一个地址排号，当程序运行时，就会将指令以及数据放到指定的内存地址位置
cpu就会根据地址偏移逐步区执行命令，以及找到对应的数据进行处理
(注意：程序运行之后才会占据内存——因此程序地址空间通常又被成为—进程地址空间)
进程地址空间：实际上也是一个虚拟地址空间，是操作系统作为进程通过一个mm_struct结构体所描述的一个假的地址空间
那么为什么操作系统不让进程直接访问物理内存，而是虚拟内存地址呢？若进程直接访问物理内存有什么不好呢？

1.在程序编译时，编译器就会给指令和数据进行地址编址;但是如果某个地址内存已经被占用，则这个程序就运行不起来了----编译器的地址管理麻烦
2.进程直接访问物理内存，如果有一个野指针，你在操作的时候可能就会把其他进程中的数据改变了（无法进行内存访问控制ÿ