1、先進先出排程演算法（fifo，first in first out）
先進先出排程演算法是根據頁面進入記憶體的時間先後選擇排程頁面，該演算法實現時需要將頁面按照進入的時間先後組成乙個佇列，每次優先淘汰隊首頁面。他的優點是比較容易實現，能夠利用主儲存器中頁面排程情況的歷史資訊，但是，他沒有反映程式的區域性性，因為最先調入主存的頁面，很可能也是經常要使用的頁面。
2、最近最不常用排程演算法(lfu, least frequently used)
也就是淘汰一定時期內被訪問次數最少的頁面，lfu關鍵是看一定時間段內頁面被使用的頻率。
3、最近最少使用頁面排程演算法（lru，least recently used）
也就是首先淘汰最長時間未被使用的頁面，lru關鍵是看頁面最後一次被使用到發生排程的時間長短。
4、時鐘置換演算法
為每一頁設定訪問位，將記憶體中所有頁面通過連線指標接成迴圈佇列，當頁面被訪問時訪問位置1，每次淘汰時，從指標當前位置開始迴圈遍歷，將訪問位為1的置為0，找到第乙個訪問位為0的將其淘汰。
5、最佳置換演算法
每次淘汰時，找乙個未來最長時間才會被訪問的頁面進行淘汰。
優點：缺頁率低
缺點：需要**未來，無法實現，但可以用來衡量其他置換演算法。
作業系統常見面試問題
三年前學的東西差不多都忘了，複試臨時準備一下，不看底層實現 最後還是老老實實滾去看電路板了 只看邏輯 程序是系統中擁有資源和獨立排程的基本單位，乙個程序可以包括多個執行緒。程序有自己的記憶體空間，其執行緒可以共享記憶體。程序間通訊則需要ipc 程序間通訊 此外同一程序內的執行緒切換比程序切換的開銷小...
面試問題之作業系統 程序和執行緒的概念
一 什麼是程序 1 程序是系統資源分配的最小單位，它是程式執行時的乙個例項。2 程式執行時系統就會建立乙個程序，並為它分配資源，然後把該程序放入程序就緒佇列。3 程序排程器選中它的時候就會為它分配cpu時間，程式開始真正執行。二 什麼是執行緒 1 執行緒是cpu排程的最小單位，它是程序的乙個執行流。...
作業系統常見問題 面試必備
整理作業系統中常見的知識點，面試問題 1 程序和執行緒的區別和關係 2 邏輯位址 線性位址 虛擬位址 實體地址的區別和關係 3 程序的狀態有哪些 4 程序和程式的區別和關係 程式是靜態的 程序是動態的工作程式。程式和程序的關係等同於類與物件的關係。5 程序間的通訊方式 6 程序間同步 在多道程式環境...