求訪問的數(shù)據(jù)塊存儲(chǔ)在wayl5中。
[0120]如前步驟201部分所述，第一模式和第二模式均設(shè)有一一對應(yīng)的MRWG確定其待替換way，因此，根據(jù)第一模式的標(biāo)識，選擇第一模式的待替換way，可以包括:
[0121 ] 根據(jù)第一模式的標(biāo)識與MRWG的標(biāo)識的對應(yīng)關(guān)系，選擇與第一模式對應(yīng)的MRWG ；
[0122]將選擇的MRWG的輸出表示的way作為第一模式的待替換way ；
[0123]將第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的待替換way中。
[0124]容易知道，第一模式與其標(biāo)識(即第一模式的標(biāo)識)、MRWG與標(biāo)識(MRWG的標(biāo)識)
均是--對應(yīng)的，由于MRWG與各個(gè)模式--對應(yīng)設(shè)置，因此第一模式的標(biāo)識與MRWG的標(biāo)識之間存在對應(yīng)關(guān)系，直接根據(jù)這個(gè)對應(yīng)關(guān)系和第一數(shù)據(jù)訪問請求中的第一模式的標(biāo)識，就可以確定MRWG的標(biāo)識，選擇與第一模式對應(yīng)的MRWG。
[0125]在具體實(shí)現(xiàn)中，待替換way的選擇可以采用數(shù)據(jù)選擇器(MUX)實(shí)現(xiàn)。具體地，各個(gè)MRffG輸出的待替換way的標(biāo)識輸入MUX’ MUX根據(jù)MRWG的標(biāo)識(如一個(gè)數(shù)字number)，從輸入的所有待替換way中，選擇MRWG的標(biāo)識對應(yīng)的待替換way。如圖6所示，number為I，對應(yīng)I的MRWG輸出的標(biāo)號為0，因此選擇的待替換way為way O。至于如何確定MRWG的標(biāo)識，可以采用如下方式實(shí)現(xiàn):
[0126]在一種實(shí)現(xiàn)方式中，可以建立一種對照表，表中將各個(gè)模式的標(biāo)識與各個(gè)模式——對應(yīng)設(shè)置的MRWG的標(biāo)識對應(yīng)(即建立第一模式的標(biāo)識與MRWG的標(biāo)識的對應(yīng)關(guān)系)，當(dāng)獲取到第一數(shù)據(jù)訪問請求包括的第一模式的標(biāo)識時(shí)，直接按照第一模式的標(biāo)識，找到對應(yīng)的MRWG的標(biāo)識發(fā)送給MUX0然后MUX再根據(jù)MRWG的標(biāo)識，將該標(biāo)識對應(yīng)的MRWG輸出的way作為第一模式的待替換way。
[0127]可以理解地，上述實(shí)現(xiàn)方式不需要限定各個(gè)模式的標(biāo)識與MRWG的標(biāo)識完全相同的，例如模式I對應(yīng)的MRWG可以為MRWG 2，模式2對應(yīng)的MRWG可以為MRWG I。可以理解地，在需要執(zhí)行步驟201時(shí)，各個(gè)模式的標(biāo)識與對應(yīng)的MRWG的標(biāo)識基本上不可能完全相同，此時(shí)采用上述適用性好的實(shí)現(xiàn)方式較好。
[0128]在另一種實(shí)現(xiàn)方式中，也可以直接將各個(gè)模式對應(yīng)的MRWG的標(biāo)識設(shè)置為其自身的標(biāo)識相同，例如模式I對應(yīng)的MRWG為MRWG 1，模式2對應(yīng)的MRWG為MRWG 2。在該種實(shí)現(xiàn)方式中，可以直接將第一數(shù)據(jù)訪問請求包括的第一模式的標(biāo)識發(fā)送給MUX，MUX根據(jù)第一模式的標(biāo)識(此種實(shí)現(xiàn)方式中等于MRWG的標(biāo)識)，將該MRWG輸出的way作為第一模式的待替換way。
[0129]可以理解地，上述方式實(shí)現(xiàn)更為簡單。
[0130]在實(shí)際應(yīng)用中，具體實(shí)現(xiàn)過程中還可以包括以下步驟:
[0131]接收第二數(shù)據(jù)訪問請求，第二數(shù)據(jù)訪問請求包括第三模式的標(biāo)識，第三模式為多個(gè)模式中的一個(gè)；
[0132]當(dāng)Cache中沒有存儲(chǔ)第二數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊時(shí)，采用預(yù)設(shè)的規(guī)則，從設(shè)定的way中選擇一個(gè)way，作為第三模式的待替換way ；
[0133]將第二數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在第三模式的待替換way中。
[0134]在上述實(shí)現(xiàn)方式中，第三模式與第一模式和第二模式的不同之處在于，第三模式采用默認(rèn)配置的方式配置way。容易知道，設(shè)定的way屬于配置給第三模式使用的way。需要說明的是，在配置有Cache的way的多個(gè)模式中，第三模式的個(gè)數(shù)可以為一個(gè)，也可以為多個(gè)。
[0135]在具體實(shí)現(xiàn)中，設(shè)定的way可以為Cache中的所有way，也可以為Cache中部分way，如Cache包括wayO-15，將所有way (wayO-15)、開始的兩個(gè)way (wayO和wayl)、或者最后的兩個(gè) way (way 14 和 way 15)。
[0136]預(yù)設(shè)的規(guī)則可以為:當(dāng)設(shè)定的way中存在空way時(shí)，從空way中任選一個(gè)way ;當(dāng)設(shè)定的way中不存在空way時(shí)，從設(shè)定的way中任選一個(gè)way。
[0137]本發(fā)明實(shí)施例通過每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用way，作為第一模式的待替換way，且第一模式的各個(gè)可用way作為第一模式的待替換way的概率均等，也就是說，第一模式的待替換way是第一模式的任意一個(gè)可用way的概率是均等的。由于當(dāng)Cache中沒有存儲(chǔ)第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊時(shí)，會(huì)將第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的待替換way中，因此第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的各個(gè)可用way的概率是均等的，即采用第一模式的各個(gè)可用way實(shí)現(xiàn)第一模式的數(shù)據(jù)塊替換的概率均等。
[0138]實(shí)施例三
[0139]參見圖7，本發(fā)明實(shí)施例提供了一種Cache中數(shù)據(jù)塊的替換裝置，Cache包括若干way,若干way配置給多個(gè)模式使用，該模式為網(wǎng)絡(luò)制式或VM，該替換裝置包括:
[0140]第一確定模塊301，用于每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用way,作為第一模式的待替換way，且第一模式的各個(gè)可用way作為第一模式的待替換的way的概率均等，第一模式為多個(gè)模式中的一個(gè)，第一模式的可用way為配置給第一模式使用的 way ；
[0141]第一接收模塊302，用于接收第一數(shù)據(jù)訪問請求，第一數(shù)據(jù)訪問請求包括第一模式的標(biāo)識；
[0142]第一存儲(chǔ)模塊303，用于當(dāng)Cache中沒有存儲(chǔ)第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊時(shí)，將第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的待替換way中。
[0143]在本實(shí)施例中，第一模式為多個(gè)模式中的一個(gè)，可以為一個(gè)網(wǎng)絡(luò)制式，也可以為一個(gè)VM。具體地，網(wǎng)絡(luò)制式包括GSM、CDMA、3G、LTE等。VM為在一臺(tái)計(jì)算機(jī)的操作系統(tǒng)上通過軟件模擬的具有完整硬件系統(tǒng)功能的、運(yùn)行在一個(gè)完全隔離環(huán)境中的一個(gè)計(jì)算機(jī)系統(tǒng)。
[0144]第一模式的可用way為配置給第一模式使用的way。例如，Cache的所有way為wayO-15 ο配置給網(wǎng)絡(luò)制式I (如GSM)使用的way為wayO-7，配置給網(wǎng)絡(luò)制式2 (如CDMA)使用的way為way8_15。若第一模式為網(wǎng)絡(luò)制式2，則第一模式的可用way為way8_15?；蛘?，配置給VM I使用的way為wayO、way4、way8、way 12，配置給VM 2使用的way為wayl、way5、way9、wayl3，配置給 VM 3 使用的 way 為 way2、way6、waylO、way 14，配置給 VM 4 使用的way為way3、way7、way IU wayl5。若第一模式為VM3，則第一模式的可用way為way2、way6、waylO、wayl4。
[0145]通常Cache中的way可以有兩種配置方式:一種是默認(rèn)配置，按照默認(rèn)的方式將所有或部分way配置給某個(gè)模式(網(wǎng)絡(luò)制式或者VM)使用。采用默認(rèn)配置方式配置給各個(gè)模式使用的way相同。例如，默認(rèn)配置的way為way0_15、或者wayO和wayl，則采用默認(rèn)配置的方式配置給所有模式使用的way均為wayO-15，或者均為wayO和wayl。另一種是與默認(rèn)配置相對的單獨(dú)配置，單獨(dú)將所有或部分way配置給某個(gè)模式使用。采用單獨(dú)配置方式配置給各個(gè)模式使用的way可以相同，也可以完全不同，還可以部分相同，部分不同。在本實(shí)施例中，采用單獨(dú)配置的方式配置第一模式使用的way。
[0146]容易知道，當(dāng)Cache中沒有存儲(chǔ)第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊時(shí)，Cache會(huì)先將第一數(shù)據(jù)訪問請求轉(zhuǎn)發(fā)給其它Cache或者主存儲(chǔ)器。在CPU在其它Cache或者主存儲(chǔ)器中完成對第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊的訪問之后，Cache再通過第一存儲(chǔ)模塊303將第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在自身的way中。
[0147]本發(fā)明實(shí)施例通過每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用way，作為第一模式的待替換way，且第一模式的各個(gè)可用way作為第一模式的待替換way的概率均等，也就是說，第一模式的待替換way是第一模式的任意一個(gè)可用way的概率是均等的。由于當(dāng)Cache中沒有存儲(chǔ)第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊時(shí)，會(huì)將第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的待替換way中，因此第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的各個(gè)可用way的概率是均等的，即采用第一模式的各個(gè)可用way實(shí)現(xiàn)第一模式的數(shù)據(jù)塊替換的概率均等。
[0148]實(shí)施例四
[0149]參見圖8，本發(fā)明實(shí)施例提供了一種Cache中數(shù)據(jù)塊的替換裝置，Cache包括若干way,若干way配置給多個(gè)模式使用，該模式為網(wǎng)絡(luò)制式或VM，該替換裝置包括:
[0150]第一確定模塊401，用于每隔設(shè)定時(shí)間從第一模式的可用way中選擇一個(gè)可用way,作為第一模式的待替換way，且第一模式的各個(gè)可用way作為第一模式的待替換的way的概率均等，第一模式為多個(gè)模式中的一個(gè)，第一模式的可用way為配置給第一模式使用的 way ；
[0151]第一接收模塊402，用于接收第一數(shù)據(jù)訪問請求，第一數(shù)據(jù)訪問請求包括第一模式的標(biāo)識；
[0152]第一存儲(chǔ)模塊403，用于當(dāng)Cache中沒有存儲(chǔ)第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊時(shí)，將第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊存儲(chǔ)在第一模式的待替換way中。
[0153]在本實(shí)施例中，第一模式為多個(gè)模式中的一個(gè)，可以為一個(gè)網(wǎng)絡(luò)制式，也可以為一個(gè)VM。具體地，網(wǎng)絡(luò)制式包括GSM、CDMA、3G、LTE等。VM為在一臺(tái)計(jì)算機(jī)的操作系統(tǒng)上通過軟件模擬的具有完整硬件系統(tǒng)功能的、運(yùn)行在一個(gè)完全隔離環(huán)境中的一個(gè)計(jì)算機(jī)系統(tǒng)。
[0154]第一模式的可用way為配置給第一模式使用的way。例如，Cache的所有way為wayO-15 ο配置給網(wǎng)絡(luò)制式I (如GSM)使用的way為wayO-7，配置給網(wǎng)絡(luò)制式2 (如CDMA)使用的way為way8_15。若第一模式為網(wǎng)絡(luò)制式2，則第一模式的可用way為way8_15?；蛘?，配置給VM I使用的way為wayO、way4、way8、way 12，配置給VM 2使用的way為wayl、way5、way9、wayl3，配置給 VM 3 使用的 way 為 way2、way6、waylO、way 14，配置給 VM 4 使用的way為way3、way7、way IU wayl5。若第一模式為VM3，則第一模式的可用way為way2、way6、waylO、wayl4。
[0155]通常Cache中的way可以有兩種配置方式:一種是默認(rèn)配置，按照默認(rèn)的方式將所有或部分way配置給某個(gè)模式(網(wǎng)絡(luò)制式或者VM)使用。采用默認(rèn)配置方式配置給各個(gè)模式使用的way相同。例如，默認(rèn)配置的way為way0_15、或者wayO和wayl，則采用默認(rèn)配置的方式配置給所有模式使用的way均為wayO-15，或者均為wayO和wayl。另一種是與默認(rèn)配置相對的單獨(dú)配置，單獨(dú)將所有或部分way配置給某個(gè)模式使用。采用單獨(dú)配置方式配置給各個(gè)模式使用的way可以相同，也可以完全不同，還可以部分相同，部分不同。在本實(shí)施例中，采用單獨(dú)配置的方式配置第一模式使用的way。
[0156]容易知道，當(dāng)Cache中沒有存儲(chǔ)第一數(shù)據(jù)訪問請求訪問的數(shù)據(jù)塊時(shí)，Cache會(huì)先將第