這篇文章主要為大家展示了什么是頁(yè)面置換算法，內(nèi)容簡(jiǎn)而易懂，希望大家可以學(xué)習(xí)一下，學(xué)習(xí)完之后肯定會(huì)有收獲的，下面讓小編帶大家一起來(lái)看看吧。

成都創(chuàng)新互聯(lián)公司是一家專注于做網(wǎng)站、成都做網(wǎng)站與策劃設(shè)計(jì),八宿網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)公司做網(wǎng)站,專注于網(wǎng)站建設(shè)10年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:八宿等地區(qū)。八宿做網(wǎng)站價(jià)格咨詢:18980820575

頁(yè)面置換算法：本質(zhì)是為了讓有限內(nèi)存能滿足無(wú)線進(jìn)程。

先說(shuō)明一下處理缺頁(yè)錯(cuò)誤的過(guò)程：

分頁(yè)硬件在通過(guò)頁(yè)表轉(zhuǎn)換地址時(shí)會(huì)注意到無(wú)效位被設(shè)置，從而陷入操作系統(tǒng)，這種陷阱是因?yàn)椴僮飨到y(tǒng)未能將所需要的頁(yè)面調(diào)入內(nèi)存引起的。

處理缺頁(yè)錯(cuò)誤：

1、檢查這個(gè)進(jìn)程的內(nèi)部表，確定該引用是否為有效的內(nèi)存訪問(wèn)（可以理解為這個(gè)內(nèi)存能被當(dāng)前進(jìn)程使用），如果無(wú)效那么直接終止進(jìn)程；如果有效但是尚未調(diào)入頁(yè)面，就將該頁(yè)面調(diào)入內(nèi)存。

2、然后從空閑幀鏈表上找到一個(gè)空閑幀。

3、調(diào)度磁盤(pán)將進(jìn)程所需要的內(nèi)存讀入頁(yè)幀中，

4、磁盤(pán)讀取完成，修改頁(yè)表，使空閑幀對(duì)應(yīng)到該頁(yè)號(hào)上。并且修改頁(yè)表有效-無(wú)效位 為有效。

注意頁(yè)表中的一些標(biāo)志位：

修改位：如果有效為位1，表明被修改，那么替換頁(yè)面時(shí)需要將內(nèi)存寫(xiě)入磁盤(pán)中；如果為0，表明未被修改，那么使用頁(yè)面替換算法直接釋放

保護(hù)位：可以標(biāo)記為只讀，寫(xiě)。

有效-無(wú)效位：i：表示邏輯頁(yè)號(hào)不對(duì)應(yīng)物理頁(yè)幀，為V表示有對(duì)應(yīng)的物理頁(yè)幀

頁(yè)面替換算法：

FIFO:算法

操作系統(tǒng)總時(shí)替換出在內(nèi)存中停留時(shí)間最久的頁(yè)面，可以用一個(gè)指針來(lái)指向這個(gè)位置（開(kāi)銷很小，可以使用一個(gè)隊(duì)列來(lái)實(shí)現(xiàn)，每次缺頁(yè)時(shí)移出末尾的頁(yè)面，再隊(duì)列頭添加新的頁(yè)面，未發(fā)生缺頁(yè)錯(cuò)誤就不需要對(duì)隊(duì)列進(jìn)行操作）

LRU算法：操作系統(tǒng)總時(shí)替換在內(nèi)存中最久沒(méi)有使用的頁(yè)面：我么可以使用鏈表來(lái)實(shí)現(xiàn)這個(gè)算法，表頭表示的是最近被使用的頁(yè)面，表尾表示最久沒(méi)被使用的頁(yè)面，每一次不管是否發(fā)生缺頁(yè)，都需要對(duì)這個(gè)鏈表進(jìn)行從新增刪改查，來(lái)保證每一次的鏈表都是我們需要的（開(kāi)銷太大）

近似LRU算法：我們?cè)陧?yè)表中添加一個(gè)引用位clock，當(dāng)clock為1時(shí)，不能移出，當(dāng)clock為0時(shí)，表明可以移除

procedure t: {
  指針p：指向當(dāng)前的頁(yè)面
  p = 0;//指向初始位置
  boolean ：標(biāo)志位clock
  進(jìn)程包含的所有頁(yè)面組成的循環(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指向的頁(yè)面并且在p處添加新的頁(yè)面；
      p.clock = 1;
      p++;
    }
  }
}

網(wǎng)頁(yè)名稱：什么是頁(yè)面置換算法-創(chuàng)新互聯(lián)
鏈接URL：http://chinadenli.net/article10/dhgogo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、品牌網(wǎng)站建設(shè)、面包屑導(dǎo)航、網(wǎng)站改版、品牌網(wǎng)站設(shè)計(jì)、全網(wǎng)營(yíng)銷推廣

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)