處理缺頁中斷(FIFO LRU OPT置換演算法)

2021-10-25 20:34:04 字數 1110 閱讀 1549

缺頁中斷就是要訪問的頁不在主存,需要作業系統將其調入主存後再進行訪問。在這個時候,被記憶體對映的檔案實際上成了乙個分頁交換檔案。

置換最先調入記憶體的頁面,即置換在記憶體中駐留時間最久的頁面。按照進入記憶體的先後次序排列成佇列,從隊尾進入,從隊首刪除。但是該演算法會淘汰經常訪問的頁面,不適應程序實際執行的規律,目前已經很少使用。

缺頁率:8/11*100%=***

頁面走向12

3451

3412

3物理頁011

1155

5555

5物理頁122

2211

1111

物理頁233

3333

322物理頁344

4444

43缺頁y

yyyy

yyy所選擇的被淘汰頁面,將是以後永不使用的,或許是在最長(未來)時間內不再被訪問的頁面。採用最佳置換演算法,通常可保證獲得最低的缺頁率。但由於人們目前還無法預知乙個程序在記憶體的若干個頁面中,哪乙個頁面是未來最長時間內不再被訪問的,因而該演算法是無法實現的,但可以利用該演算法去評價其它演算法。

缺頁率:6/11*100%=***

頁面走向12

3451

3412

3物理頁011

1111

1112

2物理頁122

2555

5555

物理頁233

3333

333物理頁344

4444

44缺頁中斷yy

yyyy

置換最近一段時間以來最長時間未訪問過的頁面。需要根據資料的歷史訪問記錄來進行淘汰資料,其核心思想是「如果資料最近被訪問過,那麼將來被訪問的機率也更高」。

缺頁率:7/11*100%=***

頁面走向12

3451

3412

3物理頁011

1155

5552

2物理頁122

2211

1111

物理頁233

3333

333物理頁344

4444

44缺頁y

yyyy

yy

詳解缺頁中斷 缺頁中斷處理(核心 使用者)

一 什麼是缺頁中斷?程序線性位址空間裡的頁面不必常駐記憶體,在執行一條指令時,如果發現他要訪問的頁沒有在記憶體中 即存在位為0 那麼停止該指令的執行,並產生乙個頁不存在的異常,對應的故障處理程式可通過從外存載入該頁的方法來排除故障,之後,原先引起的異常的指令就可以繼續執行,而不再產生異常。二 頁面排...

缺頁中斷處理過程

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!缺頁中斷就是要訪問的頁不在主存,需要作業系統將其調入主存後再進行訪問。當程序執行過程中發生缺頁中斷時,需要進行頁面換入,步驟如下 1 首先硬體會陷入核心,在堆疊中儲存程式計數器。大多數機器將當前指令的各種狀態資訊儲存在cpu中特殊的暫存器中。2 啟...

缺頁中斷演算法 FIFO,LRU

在請求分頁系統中,可以通過查詢頁表中的狀態位來確定所要訪問的頁面是否存在於記憶體中。每當所要訪問的頁面不在記憶體時,會產生一次缺頁中斷,此時作業系統會根據頁表中的外存位址在外存中找到所缺的一頁,將其調入記憶體。缺頁本身是一種中斷,與一般的中斷一樣,需要經過4個處理步驟 1.保護cpu現場 2.分析中...