（1）先進先出演算法，當然是最先進來的頁先出去了啊。簡稱fifo(first in first out)。
該演算法是基於最早進入主存器的頁未被使用的可能性要大。但如果一頁要經常的被訪問，它在一定的時間內又會被重新的調入。這會增加磁碟啟動的次數。
（2）最近最久未使用演算法（lru）：是基於程式使用的區域性性原理，即程式一旦訪問到某些位置的資料或指令時，可能在一段時間裡經常會訪問到它們。但在實際中，我們規定，隊首元素為最近最久未使用的頁。所以當發生缺頁中斷時，將該隊首的頁調出去。
（3）最佳排程演算法：（optimal）這是一種理想的排程演算法，當要裝入乙個新頁而必須調出乙個就頁時，所調出的頁應該是以後不再訪問的頁或距當前最長時間後再訪問的頁。
（4）最近最不進常使用排程演算法（lfu）：這種演算法是基於在過去一段時間裡被訪問次數多的頁可能是進常需要用的頁，所以應調出被訪問次數少的頁。
作業系統頁面排程
頁缺失 英語 page fault，又名硬錯誤 硬中斷 分頁錯誤 尋頁缺失 缺頁中斷 頁故障等 指的是當軟體試圖訪問已對映在虛擬 位址空間中，但是目前並未被載入在物理記憶體中的乙個分頁時，由 處理器的記憶體管理單元所發出的中斷。通常情況下，用於處理此中斷的程式是作業系統的一部分。如果作業系統判斷此次...
作業系統之排程演算法
作業系統管理了系統的有限資源，當有多個程序 或多個程序發出的請求 要使用這些資源時，因為資源的有限性，必須按照一定的原則選擇程序 請求 來占用資源。這就是排程。目的是控制資源使用者的數量,選取資源使用者許可占用資源或占用資源。這時就可以根據不同的排程的方法來進行處理程序。先來先服務排程演算法 在程序...
作業系統之磁碟排程演算法
include using namespace std 磁軌類 class magnetictrack 盤面類 class disksu ce 建構函式 disksu ce disksu ce 磁碟初始化 void disksu ce disksu ceinit return 先到先服務演算法 in...