一種緩存管理方法及其應(yīng)用

新一代信息技術(shù)

本發(fā)明公開了一種緩存管理方法，包括：若緩存中有空白緩存

空間，則請(qǐng)求數(shù)據(jù)寫入空白緩存空間；若緩存已被寫滿，同時(shí)請(qǐng)求數(shù)

據(jù)塊號(hào)未記錄在緩存篩選隊(duì)列中，則將請(qǐng)求數(shù)據(jù)塊號(hào)寫入緩存篩選隊(duì)

列的尾部；若緩存已被寫滿，同時(shí)請(qǐng)求數(shù)據(jù)塊號(hào)已被記錄在緩存篩選

隊(duì)列當(dāng)中，將此數(shù)據(jù)塊號(hào)從緩存篩選隊(duì)列中刪除，并將此請(qǐng)求數(shù)據(jù)寫

入緩存；其中，緩存篩選隊(duì)列為 LRU 隊(duì)列，用于記錄最近被訪問卻未

命中緩存的數(shù)據(jù)的磁盤塊號(hào)。本發(fā)明還公開了所述方法

未應(yīng)用