虚拟存储器
1、引入目的：解决主存不足的问题；
2、基本分类：
①基本分页：内存分为固定的块，按物理结构划分，会有内部碎片；
②基本分段：内存块的大小不确定，按逻辑结构分，会有外部碎片；
③段页式：基本分段和基本分页的结合，会有内部碎片。
3、组成部分：
①页表机制：通过查表获取相关信息；
②中断机构：要访问页不在内存时产生缺页中断；
③地址变换机构：把逻辑地址变成物理地址；
④内存和外存：需要一定容量的内存和外存的支持。
4、置换算法：
①最优算法：选择以后不用的算法；
②先进先出算法：选择最先装入的页面；
③最近最久未使用：选择最近最久未用的页面；
④时钟：选择最近未用的页面；
⑤改进型时钟：考虑页面修改问题。
5、地址翻译：TLB→页表（TLB不命中）→Cache→主存→外存。
