頁面置換之最近最久未使用置換算法

LRU(Least Recently Used)置換算法 LRU置換算法是選擇最近最久未使用的頁面予以淘汰。該算法賦予每個頁面一個訪問字段,用來記錄一個頁面自上次被訪問以來所經歷的時間t,當須淘汰一個頁面時,選擇現有頁面中其t值最大的,即最近最久未使用的頁面予以淘汰。 利用LRU算法對上例進行頁面置換的結果如圖所示。當進程第一次對頁面2進行訪問時,由於頁面7是最近最久未被訪問的,故將它置換出去。當
相關文章
相關標籤/搜索