【操作系统】内存分页技术

内存分页是操作系统存储管理的一项技术。是在“地址空间”概念上构建的机制。其思想是，假设一个进程需要M大小的逻辑空间，那么操作系统不为它分配全部M大小的空间，而是只分配部分空间。这种做法的好处是，可以提升物理内存的利用率，因为大多数的进程在执行时只需要部分指令进入内存，如果把全部的指令都放入内存，很多都不会被执行，如果把这些空间留给其他进程，使用率会更高。因此，只装入进程的部分指令更好。还有一点是，现在的程序所需要的空间很大，假设想要同时运行三个很大的程序A,B,C，也就是想让这些程序同时在内存中，但是物理内存没有这么大的空间，于是只能借助交换技术，不断交换进程到内存，频繁的交换整个进程必然导致性能的损失。所以，才产生了分页技术。

分页技术强调只保留进程的一部分在内存中，那么这个力度该如何把控？也就是说要有一个分配的单元，这个单元叫做“页”。操作系统把一个进程分为若干大小相等的页，比如4KB，同时再把物理内存分为同样大小的单元，叫做页框。逻辑地址可以被分为两部分，前面的部分指明页号，后面部分指明内的偏移量。当请求某一个逻辑地址时，可以计算出页号和页内偏移，然后通过某种物理内存管理机制或者算法，得到该页对应的页框，那么就可以得到对应的物理地址了。每一个逻辑地址都要进行这样的映射过程，那么就需要为每一个进程记录各自的映射，这就是页表，每一个进程都有自己的页表。页表由页表项构成，每一个页表项可以简化成一个entry，即<页号，页框号>的entry。

因此，真正的请求过程大致是：

一般进程的地址空间即逻辑地址是大于分配给它的物理地址的，那么只有部分页可以映射到页框，当请求一个逻辑地址时，先查看当前进程的页表，如果有该页的页表项，那么说明它已经被映射到页框，返回对应的物理地址即可，否则说明要请求的页面不在内存中，引发缺页中断，置换出一个内存中的页，然后再把请求的页调入内存。

页的置换有很多算法来解决，比如最少使用，先进新出等。

大的进程的页表可能很大，因为有很多的页表项，那么要把这些页表放在内存中也是很消耗空间的，可以采用多级页表来解决。