OS缺页置换

　　当访问一个内存当中不存在的页面，并且内存已满时。需要从内存当中调出一个页或将数据送至磁盘对换区，替换一个

页，这种操作叫做缺页置换。常见的缺页置换算法有两种：

　　第一种是先进先出算法，即第一个调入内存的页，也是目前在内存当中驻留最久的页。使用队列结构，队尾入队，队头

出队。

　　第二种是最近最少使用算法（lru），根据程序的局部性原理，最近被访问过的页面可能再次被访问，而已经长时间没有

被访问的页面最近也不太可能被访问。