頁面置換演算法：http://blog.csdn.net/y920312/article/details/47780253

頁面置換演算法小總結：

1.Optimal(最佳置換演算法)

   最長時間內不被訪問，也就是說找最後面的。

2.FIFO(先進先出演算法)

   按開始進入的順序依次置換。

3.LRU(最近最久未使用演算法)

   向前找，三個中離著當前位置最遠的那個，也就是最近最久未使用的那個。

磁碟排程演算法小總結：

FCFS(誰來就服務誰)：

平均尋道時間長，沒有效率。

SSTF(最短距離優先)：

一直找離當前磁軌號距離最近的那一磁軌。

以上兩種演算法不存在磁軌號方向，比較單純。

SCAN(電梯排程演算法)：

在符合磁頭移動方向的前提下，距離最近的，一直找到磁軌邊緣，然後方向反向再一直找到另一頭。

CSCAN(迴圈掃描演算法)：

與SCAN不同的是，單向迴圈，不反向。