頁面置換演算法

2021-08-03 07:01:21 字數 440 閱讀 7971

實驗三  儲存管理

1. 實驗目的

儲存管理的主要功能之一是合理地分配空間。請求頁式管理是一種常用的虛擬儲存管理技術。

本實驗的目的是通過請求頁式儲存管理中頁面置換演算法模擬設計,了解虛擬儲存技術的技術特點,掌握請求頁式儲存管理的頁面置換演算法。

2. 實驗內容

(1)設定乙個頁面走向序列。

(2)計算並輸出下述各種演算法在不同記憶體容量下的缺頁率。

①先進先出頁面置換演算法(fifo);

②最近最久未使用頁面置換演算法(lru);

③最佳淘汰演算法(opt);

④最不經常使用頁面淘汰演算法(lfu);

⑤最近沒有使用頁面淘汰演算法(nur)。

///要求:

1、請將「程式的源**和執行結果」填寫在下面的答案框。

2、為了增加程式的可讀性,程式的源**中的語句需要有注釋說明。

頁面置換演算法

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

頁面置換演算法

include using namespace std int process 100 頁面佇列 int memory 3 塊數 int optqueue 100 opt演算法的佇列 int fifoqueue 100 fifo演算法佇列 int lruqueue 100 lru演算法佇列 int ...

頁面置換演算法

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