頁面置換算法

頁面置換是因爲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，則直接置換出。