頁面置換演算法

#include

using namespace std;

int process[100];           //頁面佇列

int memory[3];            //塊數

int optqueue[100];           //opt演算法的佇列

int fifoqueue[100];           //fifo演算法佇列

int lruqueue[100];           //lru演算法佇列

int time[100];            //設定的乙個時間標誌，fifo演算法時判斷哪個是最先進來的

int flag[100];            //設定乙個標誌，lur演算法判斷哪個是最近最久未使用的

int processnum;            //頁面數

//opt演算法找到最長未使用的

int longest(int start)

//opt演算法

void opt()

頁面置換演算法

常用的頁面置換演算法有三種 先進先出演算法fifo first in first out 該演算法的基本思想是首先淘汰那些駐留在主存時間最長的頁面。最近最久未用演算法 lru 該演算法的基本思想是 如果某一頁被訪問了，那麼它很可能馬上又被訪問 反之，如果某一頁很久沒被訪問，那麼最近也不會再訪問。lr...

頁面置換演算法

位址對映過程中，若在頁面中發現所要訪問的頁面不再記憶體中，則產生缺頁中斷。當發生缺頁中斷時作業系統必須在記憶體選擇乙個頁面將其移出記憶體，以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法。常見的置換演算法有 1 最佳置換演算法 opt 理想置換演算法 這是一種理想情況下的頁...

頁面置換演算法

本來是乙個師妹提的問題，順便就把這個更加鞏固一下，經典的頁面置換演算法 include include include define invalid 1 define true 1 define false 0 using namespace std struct page 頁面控制塊結構 page...