什么是頁面置換算法-創(chuàng)新互聯(lián)

這篇文章主要為大家展示了什么是頁面置換算法，內容簡而易懂，希望大家可以學習一下，學習完之后肯定會有收獲的，下面讓小編帶大家一起來看看吧。

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

頁面置換算法：本質是為了讓有限內存能滿足無線進程。

先說明一下處理缺頁錯誤的過程：

分頁硬件在通過頁表轉換地址時會注意到無效位被設置，從而陷入操作系統(tǒng)，這種陷阱是因為操作系統(tǒng)未能將所需要的頁面調入內存引起的。

處理缺頁錯誤：

1、檢查這個進程的內部表，確定該引用是否為有效的內存訪問（可以理解為這個內存能被當前進程使用），如果無效那么直接終止進程；如果有效但是尚未調入頁面，就將該頁面調入內存。

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

3、調度磁盤將進程所需要的內存讀入頁幀中，

4、磁盤讀取完成，修改頁表，使空閑幀對應到該頁號上。并且修改頁表有效-無效位 為有效。

注意頁表中的一些標志位：

修改位：如果有效為位1，表明被修改，那么替換頁面時需要將內存寫入磁盤中；如果為0，表明未被修改，那么使用頁面替換算法直接釋放

保護位：可以標記為只讀，寫。

有效-無效位：i：表示邏輯頁號不對應物理頁幀，為V表示有對應的物理頁幀

頁面替換算法：

FIFO:算法

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

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

近似LRU算法：我們在頁表中添加一個引用位clock，當clock為1時，不能移出，當clock為0時，表明可以移除

procedure t: {
  指針p：指向當前的頁面
  p = 0;//指向初始位置
  boolean ：標志位clock
  進程包含的所有頁面組成的循環(huán)鏈表：linklist//當進程在運行時，鏈表存在，進程結束時，鏈表也消失
  while(進程運行){
    
    if(p.clock == 1){
      p.clock = 0;
      p++;//指針指向下一個
    }
    if(p.clock == 0){
      刪除p指向的頁面并且在p處添加新的頁面；
      p.clock = 1;
      p++;
    }
  }
}

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

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

廣告

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

成都網站建設公司