專利名稱：一種旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)體系結(jié)構(gòu)領(lǐng)域，尤其涉及一種計(jì)算機(jī)中旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)
現(xiàn)的裝置及方法。
背景技術(shù)：
現(xiàn)代處理器為支持操作系統(tǒng)進(jìn)行虛擬內(nèi)存管理均實(shí)現(xiàn)了匪U(MemoryManagement Unit,內(nèi)存管理單元)的支持，通過(guò)硬件方式或軟硬件結(jié)合的方式完成虛實(shí)地址轉(zhuǎn)換工作。
為降低虛實(shí)地址轉(zhuǎn)換過(guò)程中的延遲開銷，現(xiàn)代處理器通常在內(nèi)部實(shí)現(xiàn)了旁路轉(zhuǎn)換 緩沖(Translation lookaside buffer, TLB)作為操作系統(tǒng)頁(yè)表的緩沖。旁路轉(zhuǎn)換緩沖通 常為若干項(xiàng)，每一項(xiàng)存放一個(gè)虛、實(shí)地址對(duì)，表示一組虛、實(shí)頁(yè)地址的對(duì)應(yīng)轉(zhuǎn)換關(guān)系，同時(shí)對(duì) 應(yīng)該頁(yè)的諸多相關(guān)屬性也記錄在同一項(xiàng)的其他域中。 操作系統(tǒng)的頁(yè)容量大小與系統(tǒng)的性能效率緊密關(guān)聯(lián)，其容量越大，應(yīng)用在執(zhí)行過(guò)
程中旁路轉(zhuǎn)換緩沖發(fā)生頁(yè)缺失的次數(shù)會(huì)降低，但是頁(yè)的初始化、遷移等維護(hù)開銷會(huì)相應(yīng)增
加，物理內(nèi)存的利用效率也會(huì)降低。其容量變小，在提升了物理內(nèi)存使用效率的同時(shí)，也會(huì)
增加應(yīng)用在執(zhí)行過(guò)程中旁路轉(zhuǎn)換緩沖發(fā)生頁(yè)缺失的次數(shù)，從而降低程序性能。 對(duì)于不同特性應(yīng)用，其頁(yè)大小的最佳平衡點(diǎn)也不相同。在一個(gè)擁有眾多不同特性
應(yīng)用的系統(tǒng)中，為獲得最佳的系統(tǒng)特性，操作系統(tǒng)需要根據(jù)各類應(yīng)用的特性為其分配不同
大小的頁(yè)。為能進(jìn)一步支持操作系統(tǒng)進(jìn)行這種操作，處理器在其匪U部件中也需要加入支
持不同頁(yè)大小的功能。 旁路轉(zhuǎn)換緩沖作為處理器內(nèi)部匪U的核心部件，對(duì)其所作的最直觀的改進(jìn)時(shí)在每 一個(gè)頁(yè)表項(xiàng)添加一個(gè)表示頁(yè)大小的域。由于頁(yè)的大小通常為2的冪次方字節(jié)，因此頁(yè)大小 的表示可以簡(jiǎn)化為通過(guò)頁(yè)掩碼的形式來(lái)表示。在一般的實(shí)現(xiàn)中，頁(yè)掩碼的位數(shù)與旁路轉(zhuǎn) 換緩沖中存放的虛頁(yè)號(hào)位數(shù)相同。在具體的物理實(shí)現(xiàn)中，頁(yè)掩碼通常與虛頁(yè)號(hào)一起通過(guò) CAM(相聯(lián)存儲(chǔ)器)實(shí)現(xiàn)，其面積與所需存儲(chǔ)容量呈正相關(guān)，由此，操作系統(tǒng)也要求頁(yè)掩碼的 存儲(chǔ)開銷盡可能小。

發(fā)明內(nèi)容
本發(fā)明針對(duì)現(xiàn)有技術(shù)中的缺陷，提供一種旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置及方 法，既可有效降低頁(yè)掩碼信息存儲(chǔ)的開銷，又能保證旁路轉(zhuǎn)換緩沖頁(yè)掩碼的高效實(shí)現(xiàn)。
本發(fā)明所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置，應(yīng)用于處理器的旁路轉(zhuǎn)換緩沖， 包括 頁(yè)掩碼信息轉(zhuǎn)換單元，用于將原始頁(yè)掩碼信息按預(yù)定規(guī)則轉(zhuǎn)換為對(duì)應(yīng)的中間信 息； 中間信息儲(chǔ)存單元，用于儲(chǔ)存上述中間信息；
以及， 頁(yè)掩碼信息還原單元，用于按預(yù)定規(guī)則將中間信息儲(chǔ)存單元中的中間信息還原為等同于對(duì)應(yīng)原始頁(yè)掩碼信息的新的頁(yè)掩碼信息。 本發(fā)明所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置中，所述頁(yè)掩碼信息轉(zhuǎn)換單元將原 始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0 "計(jì)為中間信息中的1個(gè)"1"或"0 ";
所述頁(yè)掩碼信息還原單元將中間信息中的1個(gè)"1"或"0"計(jì)為新的頁(yè)掩碼信息中 對(duì)應(yīng)于上述設(shè)定數(shù)量的"1"或"0 "。 本發(fā)明所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置中，所述頁(yè)掩碼信息轉(zhuǎn)換單元將原
始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0"計(jì)為中間信息中等于上述設(shè)定數(shù)量的數(shù)值； 所述頁(yè)掩碼信息還原單元將中間信息中的數(shù)值計(jì)為新的頁(yè)掩碼信息中等于上述
數(shù)值的數(shù)量的"1"或"0"。 本發(fā)明還提供一種旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的方法，應(yīng)用于處理器的旁路轉(zhuǎn)換緩 沖，包括如下步驟 步驟一，將原始頁(yè)掩碼信息按預(yù)定規(guī)則轉(zhuǎn)換為對(duì)應(yīng)的中間信息并儲(chǔ)存； 步驟二，將上述中間信息按預(yù)定規(guī)則還原為等同于對(duì)應(yīng)原始頁(yè)掩碼信息的新的頁(yè)
掩碼信息。 本發(fā)明所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的方法的步驟一中，將原始頁(yè)掩碼信息中 設(shè)定數(shù)量的"1"或"0 "計(jì)為中間信息中的1個(gè)"1"或"0 "; 所述步驟二中，將中間信息中的1個(gè)"1"或"0"計(jì)為新的頁(yè)掩碼信息中對(duì)應(yīng)于上 述設(shè)定數(shù)量的"1"或"0"。 本發(fā)明所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的方法的步驟一中，將原始頁(yè)掩碼信息中 設(shè)定數(shù)量的"1"或"0"計(jì)為中間信息中等于上述設(shè)定數(shù)量的數(shù)值； 所述步驟二中，將中間信息中的數(shù)值計(jì)為新的頁(yè)掩碼信息中等于上述數(shù)值的數(shù)量 的"1"或"0"。 本發(fā)明中將原始頁(yè)掩碼信息轉(zhuǎn)換為占用存儲(chǔ)空間更小的中間信息來(lái)代替儲(chǔ)存，并 在需要時(shí)對(duì)該中間信息進(jìn)行還原，使得有效降低了頁(yè)掩碼信息存儲(chǔ)的開銷，保證了旁路轉(zhuǎn) 換緩沖頁(yè)掩碼的高效實(shí)現(xiàn)。


圖1為本發(fā)明所述旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置的結(jié)構(gòu)示意圖；
圖2為本發(fā)明所述旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的方法的流程示意圖。
具體實(shí)施例方式
下面結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步的詳細(xì)說(shuō)明，以令本領(lǐng)域技術(shù)人員參照說(shuō)明書文 字能夠據(jù)以實(shí)施。 本發(fā)明所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置及方法，是應(yīng)用于處理器的旁路轉(zhuǎn) 換緩沖中。本發(fā)明涉及的旁路轉(zhuǎn)換緩沖，和其它大部分處理器中的旁路轉(zhuǎn)換緩沖一樣，每一 項(xiàng)存放一個(gè)虛、實(shí)地址對(duì)，表示一組虛、實(shí)頁(yè)地址的對(duì)應(yīng)轉(zhuǎn)換關(guān)系，同時(shí)對(duì)應(yīng)該頁(yè)的頁(yè)掩碼 信息存放在該頁(yè)表項(xiàng)的指定域中。在對(duì)旁路轉(zhuǎn)換緩沖配置時(shí)，來(lái)自內(nèi)存中的頁(yè)表信息將被 填入到指定項(xiàng)中，其中包括原始的頁(yè)掩碼信息。頁(yè)掩碼信息由一串連續(xù)的l起始并后綴一 串連續(xù)的0組成，連續(xù)1的長(zhǎng)度或者連續(xù)0的長(zhǎng)度均可從O至頁(yè)掩碼的位數(shù)；在旁路轉(zhuǎn)換緩沖進(jìn)行虛實(shí)地址轉(zhuǎn)換時(shí)，頁(yè)掩碼為1的位表示旁路轉(zhuǎn)換緩沖存放的物理地址的對(duì)應(yīng)位參與 轉(zhuǎn)換，為0的位表示訪問(wèn)的虛地址的對(duì)應(yīng)位參與轉(zhuǎn)換。 如圖1所示，該裝置包括頁(yè)掩碼信息轉(zhuǎn)換單元、中間信息儲(chǔ)存單元、以及頁(yè)掩碼信 息還原單元。 其中，所述的頁(yè)掩碼信息轉(zhuǎn)換單元用于將原始頁(yè)掩碼信息按預(yù)定規(guī)則轉(zhuǎn)換為對(duì)應(yīng) 的中間信息，此中間信息較原始頁(yè)掩碼信息而言所占用的存儲(chǔ)空間更小，因此，更加有利于 存儲(chǔ)及提高系統(tǒng)處理效率，且同時(shí)保證了旁路轉(zhuǎn)換緩沖頁(yè)掩碼的有效實(shí)現(xiàn)。
所述轉(zhuǎn)換的預(yù)定規(guī)則可以包括 所述頁(yè)掩碼信息轉(zhuǎn)換單元將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0"計(jì)為中間信 息中的1個(gè)"1"或"0 "。例如，原始頁(yè)掩碼信息為"11111111110000 "，將其中的兩個(gè)"1"轉(zhuǎn) 換為中間信息中的一個(gè)"1"，將其中的兩個(gè)"0"轉(zhuǎn)換為中間信息中的一個(gè)"0"，則轉(zhuǎn)換后的 中間信息為"1111100"。 或者，所述轉(zhuǎn)換的預(yù)定規(guī)則還可以為 所述頁(yè)掩碼信息轉(zhuǎn)換單元將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0"計(jì)為中間信 息中等于上述設(shè)定數(shù)量的數(shù)值。例如，原始頁(yè)掩碼信息為"111111110000"，其中連續(xù)"1"的 個(gè)數(shù)為8個(gè)，則轉(zhuǎn)換后的中間信息為"8"。 而所述中間信息儲(chǔ)存單元?jiǎng)t用于儲(chǔ)存上述頁(yè)掩碼信息轉(zhuǎn)換單元轉(zhuǎn)換得出的中間 信息。 所述頁(yè)掩碼信息還原單元用于按預(yù)定規(guī)則將中間信息儲(chǔ)存單元中的中間信息還 原為等同于對(duì)應(yīng)原始頁(yè)掩碼信息的新的頁(yè)掩碼信息。所述中間信息經(jīng)過(guò)該頁(yè)掩碼信息還原 單元還原后可以得到新的頁(yè)掩碼信息，該新的頁(yè)掩碼信息與原始頁(yè)掩碼信息對(duì)應(yīng)，即系統(tǒng) 根據(jù)該新的頁(yè)掩碼信息而進(jìn)行的虛實(shí)地址轉(zhuǎn)換結(jié)果與系統(tǒng)根據(jù)原始頁(yè)掩碼信息而進(jìn)行的 虛實(shí)地址轉(zhuǎn)換結(jié)果相同。相對(duì)于系統(tǒng)的處理結(jié)果而言，該新的頁(yè)掩碼信息與原始頁(yè)掩碼信 息可視為等同。 所述頁(yè)掩碼信息還原單元還原中間信息的預(yù)定規(guī)則可以包括 所述頁(yè)掩碼信息還原單元將中間信息中的1個(gè)"1"或"0"計(jì)為新的頁(yè)掩碼信息中
對(duì)應(yīng)于上述設(shè)定數(shù)量的"1"或"0"。該預(yù)定規(guī)則與前述頁(yè)掩碼信息轉(zhuǎn)換單元將原始頁(yè)掩碼
信息中設(shè)定數(shù)量的"1 "或"0"計(jì)為中間信息中的1個(gè)"1"或"0"的規(guī)則對(duì)應(yīng)，二者配合使
得原始頁(yè)掩碼信息被轉(zhuǎn)換為中間信息后，又被還原為與原始頁(yè)掩碼信息等同的新的頁(yè)掩碼
信息。仍以前述的原始頁(yè)掩碼信息為"iiiiiiiiiioooo"為例，將其中的兩個(gè)"i"轉(zhuǎn)換為中
間信息中的一個(gè)"1"，將其中的兩個(gè)"0"轉(zhuǎn)換為中間信息中的一個(gè)"0"，得到轉(zhuǎn)換后的中間 信息為"1111100"。所述頁(yè)掩碼信息還原單元將中間信息中的一個(gè)"l"還原為新的頁(yè)掩碼 信息中的兩個(gè)"1"，將中間信息中的一個(gè)"0"還原為新的頁(yè)掩碼信息中的兩個(gè)"0"，由此得 到新的頁(yè)掩碼信息為"11111111110000"，可見(jiàn)，該新的頁(yè)掩碼信息與原始頁(yè)掩碼信息相同， 系統(tǒng)根據(jù)此新的頁(yè)掩碼信息進(jìn)行虛實(shí)地址轉(zhuǎn)換可獲得與根據(jù)原始頁(yè)掩碼信息進(jìn)行虛實(shí)地 址轉(zhuǎn)換相同的結(jié)果。 所述頁(yè)掩碼信息還原單元還原中間信息的預(yù)定規(guī)則還可以包括 所述頁(yè)掩碼信息還原單元將中間信息中的數(shù)值計(jì)為新的頁(yè)掩碼信息中等于上述
數(shù)值的數(shù)量的"1"或"0"。該預(yù)定規(guī)則與前述的頁(yè)掩碼信息轉(zhuǎn)換單元將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0"計(jì)為中間信息中等于上述設(shè)定數(shù)量的數(shù)值的規(guī)則相對(duì)應(yīng)。二者配合
使得原始頁(yè)掩碼信息被轉(zhuǎn)換為中間信息后，又被還原為與原始頁(yè)掩碼信息等同的新的頁(yè)掩 碼信息。仍以前述的原始頁(yè)掩碼信息為"111111110000"為例，其中連續(xù)"1"的個(gè)數(shù)為8個(gè)， 則轉(zhuǎn)換后的中間信息為"8"。所述頁(yè)掩碼信息還原單元將中間信息中的"8"還原為新的頁(yè) 掩碼信息中的8個(gè)"1 "，即"11111111 "，由此得到新的頁(yè)掩碼信息為"111111110000 "，可見(jiàn)， 該新的頁(yè)掩碼信息與原始頁(yè)掩碼信息相同，系統(tǒng)根據(jù)此新的頁(yè)掩碼信息進(jìn)行虛實(shí)地址轉(zhuǎn)換 可獲得與根據(jù)原始頁(yè)掩碼信息進(jìn)行虛實(shí)地址轉(zhuǎn)換相同的結(jié)果。 上述示例列舉的轉(zhuǎn)換與還原適用于系統(tǒng)中頁(yè)的數(shù)量較多的情況，當(dāng)系統(tǒng)中頁(yè)的數(shù) 量較少時(shí)，可以直接建立原始頁(yè)掩碼信息、新的頁(yè)掩碼信息、中間信息三者之間的對(duì)應(yīng)關(guān) 系，即將轉(zhuǎn)換的預(yù)定規(guī)則設(shè)定為各個(gè)原始頁(yè)掩碼信息對(duì)應(yīng)各個(gè)中間信息，而將還原的預(yù)定 規(guī)則設(shè)定為各個(gè)中間信息對(duì)應(yīng)各個(gè)新的頁(yè)掩碼信息，由此，將原始頁(yè)掩碼信息轉(zhuǎn)換為占用 存儲(chǔ)空間較小的中間信息，以利于提高系統(tǒng)的處理效率，而在需要進(jìn)行虛實(shí)地址轉(zhuǎn)換時(shí)，再 將中間信息還原為新的頁(yè)掩碼信息。例如，系統(tǒng)中只使用4KB、16KB、64MB、256MB四種大小 的頁(yè)，原始頁(yè)掩碼信息分別為1111111111111111、 1111111111111100、 1100000000000000、 0000000000000000。將上述四個(gè)原始頁(yè)掩碼信息存于一個(gè)四項(xiàng)的表中，用表的下標(biāo)0、1、2、 3依次對(duì)應(yīng)原始頁(yè)掩碼信息，此下標(biāo)0、1、2、3即可視為中間信息的內(nèi)容。例如，某頁(yè)大小為 16KB，則記錄下1 ;某頁(yè)大小為64MB，則記錄下2。在還原以得到新的頁(yè)掩碼信息時(shí)，根據(jù)設(shè)
定將中間信息所對(duì)應(yīng)的內(nèi)容，可得到各中間信息對(duì)應(yīng)的新的頁(yè)掩碼信息。 本發(fā)明還提供一種旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的方法，如圖2所示，步驟包括 步驟IOI，將原始頁(yè)掩碼信息按預(yù)定規(guī)則轉(zhuǎn)換為對(duì)應(yīng)的中間信息并儲(chǔ)存； 步驟102，將上述中間信息按預(yù)定規(guī)則還原為等同于對(duì)應(yīng)原始頁(yè)掩碼信息的新的
頁(yè)掩碼信息。 上述步驟101中，所述預(yù)定規(guī)則可為將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0" 計(jì)為中間信息中的1個(gè)"1"或"0"; 與之對(duì)應(yīng)的，所述步驟102中，所述預(yù)定規(guī)則可為將中間信息中的1個(gè)"1 "或"0" 計(jì)為新的頁(yè)掩碼信息中對(duì)應(yīng)于上述設(shè)定數(shù)量的"1"或"0"。
現(xiàn)以示例說(shuō)明如下 假定系統(tǒng)中最小頁(yè)大小為4KB，最大頁(yè)大小為1GB，頁(yè)大小以4倍比例進(jìn)行遞增，即 16KB、64KB、256KB、……、256MB、1GB。因此頁(yè)掩碼原始信息需要18位來(lái)表示，且從最低位開 始兩位一組進(jìn)行分組，每組要么全為0要么全為1。本示例中采用的轉(zhuǎn)換規(guī)則為用1位信 息代表一組，將一組的兩個(gè)"0"壓縮為一個(gè)"0"，一組的兩個(gè)"1"壓縮為一個(gè)"1"。例如，原 始頁(yè)掩碼信息是"111111111111110000"，經(jīng)過(guò)轉(zhuǎn)換后得到中間信息記錄為"111111100"。 還原是轉(zhuǎn)換的逆變換過(guò)程，即將單個(gè)"1"或0還原成兩個(gè)"1"或"0"，并將它們依次串接起 來(lái)，可以得到新的頁(yè)掩碼信息為"111111111111110000"。本示例可以總結(jié)為若所選取的 頁(yè)大小從最小值開始以2的k次方(k大于1)的倍數(shù)向上遞增，則原始頁(yè)掩碼信息中連續(xù) k個(gè)"1"或"0 "可轉(zhuǎn)換為一個(gè)"1"或"0 "進(jìn)行存儲(chǔ)，還原時(shí)將一個(gè)"1"或"0 "還原為連續(xù)k 個(gè)"1"或"0"。 本發(fā)明的步驟101中，所述預(yù)定規(guī)則還可為將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"l" 或"O"計(jì)為中間信息中等于上述設(shè)定數(shù)量的數(shù)值；
6
與之對(duì)應(yīng)的，所述步驟102中，所述預(yù)定規(guī)則為將中間信息中的數(shù)值計(jì)為新的頁(yè) 掩碼信息中等于上述數(shù)值的數(shù)量的"1 "或"0"。
現(xiàn)以示例說(shuō)明如下 假定系統(tǒng)中最小頁(yè)大小為4KB，最大頁(yè)大小為256MB，頁(yè)大小以2倍比例進(jìn)行遞
增，即8KB、16KB、32KB、 ......、 128MB、256MB，原始頁(yè)掩碼信息需要16位來(lái)表示?？梢圆?br> 用的轉(zhuǎn)換方式是，記錄頁(yè)掩碼信息中的連續(xù)的"l"的個(gè)數(shù)。例如，原始頁(yè)掩碼的信息是 "1111111111000000"，其中，連續(xù)"1"的個(gè)數(shù)為10個(gè)，所以記錄數(shù)值"10"即可，該數(shù)值"10" 即為中間信息。還原時(shí)，看到中間信息為數(shù)值"10"，則還原出一個(gè)起始為10個(gè)連續(xù)"l"，后 繼6個(gè)"0"的比特串，即還原得到的新的頁(yè)掩碼信息為"1111111111000000"。本示例可以 總結(jié)為記錄原始頁(yè)掩碼信息中表示頁(yè)內(nèi)偏移地址位數(shù)n或者頁(yè)索引地址位數(shù)n，將該數(shù)值 n作為轉(zhuǎn)換后的中間信息進(jìn)行存儲(chǔ)，還原時(shí)則根據(jù)存儲(chǔ)的中間信息的數(shù)值還原出連續(xù)n個(gè) "1"或"0"，余位補(bǔ)"0"或"1"。 若系統(tǒng)中只使用4KB、16KB、64MB、256MB四種大小的頁(yè)，原始頁(yè)掩碼信息分別為 "1111111111111111"、"1111111111111100"、"1100000000000000"、"0000000000000000"。
可以采用更為簡(jiǎn)便的轉(zhuǎn)換方法，即將上述四個(gè)原始頁(yè)掩碼信息存于一個(gè)四項(xiàng)的表中，用表 的下標(biāo)0、1、2、3依次對(duì)應(yīng)原始頁(yè)掩碼信息。例如，某頁(yè)大小為16KB，則記錄下1 ;某頁(yè)大小 為64MB，則記錄下2。這里記錄的"1"、"2"即為中間信息。還原時(shí)，以此中間信息為表的下 標(biāo)從表中讀出存放的原始頁(yè)掩碼信息即可。 盡管本發(fā)明的實(shí)施方案已公開如上， 其并不僅僅限于說(shuō)明書和實(shí)施方式中所列 運(yùn)用，它完全可以被適用于各種適合本發(fā)明的領(lǐng)域，對(duì)于熟悉本領(lǐng)域的人員而言，可容易地 實(shí)現(xiàn)另外的修改，因此在不背離權(quán)利要求及等同范圍所限定的一般概念下，本發(fā)明并不限 于特定的細(xì)節(jié)和這里示出與描述的圖例。
權(quán)利要求
一種旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置，應(yīng)用于處理器的旁路轉(zhuǎn)換緩沖，其特征在于，包括頁(yè)掩碼信息轉(zhuǎn)換單元，用于將原始頁(yè)掩碼信息按預(yù)定規(guī)則轉(zhuǎn)換為對(duì)應(yīng)的中間信息；中間信息儲(chǔ)存單元，用于儲(chǔ)存上述中間信息；以及，頁(yè)掩碼信息還原單元，用于按預(yù)定規(guī)則將中間信息儲(chǔ)存單元中的中間信息還原為等同于對(duì)應(yīng)原始頁(yè)掩碼信息的新的頁(yè)掩碼信息。
2. 如權(quán)利要求1所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置，其特征在于，所述頁(yè)掩碼信息轉(zhuǎn)換單元將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0"計(jì)為中間信息中的1個(gè)"1"或"0";所述頁(yè)掩碼信息還原單元將中間信息中的1個(gè)"i"或"o"計(jì)為新的頁(yè)掩碼信息中對(duì)應(yīng)于上述設(shè)定數(shù)量的"1"或"0"。
3. 如權(quán)利要求1所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置，其特征在于，所述頁(yè)掩碼信息轉(zhuǎn)換單元將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0"計(jì)為中間信息中等于上述設(shè)定數(shù)量的數(shù)值；所述頁(yè)掩碼信息還原單元將中間信息中的數(shù)值計(jì)為新的頁(yè)掩碼信息中等于上述數(shù)值的數(shù)量的"1"或"0"。
4. 一種旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的方法，應(yīng)用于處理器的旁路轉(zhuǎn)換緩沖，其特征在于，包括如下步驟步驟一，將原始頁(yè)掩碼信息按預(yù)定規(guī)則轉(zhuǎn)換為對(duì)應(yīng)的中間信息并儲(chǔ)存；步驟二，將上述中間信息按預(yù)定規(guī)則還原為等同于對(duì)應(yīng)原始頁(yè)掩碼信息的新的頁(yè)掩碼信息。
5. 如權(quán)利要求4所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的方法，其特征在于，所述步驟一中，將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0 "計(jì)為中間信息中的1個(gè)"1"或"0 ";所述步驟二中，將中間信息中的1個(gè)"1"或"0"計(jì)為新的頁(yè)掩碼信息中對(duì)應(yīng)于上述設(shè)定數(shù)量的"1"或"0"。
6. 如權(quán)利要求4所述的旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的方法，其特征在于，所述步驟一中，將原始頁(yè)掩碼信息中設(shè)定數(shù)量的"1"或"0"計(jì)為中間信息中等于上述設(shè)定數(shù)量的數(shù)值；所述步驟二中，將中間信息中的數(shù)值計(jì)為新的頁(yè)掩碼信息中等于上述數(shù)值的數(shù)量的'T或"0"。
全文摘要
本發(fā)明公開了一種旁路轉(zhuǎn)換緩沖頁(yè)掩碼實(shí)現(xiàn)的裝置及方法，所述裝置包括頁(yè)掩碼信息轉(zhuǎn)換單元、中間信息儲(chǔ)存單元、以及頁(yè)掩碼信息還原單元。所述方法包括如下步驟將原始頁(yè)掩碼信息按預(yù)定規(guī)則轉(zhuǎn)換為對(duì)應(yīng)的中間信息并儲(chǔ)存；將上述中間信息按預(yù)定規(guī)則還原為等同于對(duì)應(yīng)原始頁(yè)掩碼信息的新的頁(yè)掩碼信息。本發(fā)明中將原始頁(yè)掩碼信息轉(zhuǎn)換為占用存儲(chǔ)空間更小的中間信息來(lái)代替儲(chǔ)存，并在需要時(shí)對(duì)該中間信息進(jìn)行還原，使得有效降低了頁(yè)掩碼信息存儲(chǔ)的開銷，保證了旁路轉(zhuǎn)換緩沖頁(yè)掩碼的高效實(shí)現(xiàn)。
文檔編號(hào)G06F12/10GK101714122SQ20091023669
公開日2010年5月26日 申請(qǐng)日期2009年10月28日 優(yōu)先權(quán)日2009年10月28日
發(fā)明者徐翠萍, 李祖松, 汪文祥, 郝守青 申請(qǐng)人:北京龍芯中科技術(shù)服務(wù)中心有限公司