页面置换算法

页面置换是因为CPU要访问的页面不在内存中，而存放页面的内存又满了，我们需要将磁盘swap区需要用的页面和内存中不用的页面进行置换，因此，才有了页面置换算法。
1. 先进先出置换算法（FIFO：First In First Out）：先调入到内存的页面优先置换。
2. 最久未使用算法（LRU：Least Recently Used）：将调入到内存的页面插入到页面队列中，当页面命中，则将改页面插入到队尾，这样就能让不经常使用的页面优先置换出，让经常命中的页面长久地留在内存中。
3. 最近最少使用算法（LFU：Least Frequently Used）：每次命中，给改页面的命中次数加1，每次置换命中次数最小者。
4. 第二次机会算法（SCR）：循环选择页面，若页面命中，则将改页面状态置1，当下次又扫描到该页面时，将1状态改为0状态，给它第二次机会，若当前页面状态为0，则直接置换出。