操作系统--内存管理--下

内存换入   从缺页中断开始，找到一个物理内存的空页，将目标换进；

内存换出

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

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

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

换出的算法改进：

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

LRU的实现改进：

　　　　时间戳：

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

　　　　CLOCK算法如图：

总结：