技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種緩存方法及裝置。

背景技術(shù)

當(dāng)前，為了在提供大容量?jī)?nèi)存的同時(shí)，有效降低內(nèi)存功耗，數(shù)據(jù)中心通常使用變相存儲(chǔ)器（Phase-change?memory，簡(jiǎn)稱PRAM）和動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器（Dynamic?Random?Access?Memory，簡(jiǎn)稱DRAM）共同構(gòu)建內(nèi)存系統(tǒng)。具體的，PRAM與DRAM共同構(gòu)建的內(nèi)存系統(tǒng)的結(jié)構(gòu)通常為垂直混合結(jié)構(gòu)。具體的，在垂直混合結(jié)構(gòu)中，DRAM作為PRAM的緩存，可以將PRAM中被訪問(wèn)的內(nèi)存頁(yè)緩存至所述DRAM中為該內(nèi)存頁(yè)預(yù)先映射的緩存塊中。對(duì)于一個(gè)緩存塊來(lái)說(shuō)，該緩存塊中緩存的內(nèi)存頁(yè)的熱度越高，則緩存塊的緩存效率和效果越高。

具體的，DRAM與PRAM的映射方法通常采用組相聯(lián)的方法，即內(nèi)存頁(yè)在DRAM中映射的緩存塊是確定的。因此，在上述方案中可能存在內(nèi)存頁(yè)分布過(guò)于集中的情形，例如，單個(gè)緩存塊對(duì)應(yīng)多個(gè)內(nèi)存頁(yè)的情形。對(duì)此，現(xiàn)有的緩存方案為，若某個(gè)需要被緩存的內(nèi)存頁(yè)，其當(dāng)前映射的緩存塊中沒(méi)有空閑的緩存空間，則將該緩存塊當(dāng)前緩存的內(nèi)存頁(yè)替換為當(dāng)前需要被緩存的內(nèi)存頁(yè)。

但是，在上述緩存方案中，存在被替換的內(nèi)存頁(yè)的熱度反而可能高于被緩存的內(nèi)存頁(yè)的熱度的現(xiàn)象，而這就會(huì)導(dǎo)致該緩存塊的緩存的效率降低。

發(fā)明內(nèi)容

本發(fā)明提供一種緩存方法及裝置，用于解決現(xiàn)有的緩存方案中，因內(nèi)存頁(yè)分布過(guò)于集中導(dǎo)致的緩存塊的緩存效率降低的問(wèn)題。

第一方面，本發(fā)明提供一種緩存方法，包括：根據(jù)各內(nèi)存頁(yè)的熱度，確定當(dāng)前熱度最高且未被緩存的待分配內(nèi)存頁(yè)；若當(dāng)前各緩存塊中沒(méi)有空閑的緩存空間，則檢測(cè)所述各緩存塊中是否緩存有待替換內(nèi)存頁(yè)，所述待替換內(nèi)存頁(yè)的熱度低于所述待分配內(nèi)存頁(yè)的熱度；若是，則將所述待替換內(nèi)存頁(yè)替換為所述待分配內(nèi)存頁(yè)。

根據(jù)第一方面，在第一方面的第一種可實(shí)施方式中，所述檢測(cè)所述各緩存塊中是否緩存有待替換內(nèi)存頁(yè)，包括：檢測(cè)所述待分配內(nèi)存頁(yè)當(dāng)前映射的緩存塊中是否緩存有所述待替換內(nèi)存頁(yè)；所述將所述待替換內(nèi)存頁(yè)替換為所述待分配內(nèi)存頁(yè)，包括：若所述待分配內(nèi)存頁(yè)當(dāng)前映射的緩存塊中緩存有所述待替換內(nèi)存頁(yè)，則將所述待替換內(nèi)存頁(yè)替換為所述待分配內(nèi)存頁(yè)。

根據(jù)第一方面的第一種可實(shí)施方式，在第一方面的第二種可實(shí)施方式中，所述檢測(cè)所述待分配內(nèi)存頁(yè)當(dāng)前映射的緩存塊中是否緩存有待替換內(nèi)存頁(yè)之后，還包括：若所述待分配內(nèi)存頁(yè)當(dāng)前映射的緩存塊中未緩存有所述待替換內(nèi)存頁(yè)，則通過(guò)頁(yè)面遷移將所述待分配內(nèi)存頁(yè)映射至另一緩存塊；再次執(zhí)行所述檢測(cè)所述待分配內(nèi)存頁(yè)當(dāng)前映射的緩存塊中是否緩存有待替換內(nèi)存頁(yè)的步驟。

根據(jù)第一方面或第一方面的前兩種可實(shí)施方式之一，在第一方面的第三種可實(shí)施方式中，所述將所述待替換內(nèi)存頁(yè)替換為所述待分配內(nèi)存頁(yè)之后，還包括：返回執(zhí)行所述根據(jù)各內(nèi)存頁(yè)的熱度，確定當(dāng)前熱度最高且未被緩存的待分配內(nèi)存頁(yè)的步驟，直至當(dāng)前已緩存的內(nèi)存頁(yè)的熱度均不低于所述待分配內(nèi)存頁(yè)的熱度。

根據(jù)第一方面或第一方面的前三種可實(shí)施方式之一，在第一方面的第四種可實(shí)施方式中，所述將所述待替換內(nèi)存頁(yè)替換為所述待分配內(nèi)存頁(yè)，包括：若所述待替換內(nèi)存頁(yè)有多個(gè)，則將所述待替換內(nèi)存頁(yè)中熱度最低的內(nèi)存頁(yè)替換為所述待分配內(nèi)存頁(yè)。

根據(jù)第一方面或第一方面的前四種可實(shí)施方式之一，在第一方面的第五種可實(shí)施方式中，所述根據(jù)各內(nèi)存頁(yè)的熱度，確定當(dāng)前熱度最高且未被緩存的待分配內(nèi)存頁(yè)之后，還包括：若所述待分配內(nèi)存頁(yè)當(dāng)前映射的緩存塊存在空閑的緩存空間，則將所述待分配內(nèi)存頁(yè)緩存至所述待分配內(nèi)存頁(yè)當(dāng)前映射的緩存塊。

根據(jù)第一方面或第一方面的前四種可實(shí)施方式之一，在第一方面的第六種可實(shí)施方式中，所述根據(jù)各內(nèi)存頁(yè)的熱度，確定當(dāng)前熱度最高且未被緩存的待分配內(nèi)存頁(yè)之后，還包括：若所述待分配內(nèi)存頁(yè)當(dāng)前映射的緩存塊不存在空閑的緩存空間，且其它緩存塊中存在空閑的緩存空間，則通過(guò)頁(yè)面遷移將所述待分配內(nèi)存頁(yè)映射至所述空閑的緩存空間所屬的緩存塊，并緩存。

根據(jù)第一方面或第一方面的前六種可實(shí)施方式之一，在第一方面的第七種可實(shí)施方式中，所述確定當(dāng)前熱度最高且未被緩存的待分配內(nèi)存頁(yè)之前，還包括：根據(jù)預(yù)設(shè)周期，定時(shí)統(tǒng)計(jì)并更新所述各內(nèi)存頁(yè)的熱度。