建站
咨詢
售后
建站咨詢
新聞中心
這篇文章主要為大家展示了什么是頁面置換算法，內(nèi)容簡而易懂，希望大家可以學(xué)習(xí)一下，學(xué)習(xí)完之后肯定會(huì)有收獲的，下面讓小編帶大家一起來看看吧。
頁面置換算法：本質(zhì)是為了讓有限內(nèi)存能滿足無線進(jìn)程。
先說明一下處理缺頁錯(cuò)誤的過程：
分頁硬件在通過頁表轉(zhuǎn)換地址時(shí)會(huì)注意到無效位被設(shè)置，從而陷入操作系統(tǒng)，這種陷阱是因?yàn)椴僮飨到y(tǒng)未能將所需要的頁面調(diào)入內(nèi)存引起的。
處理缺頁錯(cuò)誤：
1、檢查這個(gè)進(jìn)程的內(nèi)部表，確定該引用是否為有效的內(nèi)存訪問（可以理解為這個(gè)內(nèi)存能被當(dāng)前進(jìn)程使用），如果無效那么直接終止進(jìn)程；如果有效但是尚未調(diào)入頁面，就將該頁面調(diào)入內(nèi)存。
2、然后從空閑幀鏈表上找到一個(gè)空閑幀。
3、調(diào)度磁盤將進(jìn)程所需要的內(nèi)存讀入頁幀中，
4、磁盤讀取完成，修改頁表，使空閑幀對應(yīng)到該頁號上。并且修改頁表有效-無效位 為有效。
注意頁表中的一些標(biāo)志位：
修改位：如果有效為位1，表明被修改，那么替換頁面時(shí)需要將內(nèi)存寫入磁盤中；如果為0，表明未被修改，那么使用頁面替換算法直接釋放
保護(hù)位：可以標(biāo)記為只讀，寫。
有效-無效位：i：表示邏輯頁號不對應(yīng)物理頁幀，為V表示有對應(yīng)的物理頁幀
頁面替換算法：
FIFO:算法
操作系統(tǒng)總時(shí)替換出在內(nèi)存中停留時(shí)間最久的頁面，可以用一個(gè)指針來指向這個(gè)位置（開銷很小，可以使用一個(gè)隊(duì)列來實(shí)現(xiàn)，每次缺頁時(shí)移出末尾的頁面，再隊(duì)列頭添加新的頁面，未發(fā)生缺頁錯(cuò)誤就不需要對隊(duì)列進(jìn)行操作）
LRU算法：操作系統(tǒng)總時(shí)替換在內(nèi)存中最久沒有使用的頁面：我么可以使用鏈表來實(shí)現(xiàn)這個(gè)算法，表頭表示的是最近被使用的頁面，表尾表示最久沒被使用的頁面，每一次不管是否發(fā)生缺頁，都需要對這個(gè)鏈表進(jìn)行從新增刪改查，來保證每一次的鏈表都是我們需要的（開銷太大）
近似LRU算法：我們在頁表中添加一個(gè)引用位clock，當(dāng)clock為1時(shí)，不能移出，當(dāng)clock為0時(shí)，表明可以移除
procedure t: {
指針p：指向當(dāng)前的頁面
p = 0;//指向初始位置
boolean ：標(biāo)志位clock
進(jìn)程包含的所有頁面組成的循環(huán)鏈表：linklist//當(dāng)進(jìn)程在運(yùn)行時(shí)，鏈表存在，進(jìn)程結(jié)束時(shí)，鏈表也消失
while(進(jìn)程運(yùn)行){
if(p.clock == 1){
p.clock = 0;
p++;//指針指向下一個(gè)
}
if(p.clock == 0){
刪除p指向的頁面并且在p處添加新的頁面；
p.clock = 1;
p++;
}
}
} 本文題目：什么是頁面置換算法-創(chuàng)新互聯(lián)
本文來源：http://www.dlmjj.cn/article/dhgogo.html
