時鐘(CLOCK)置換算法

      當調入進程所請求的頁面時,如果內存中已經沒有空閒塊了,則必須按照某種算法將內存中的若干頁面淘汰至外存。用於選擇淘汰頁面的算法稱爲頁面置換算法,置換算法的好壞,將直接影響到請求分頁系統的性能。

FIFO置換算法和LRU置換算法的思想都比較容易理解,頁面置換的推導也是簡單的。但是CLOCK置換算法比較難從書上獲取準確的概念了,教材上的定義替換指針的位置描述得不清楚,網上的clock例子也有一部分存在錯誤,讓人琢磨不定。

本人認爲掌握CLOCK算法的關鍵是:每一次進行替換或者訪問後,替換指針的位置就從替換數、訪問數移到下一個位置。

在稿紙上進行演算推倒過程時,我認爲使用表格結構比環形結構要容易些。

示例:

 

在某請求分頁管理系統中,一個作業共5頁,作業執行時一次訪問如下頁面:1,4,3,1,2,5,1,4,2,1,4,5,若分配給該作業的主存塊數爲3,採用Clock頁面置換算法,試求出缺頁中斷的次數及缺頁率。

    

   

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章