内存分页
# 虚拟地址和物理地址如何映射？
分页机制下，虚拟地址分为两部分：页号+页内偏移；
页号作为页表的索引；页表包含物理页每页所在的物理内存的基地址，这个基地址与页内偏移的组合形成了物理内存地址；
内存地址转换步骤：
- 将虚拟内存地址，切分成页号和偏移量；
- 根据页号，从页表里面，查询对应的物理页号（基地址）；
- 物理页号+偏移量，得到物理内存地址；
# 页面置换算法
物理内存中没有空闲的物理页面可用，操作系统必须将物理内存种的一个物理页淘汰出去；
- 先进先出页面置换算法：总是淘汰最先进入内存的页面；
- 最近最久未使用页面置换算法：LRU；
- 最少使用页面置换算法：LFU；
- 最佳页面置换算法：优先选择淘汰的页面是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率；
- 时钟页面置换算法：一种最近未使用算法；