内存管理--内存换入换出

内存换入：

若虚拟地址有4G，物理内存只有1G，用换入换出实现“大内存”。请求的时候才映射。有可能请求的时候，没有映射到实际的页框，则需要调入。缺页中断，找到一个物理内存的空页，将目标从磁盘中读入，并换进。段分配了虚拟地址不代表真正有了物理内存，只有在执行的时候知道有没有具体映射，如果没有，就会开缺页中断。

寄存器cr2中保存页错误线性地址。

内存换出：

（局部性规律--程序局部性原理--数据局部性）

内存<-->门店　磁盘<-->仓库

当门店没有用户想要的货物，需要换入，门店已满，需要换出腾出位置。

 

换出的算法改进：

　　　　先进先出-->MIN-->最近没使用LRU算法；

LRU的实现改进：

　　　　时间戳：

　　　　页面栈：维护一个栈，访问过的页将其移到栈顶，其他元素依次下沉；

　　　　CLOCK算法如图：