1.一種延遲PCM內(nèi)存使用壽命的cache替換方法,其特征在于,包括:
設(shè)置多個高速緩沖存儲塊,并將各存儲塊分為低訪問頻率干凈塊集合、低訪問頻率臟塊集合、高訪問頻率干凈塊集合和高訪問頻率臟塊集合;
在每類存儲塊中,根據(jù)存儲塊最后一次被訪問的時間進行排序,獲得每個存儲塊集合所對應(yīng)的LRU鏈,其中,在LRU鏈中最后一次訪問時間距離當(dāng)前時間最近的存儲塊為MRU塊,最后一次訪問時間距離當(dāng)前時間最遠的存儲塊為LRU塊;
當(dāng)檢測到有新存儲塊插入時,若判斷確定新存儲塊采用讀缺失引入方式進行插入,則將新存儲塊設(shè)置在低訪問頻率干凈塊集合LRU鏈的MRU位置上,并重新生成對應(yīng)的LRU鏈;若判斷確定新存儲塊采用寫缺失引入方式進行插入,則將新存儲塊設(shè)置在低訪問頻率臟塊集合LRU鏈的MRU位置上,并重新生成對應(yīng)的LRU鏈;
當(dāng)檢測到已存存儲塊被訪問命中時,若判斷確定所述已存存儲塊采用讀命中方式被命中,且所述已存存儲塊所屬低訪問頻率干凈塊集合或高訪問頻率干凈塊集合,則將已存存儲塊移動到高訪問頻率干凈塊LRU鏈的MRU位置上,并重新生成對應(yīng)的LRU鏈;若是其他情況,則將已存存儲塊移動到高訪問頻率臟塊LRU鏈的MRU位置上,并重新生成對應(yīng)的LRU鏈;
當(dāng)檢測到需替出一已存存儲塊時,依次對低訪問頻率干凈塊集合、低訪問頻率臟塊集合、高訪問頻率干凈塊集合和高訪問頻率臟塊集合的LRU鏈進行檢測,若檢測到第一個非空LRU鏈時,將所述LRU鏈中的LRU位置上的存儲塊替出,并對所述LRU鏈對應(yīng)的存儲塊集合重新生成對應(yīng)的LRU鏈。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)檢測到第一個非空LRU鏈時,將所述LRU鏈中的LRU位置上的存儲塊替出,并對所述LRU鏈對應(yīng)的存儲塊集合重新生成對應(yīng)的LRU鏈之后,還包括:
若判斷確定替出的存儲塊所屬低訪問頻率臟塊,則將高訪問頻率干凈塊集合LRU鏈中LRU位置上的存儲塊移動到低訪問頻率干凈塊集合LRU鏈中的MRU位置上,同時將高訪問頻率臟塊集合LRU鏈中LRU位置上的存儲塊移動到低訪問頻率臟塊集合LRU鏈中的MRU位置上,并重新生成對應(yīng)的LRU鏈。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)檢測到第一個非空LRU鏈時,將所述LRU鏈中的LRU位置上的存儲塊替出,并對所述LRU鏈對應(yīng)的存儲塊集合重新生成對應(yīng)的LRU鏈之后,還包括:
若判斷確定替出的存儲塊所屬高訪問頻率干凈塊,則將高訪問頻率臟塊集合LRU鏈中LRU位置上的存儲塊移動到低訪問頻率臟塊集合LRU鏈中的MRU位置上,并重新生成對應(yīng)的LRU鏈。
4.一種延遲PCM內(nèi)存使用壽命的cache替換裝置,其特征在于,包括:
配置模塊,用于設(shè)置多個高速緩沖存儲塊,并將各存儲塊分為低訪問頻率干凈塊集合、低訪問頻率臟塊集合、高訪問頻率干凈塊集合和高訪問頻率臟塊集合;
排序模塊,用于在每類存儲塊中,根據(jù)存儲塊最后一次被訪問的時間進行排序,獲得每個存儲塊集合所對應(yīng)的LRU鏈,其中,在LRU鏈中最后一次訪問時間距離當(dāng)前時間最近的存儲塊為MRU塊,最后一次訪問時間距離當(dāng)前時間最遠的存儲塊為LRU塊;
插入模塊,用于在檢測到有新存儲塊插入時,若判斷確定新存儲塊采用讀缺失引入方式進行插入,則將新存儲塊設(shè)置在低訪問頻率干凈塊集合LRU鏈的MRU位置上,并重新生成對應(yīng)的LRU鏈;若判斷確定新存儲塊采用寫缺失引入方式進行插入,則將新存儲塊設(shè)置在低訪問頻率臟塊集合LRU鏈的MRU位置上,并重新生成對應(yīng)的LRU鏈;
訪問模塊,用于在檢測到已存存儲塊被訪問命中時,若判斷確定所述已存存儲塊采用讀命中方式被命中,且所述已存存儲塊所屬低訪問頻率干凈塊集合或高訪問頻率干凈塊集合,則將已存存儲塊移動到高訪問頻率干凈塊LRU鏈的MRU位置上,并重新生成對應(yīng)的LRU鏈;若是其他情況,則將已存存儲塊移動到高訪問頻率臟塊LRU鏈的MRU位置上,并重新生成對應(yīng)的LRU鏈;
替出模塊,用于在檢測到需替出一已存存儲塊時,依次對低訪問頻率干凈塊集合、低訪問頻率臟塊集合、高訪問頻率干凈塊集合和高訪問頻率臟塊集合的LRU鏈進行檢測,若檢測到第一個非空LRU鏈時,將所述LRU鏈中的LRU位置上的存儲塊替出,并對所述LRU鏈對應(yīng)的存儲塊集合重新生成對應(yīng)的LRU鏈。
5.根據(jù)權(quán)利要求4所述的裝置,其特征在于,所述替出模塊還用于:若判斷確定替出的存儲塊所屬低訪問頻率臟塊,則將高訪問頻率干凈塊集合LRU鏈中LRU位置上的存儲塊移動到低訪問頻率干凈塊集合LRU鏈中的MRU位置上,同時將高訪問頻率臟塊集合LRU鏈中LRU位置上的存儲塊移動到低訪問頻率臟塊集合LRU鏈中的MRU位置上,并重新生成對應(yīng)的LRU鏈。
6.根據(jù)權(quán)利要求4所述的裝置,其特征在于,所述替出模塊還用于:若判斷確定替出的存儲塊所屬高訪問頻率干凈塊,則將高訪問頻率臟塊集合LRU鏈中LRU位置上的存儲塊移動到低訪問頻率臟塊集合LRU鏈中的MRU位置上,并重新生成對應(yīng)的LRU鏈。