一數(shù)據(jù)訪問請(qǐng)求轉(zhuǎn)發(fā)給其它Cache或者主存儲(chǔ)器。在CPU在其它Cache或者主存儲(chǔ)器中完成對(duì)第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊的訪問之后，Cache再通過第一存儲(chǔ)模塊403將第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在自身的way中。
[0157]在本實(shí)施例的一種實(shí)現(xiàn)方式中，每隔設(shè)定時(shí)間選擇的可用way中可以周期性循環(huán)變化。
[0158]在本實(shí)施例的另一種實(shí)現(xiàn)方式中，每隔設(shè)定時(shí)間選擇的可用way中可以隨機(jī)變化。
[0159]可以理解地，采用上述兩種實(shí)現(xiàn)方式中的任一種，對(duì)于多個(gè)模式中每個(gè)模式來說，均可以實(shí)現(xiàn)各個(gè)可用way成為待替換way的概率都是均等的。
[0160]在本實(shí)施例的又一種實(shí)現(xiàn)方式中，第一確定模塊401可以用于，
[0161 ] 采用一個(gè)MRWG確定第一模式的待替換ray，該MRWG的輸入為表示第一模式的可用way的掩碼，該MRWG的輸出為表示第一模式的待替換way的指示信號(hào)。
[0162]在具體實(shí)現(xiàn)中，MRWG可以采用循環(huán)計(jì)數(shù)器或隨機(jī)數(shù)生成器實(shí)現(xiàn)。
[0163]可選地，第一存儲(chǔ)模塊403可以用于，
[0164]選擇單元，用于根據(jù)第一模式的標(biāo)識(shí)與MRWG的標(biāo)識(shí)的對(duì)應(yīng)關(guān)系，選擇與第一模式對(duì)應(yīng)的MRWG ；
[0165]確定單元，用于將選擇的MRWG的輸出表示的way作為第一模式的待替換way ；
[0166]存儲(chǔ)單元，用于將第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的待替換way中。
[0167]在具體實(shí)現(xiàn)中，選擇單元可以采用MUX實(shí)現(xiàn)。
[0168]在本實(shí)施例的又一種實(shí)現(xiàn)方式中，該替換裝置還可以包括:
[0169]第二確定模塊404，用于當(dāng)從第一模式的可用way中選擇一個(gè)可用way，作為第一模式的待替換way時(shí)，從第二模式的可用way中選擇一個(gè)可用way，作為第二模式的待替換way，且第二模式的各個(gè)可用way作為第二模式的待替換的way的概率均等，第二模式為多個(gè)模式中的一個(gè)，第二模式的可用way為配置給第二模式使用的way。
[0170]可選地，第二確定模塊404可以用于，
[0171 ] 采用一個(gè)MRWG確定第二模式的待替換ray，該MRWG的輸入為表示第二模式的可用way的掩碼，該MRWG的輸出為表示第二模式的待替換way的指示信號(hào)。
[0172]也就是說，Cache中會(huì)設(shè)置多個(gè)MRWG，各個(gè)MRWG與各個(gè)采用單獨(dú)配置的方式配置
way的模式--對(duì)應(yīng)，無論是否接收到數(shù)據(jù)訪問請(qǐng)求，MRWG都會(huì)每隔設(shè)定時(shí)間都會(huì)確定一次對(duì)應(yīng)的模式的待替換way。
[0173]在本實(shí)施例的又一種實(shí)現(xiàn)方式中，該替換裝置還可以包括:
[0174]第二接收模塊，用于接收第二數(shù)據(jù)訪問請(qǐng)求，第二數(shù)據(jù)訪問請(qǐng)求包括第三模式的標(biāo)識(shí)，第三模式為多個(gè)模式中的一個(gè)；
[0175]選擇模塊，用于當(dāng)Cache中沒有存儲(chǔ)第二數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊時(shí)，采用預(yù)設(shè)的規(guī)則，從設(shè)定的way中選擇一個(gè)way，作為第三模式的待替換way ；
[0176]第二存儲(chǔ)模塊，用于將第二數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在第三模式的待替換way 中 ο
[0177]本發(fā)明實(shí)施例通過每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用way，作為第一模式的待替換way，且第一模式的各個(gè)可用way作為第一模式的待替換way的概率均等，也就是說，第一模式的待替換way是第一模式的任意一個(gè)可用way的概率是均等的。由于當(dāng)Cache中沒有存儲(chǔ)第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊時(shí)，會(huì)將第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的待替換way中，因此第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的各個(gè)可用way的概率是均等的，即采用第一模式的各個(gè)可用way實(shí)現(xiàn)第一模式的數(shù)據(jù)塊替換的概率均等。
[0178]需要說明的是:上述實(shí)施例提供的Cache中數(shù)據(jù)塊的替換裝置在替換Cache中數(shù)據(jù)塊時(shí)，僅以上述各功能模塊的劃分進(jìn)行舉例說明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。另外，上述實(shí)施例提供的Cache中數(shù)據(jù)塊的替換裝置與Cache中數(shù)據(jù)塊的替換方法實(shí)施例屬于同一構(gòu)思，其具體實(shí)現(xiàn)過程詳見方法實(shí)施例，這里不再贅述。
[0179]上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。
[0180]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。
[0181]以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種高速緩沖存儲(chǔ)器Cache中數(shù)據(jù)塊的替換方法，所述Cache包括若干路way，所述若干way配置給多個(gè)模式使用，所述模式為網(wǎng)絡(luò)制式或虛擬機(jī)VM，其特征在于，所述替換方法包括: 每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用way，作為所述第一模式的待替換way，且所述第一模式的各個(gè)可用way作為所述第一模式的待替換的way的概率均等，所述第一模式為所述多個(gè)模式中的一個(gè)，所述第一模式的可用way為配置給所述第一模式使用的way ； 接收第一數(shù)據(jù)訪問請(qǐng)求，所述第一數(shù)據(jù)訪問請(qǐng)求包括所述第一模式的標(biāo)識(shí)； 當(dāng)所述Cache中沒有存儲(chǔ)所述第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊時(shí)，將所述第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在所述第一模式的待替換way中。2.根據(jù)權(quán)利要求1所述的替換方法，其特征在于，每隔設(shè)定時(shí)間選擇的可用way周期性循環(huán)變化或隨機(jī)變化。3.根據(jù)權(quán)利要求1或2所述的替換方法，其特征在于，所述每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用way，作為所述第一模式的待替換way，包括: 采用一個(gè)掩碼替換路產(chǎn)生器MRWG確定所述第一模式的待替換way，所述MRWG的輸入為表示所述第一模式的可用way的掩碼，所述MRWG的輸出為表示所述第一模式的待替換way的指示信號(hào)。4.根據(jù)權(quán)利要求3所述的替換方法，其特征在于，所述當(dāng)所述Cache中沒有存儲(chǔ)所述第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊時(shí)，將所述第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在所述第一模式的待替換way中，包括: 根據(jù)第一模式的標(biāo)識(shí)與MRWG的標(biāo)識(shí)的對(duì)應(yīng)關(guān)系，選擇與所述第一模式對(duì)應(yīng)的MRWG ； 將選擇的MRWG的輸出表示的way作為所述第一模式的待替換way ； 將所述第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在所述第一模式的待替換way中。5.根據(jù)權(quán)利要求1或2所述的替換方法，其特征在于，所述替換方法還包括: 當(dāng)所述從第一模式的可用way中選擇一個(gè)可用way，作為所述第一模式的待替換way時(shí)，從第二模式的可用way中選擇一個(gè)可用way，作為所述第二模式的待替換way，且所述第二模式的各個(gè)可用way作為所述第二模式的待替換的way的概率均等，所述第二模式為所述多個(gè)模式中的一個(gè)，所述第二模式的可用way為配置給所述第二模式使用的way。6.根據(jù)權(quán)利要求1或2所述的替換方法，其特征在于，所述替換方法還包括: 接收第二數(shù)據(jù)訪問請(qǐng)求，所述第二數(shù)據(jù)訪問請(qǐng)求包括第三模式的標(biāo)識(shí)，所述第三模式為所述多個(gè)模式中的一個(gè)； 當(dāng)所述Cache中沒有存儲(chǔ)所述第二數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊時(shí)，采用預(yù)設(shè)的規(guī)則，從設(shè)定的way中選擇一個(gè)way，作為所述第三模式的待替換way ； 將所述第二數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在所述第三模式的待替換way中。7.一種高速緩沖存儲(chǔ)器Cache中數(shù)據(jù)塊的替換裝置，所述Cache包括若干路way，所述若干way配置給多個(gè)模式使用，所述模式為網(wǎng)絡(luò)制式或虛擬機(jī)VM，其特征在于，所述替換裝置包括: 第一確定模塊，用于每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用ray，作為所述第一模式的待替換way，且所述第一模式的各個(gè)可用way作為所述第一模式的待替換的way的概率均等，所述第一模式為所述多個(gè)模式中的一個(gè)，所述第一模式的可用way為配置給所述第一模式使用的way ； 第一接收模塊，用于接收第一數(shù)據(jù)訪問請(qǐng)求，所述第一數(shù)據(jù)訪問請(qǐng)求包括所述第一模式的標(biāo)識(shí)； 第一存儲(chǔ)模塊，用于當(dāng)所述Cache中沒有存儲(chǔ)所述第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊時(shí)，將所述第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在所述第一模式的待替換way中。8.根據(jù)權(quán)利要求7所述的替換裝置，其特征在于，每隔設(shè)定時(shí)間選擇的可用way周期性循環(huán)變化或隨機(jī)變化。9.根據(jù)權(quán)利要求7或8所述的替換裝置，其特征在于，所述第一確定模塊用于， 采用一個(gè)掩碼替換路產(chǎn)生器MRWG確定所述第一模式的待替換way，所述MRWG的輸入為表示所述第一模式的可用way的掩碼，所述MRWG的輸出為表示所述第一模式的待替換way的指示信號(hào)。10.根據(jù)權(quán)利要求9所述的替換裝置，其特征在于，所述第一存儲(chǔ)模塊用于， 選擇單元，用于根據(jù)第一模式的標(biāo)識(shí)與MRWG的標(biāo)識(shí)的對(duì)應(yīng)關(guān)系，選擇與所述第一模式對(duì)應(yīng)的MRWG ； 確定單元，用于將選擇的MRWG的輸出表示的way作為所述第一模式的待替換way ； 存儲(chǔ)單元，用于將所述第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在所述第一模式的待替換way 中 ο11.根據(jù)權(quán)利要求7或8所述的替換裝置，其特征在于，所述替換裝置還包括: 第二確定模塊，用于當(dāng)所述從第一模式的可用way中選擇一個(gè)可用way，作為所述第一模式的待替換way時(shí)，從第二模式的可用way中選擇一個(gè)可用way，作為所述第二模式的待替換way，且所述第二模式的各個(gè)可用way作為所述第二模式的待替換的way的概率均等，所述第二模式為所述多個(gè)模式中的一個(gè)，所述第二模式的可用way為配置給所述第二模式使用的way。12.根據(jù)權(quán)利要求7或8所述的替換裝置，其特征在于，所述替換裝置還包括: 第二接收模塊，用于接收第二數(shù)據(jù)訪問請(qǐng)求，所述第二數(shù)據(jù)訪問請(qǐng)求包括第三模式的標(biāo)識(shí)，所述第三模式為所述多個(gè)模式中的一個(gè)； 選擇模塊，用于當(dāng)所述Cache中沒有存儲(chǔ)所述第二數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊時(shí)，采用預(yù)設(shè)的規(guī)則，從設(shè)定的way中選擇一個(gè)way，作為所述第三模式的待替換way ； 第二存儲(chǔ)模塊，用于將所述第二數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在所述第三模式的待替換way中。
【專利摘要】本發(fā)明公開了一種Cache中數(shù)據(jù)塊的替換方法和裝置，屬于存儲(chǔ)技術(shù)領(lǐng)域。所述替換方法包括：每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用way，作為第一模式的待替換way，且第一模式的各個(gè)可用way作為第一模式的待替換的way的概率均等，第一模式為多個(gè)模式中的一個(gè)，第一模式的可用way為配置給第一模式使用的way；接收第一數(shù)據(jù)訪問請(qǐng)求，第一數(shù)據(jù)訪問請(qǐng)求包括第一模式的標(biāo)識(shí)；當(dāng)Cache中沒有存儲(chǔ)第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊時(shí)，將第一數(shù)據(jù)訪問請(qǐng)求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的待替換way中。本發(fā)明采用第一模式的各個(gè)可用way實(shí)現(xiàn)第一模式的數(shù)據(jù)塊替換的概率均等。
【IPC分類】G06F12/08
【公開號(hào)】CN104932990
【申請(qǐng)?zhí)枴緾N201510299437
【發(fā)明人】信恒超
【申請(qǐng)人】華為技術(shù)有限公司
【公開日】2015年9月23日
【申請(qǐng)日】2015年6月3日