入口之中的所述寫(xiě)入轉(zhuǎn)換入口的步驟另包含: 索引至相鄰于所述目前所索引的轉(zhuǎn)換入口的一第二轉(zhuǎn)換入口以作為所述目前所索引的轉(zhuǎn)換入口，并重復(fù)執(zhí)行判斷所述目前所索引的轉(zhuǎn)換入口是否可用以產(chǎn)生所述判斷結(jié)果的步驟。
12.根據(jù)權(quán)利要求11所述的方法，其中，每一轉(zhuǎn)換入口包含一偏移狀態(tài)字段；在重復(fù)執(zhí)行判斷所述目前所索引的轉(zhuǎn)換入口是否可用的步驟之后，所述判斷結(jié)果指示出所述目前所索引的轉(zhuǎn)換入口可用時(shí)，依據(jù)所述判斷結(jié)果來(lái)將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)所述寫(xiě)入轉(zhuǎn)換入口的步驟包含: 以所述目前所索引的轉(zhuǎn)換入口作為所述寫(xiě)入轉(zhuǎn)換入口來(lái)將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)所述目前所索引的轉(zhuǎn)換入口，并更新所述第一轉(zhuǎn)換入口所對(duì)應(yīng)的偏移狀態(tài)字段，其中，更新后的所述偏移狀態(tài)字段是指示出所述目前所索引的轉(zhuǎn)換入口距離所述第一轉(zhuǎn)換入口的轉(zhuǎn)換入口個(gè)數(shù)，并指示出由于所述第一轉(zhuǎn)換入口不可用而存儲(chǔ)至所述目前所索弓I的轉(zhuǎn)換入口的虛擬物理地址轉(zhuǎn)換個(gè)數(shù)。
13.根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)接收所述寫(xiě)入指令以將所述第一虛擬物理地址轉(zhuǎn)換寫(xiě)入所述多個(gè)緩沖入口的所述特定緩沖入口時(shí)，所述方法另包含: 檢查所述特定緩沖入口是否可用；以及 當(dāng)所述特定緩沖入口已存儲(chǔ)一特定轉(zhuǎn)換索引以及一特定虛擬地址時(shí)，在將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)于所述寫(xiě)入轉(zhuǎn)換入口之前，映射所述特定轉(zhuǎn)換索引以及所述特定虛擬地址的一第一部份的位，并據(jù)以刪除存儲(chǔ)于所述第一存儲(chǔ)空間與所述第二存儲(chǔ)空間之中所述特定虛擬地址所對(duì)應(yīng)的一特定虛擬物理地址轉(zhuǎn)換，其中所述特定虛擬地址的所述第一部份的位于所述特定虛擬地址之中的位置是相同于所述第一虛擬地址的所述第一部份的位于所述第一虛擬地址之中的位置。
14.根據(jù)權(quán)利要求13所述的方法，其中，刪除存儲(chǔ)于所述第一存儲(chǔ)空間與所述第二存儲(chǔ)空間之中所述特定虛擬地址所對(duì)應(yīng)的所述特定虛擬物理地址轉(zhuǎn)換的步驟包含: 刪除所述第二存儲(chǔ)空間之中所述特定轉(zhuǎn)換索引所對(duì)應(yīng)的一特定轉(zhuǎn)換入口所存儲(chǔ)的所述特定虛擬物理地址轉(zhuǎn)換；以及 刪除所述第一存儲(chǔ)空間所存儲(chǔ)的所述特定虛擬地址以及所述特定轉(zhuǎn)換索引。
15.根據(jù)權(quán)利要求14所述的方法，其中，所述特定虛擬地址的所述第一部份的位是對(duì)應(yīng)于所述多個(gè)轉(zhuǎn)換入口之中的一第一轉(zhuǎn)換入口，所述第一轉(zhuǎn)換索引所對(duì)應(yīng)的一第一轉(zhuǎn)換入口包含一偏移狀態(tài)字段；所述偏移狀態(tài)字段是指示出由于所述第一轉(zhuǎn)換入口不可用而存儲(chǔ)到至少一第二轉(zhuǎn)換入口的至少一虛擬物理地址轉(zhuǎn)換的個(gè)數(shù)，以及指示出所述至少一第二轉(zhuǎn)換入口距離所述第一轉(zhuǎn)換入口的轉(zhuǎn)換入口個(gè)數(shù)；以及當(dāng)所述特定轉(zhuǎn)換索引并未對(duì)應(yīng)于所述特定虛擬地址的所述第一部份的位時(shí)，刪除存儲(chǔ)于所述第一存儲(chǔ)空間與所述第二存儲(chǔ)空間之中所述特定虛擬地址所對(duì)應(yīng)的所述特定虛擬物理地址轉(zhuǎn)換的步驟另包含: 更新所述第一轉(zhuǎn)換入口的所述偏移狀態(tài)字段。
16.一種虛擬物理地址轉(zhuǎn)換系統(tǒng)的管理方法，包含: 提供一存儲(chǔ)空間，其中所述存儲(chǔ)空間包含多個(gè)轉(zhuǎn)換入口，所述多個(gè)轉(zhuǎn)換入口是存儲(chǔ)至少一虛擬物理地址轉(zhuǎn)換，并分別對(duì)應(yīng)于多個(gè)轉(zhuǎn)換索引；以及 當(dāng)接收一讀出指令以讀出一虛擬地址所對(duì)應(yīng)的一物理地址時(shí)，依據(jù)所述虛擬地址的一部份的位以從所述存儲(chǔ)空間讀出所述物理地址。
17.根據(jù)權(quán)利要求16所述的方法，其中，依據(jù)所述虛擬地址的所述部份的位以從所述存儲(chǔ)空間讀出所述物理地址步驟的包含: 索引至所述多個(gè)轉(zhuǎn)換入口之中的一特定轉(zhuǎn)換入口，其中所述特定轉(zhuǎn)換入口的一特定轉(zhuǎn)換索引是對(duì)應(yīng)于所述虛擬地址的所述部份的位；以及 將所述虛擬地址與存儲(chǔ)于所述特定轉(zhuǎn)換入口之中的至少一虛擬物理地址轉(zhuǎn)換的至少一虛擬地址作比較，并據(jù)以讀出所述物理地址。
18.根據(jù)權(quán)利要求17所述的方法，其中，所述特定轉(zhuǎn)換入口包含一偏移狀態(tài)字段；所述偏移狀態(tài)字段是指示出由于所述特定轉(zhuǎn)換入口不可用而存儲(chǔ)到至少一其他轉(zhuǎn)換入口的至少一虛擬物理地址轉(zhuǎn)換的個(gè)數(shù)，以及指示出所述至少一轉(zhuǎn)換入口距離所述特定轉(zhuǎn)換入口的轉(zhuǎn)換入口個(gè)數(shù)；以及當(dāng)所述特定轉(zhuǎn)換入口之中并未存儲(chǔ)所述虛擬地址時(shí)，從所述存儲(chǔ)空間讀出所述物理地址的步驟包含: 依據(jù)所述偏移狀態(tài)字段來(lái)從所述至少一其他轉(zhuǎn)換入口讀出所述物理地址。
19.一種虛擬物理地址轉(zhuǎn)換系統(tǒng)，包含: 一第一存儲(chǔ)空間，包含多個(gè)緩沖入口 ； 一第二存儲(chǔ)空間，包含多個(gè)轉(zhuǎn)換入口，所述多個(gè)轉(zhuǎn)換入口是分別對(duì)應(yīng)于多個(gè)轉(zhuǎn)換索引；以及 一處理電路，耦接于所述第一存儲(chǔ)空間以及所述第二存儲(chǔ)空間，其中當(dāng)所述系統(tǒng)接收一寫(xiě)入指令以將一第一虛擬物理地址轉(zhuǎn)換寫(xiě)入所述多個(gè)緩沖入口之中的一特定緩沖入口時(shí)，所述處理電路是依據(jù)所述第一虛擬物理地址轉(zhuǎn)換所對(duì)應(yīng)的一第一虛擬地址的一第一部份的位來(lái)將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)于所述多個(gè)轉(zhuǎn)換入口之中的一寫(xiě)入轉(zhuǎn)換入口，以及將所述第一虛擬地址與所述寫(xiě)入轉(zhuǎn)換入口所對(duì)應(yīng)的一寫(xiě)入轉(zhuǎn)換索引存儲(chǔ)于所述特定緩沖入口。
20.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，所述處理電路是依據(jù)所述第一虛擬地址的所述第一部份的位來(lái)將所述第一虛擬地址與所述第一虛擬地址相對(duì)應(yīng)的一第一物理地址存儲(chǔ)于所述寫(xiě)入轉(zhuǎn)換入口，以將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)于所述寫(xiě)入轉(zhuǎn)換入口。
21.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，所述多個(gè)轉(zhuǎn)換入口的至少其一包含多個(gè)存儲(chǔ)槽，以及所述多個(gè)存儲(chǔ)槽用以存儲(chǔ)多個(gè)虛擬物理地址轉(zhuǎn)換。
22.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，所述多個(gè)轉(zhuǎn)換索引是分別對(duì)應(yīng)于依據(jù)所述第一虛擬地址的所述第一部份的位的位數(shù)所形成的多個(gè)位樣式。
23.根據(jù)權(quán)利要求22所述的系統(tǒng)，其中，所述處理電路是用以: 依據(jù)所述第一虛擬地址的所述第一部份的位的位樣式來(lái)索引至所述多個(gè)轉(zhuǎn)換入口之中的一第一轉(zhuǎn)換入口以作為一目前所索弓I的轉(zhuǎn)換入口，其中所述第一轉(zhuǎn)換入口的一第一轉(zhuǎn)換索引是對(duì)應(yīng)于所述第一部份的位的位樣式； 判斷所述目前所索引的轉(zhuǎn)換入口是否可用，以產(chǎn)生一判斷結(jié)果；以及 依據(jù)所述判斷結(jié)果來(lái)將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)所述寫(xiě)入轉(zhuǎn)換入口。
24.根據(jù)權(quán)利要求23所述的系統(tǒng)，其中，當(dāng)所述判斷結(jié)果指示出所述目前所索引的轉(zhuǎn)換入口可用時(shí)，所述處理電路是以所述目前所索引的轉(zhuǎn)換入口作為所述寫(xiě)入轉(zhuǎn)換入口，并將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)至所述目前所索引的轉(zhuǎn)換入口。
25.根據(jù)權(quán)利要求23所述的系統(tǒng)，其中，所述處理電路通過(guò)檢查所述目前所索引的轉(zhuǎn)換入口是否已占滿來(lái)判斷所述目前所索引的轉(zhuǎn)換入口是否可用；以及當(dāng)所述目前所索引的轉(zhuǎn)換入口未占滿時(shí)，所述判斷結(jié)果是指示出所述目前所索引的轉(zhuǎn)換入口為可用。
26.根據(jù)權(quán)利要求25所述的系統(tǒng)，其中，當(dāng)所述目前所索引的轉(zhuǎn)換入口已占滿時(shí)，所述處理電路另判斷所述第一虛擬地址與所述第一物理地址是否分別相鄰于存儲(chǔ)于所述目前所索引的轉(zhuǎn)換入口之中的一第二虛擬物理地址轉(zhuǎn)換所對(duì)應(yīng)的一第二虛擬地址與一第二物理地址；以及當(dāng)所述第一虛擬地址與所述第一物理地址分別相鄰于所述第二虛擬地址與所述第二物理地址時(shí)，所述判斷結(jié)果是指示出所述目前所索引的轉(zhuǎn)換入口為可用。
27.根據(jù)權(quán)利要求26所述的系統(tǒng)，其中，所述目前所索引的轉(zhuǎn)換入口包含一多頁(yè)字段，當(dāng)所述判斷結(jié)果指示出所述目前所索引的轉(zhuǎn)換入口為可用時(shí)，所述處理電路透過(guò)更新所述多頁(yè)字段來(lái)作為將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)于所述目前所索引的轉(zhuǎn)換入口的操作結(jié)果，其中所述目前所索引的轉(zhuǎn)換入口是為所述寫(xiě)入轉(zhuǎn)換入口。
28.根據(jù)權(quán)利要求27所述的系統(tǒng)，其中，所述處理電路是依據(jù)所述第一虛擬地址的一第二部份的位于所述第一物理地址之中所對(duì)應(yīng)的位、所述第二虛擬地址的一第二部份的位于所述第二物理地址之中所對(duì)應(yīng)的位來(lái)更新所述多頁(yè)字段，使所述多頁(yè)字段指示出所述第一物理地址與所述第二物理地址所分別對(duì)應(yīng)的頁(yè)數(shù)，其中，所述第一虛擬地址的所述第二部份的位于所述第一虛擬地址之中的位置是相同于所述第二虛擬地址的所述第二部份的位于所述第二虛擬地址之中的位置。
29.根據(jù)權(quán)利要求23所述的系統(tǒng)，其中，當(dāng)所述判斷結(jié)果指示出所述目前所索引的轉(zhuǎn)換入口不可用時(shí)，所述處理電路是索引至相鄰于所述目前所索引的轉(zhuǎn)換入口的一第二轉(zhuǎn)換入口以作為所述目前所索引的轉(zhuǎn)換入口，并重復(fù)判斷所述目前所索引的轉(zhuǎn)換入口是否可用，以產(chǎn)生所述判斷結(jié)果。
30.根據(jù)權(quán)利要求29所述的系統(tǒng)，其中，每一轉(zhuǎn)換入口包含一偏移狀態(tài)字段；在重復(fù)判斷所述目前所索引的轉(zhuǎn)換入口是否可用的后，所述判斷結(jié)果指示出所述目前所索引的轉(zhuǎn)換入口可用時(shí)，所述處理電路是以所述目前所索引的轉(zhuǎn)換入口作為所述寫(xiě)入轉(zhuǎn)換入口來(lái)將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)所述目前所索引的轉(zhuǎn)換入口，并更新所述第一轉(zhuǎn)換入口所對(duì)應(yīng)的偏移狀態(tài)字段；以及更新后的所述偏移狀態(tài)字段是指示出所述目前所索引的轉(zhuǎn)換入口距離所述第一轉(zhuǎn)換入口的轉(zhuǎn)換入口個(gè)數(shù)，并指示出由于所述第一轉(zhuǎn)換入口不可用而存儲(chǔ)至所述目前所索引的轉(zhuǎn)換入口的虛擬物理地址轉(zhuǎn)換個(gè)數(shù)。
31.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中，所述處理電路另檢查所述特定緩沖入口是否可用；以及當(dāng)所述特定緩沖入口已存儲(chǔ)一特定轉(zhuǎn)換索引以及一特定虛擬地址時(shí)，在將所述第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)于所述寫(xiě)入轉(zhuǎn)換入口之前，所述處理電路另用以: 映射所述特定轉(zhuǎn)換索引以及所述特定虛擬地址的一第一部份的位，并據(jù)以刪除存儲(chǔ)于所述第一存儲(chǔ)空間與所述第二存儲(chǔ)空間之中所述特定虛擬地址所對(duì)應(yīng)的一特定虛擬物理地址轉(zhuǎn)換，其中所述特定虛擬地址的所述第一部份的位于所述特定虛擬地址之中的位置是相同于所述第一虛擬地址的所述第一部份的位于所述第一虛擬地址之中的位置。
32.根據(jù)權(quán)利要求31所述的系統(tǒng)，其中，所述處理電路是刪除所述第二存儲(chǔ)空間之中所述特定轉(zhuǎn)換索引所對(duì)應(yīng)的一特定轉(zhuǎn)換入口所存儲(chǔ)的所述特定虛擬物理地址轉(zhuǎn)換，以及刪除所述第一存儲(chǔ)空間所存儲(chǔ)的所述特定虛擬地址以及所述特定轉(zhuǎn)換索引。
33.根據(jù)權(quán)利要求32所述的系統(tǒng)，其中，所述特定虛擬地址的所述第一部份的位是對(duì)應(yīng)于所述多個(gè)轉(zhuǎn)換入口之中的一第一轉(zhuǎn)換入口，所述第一轉(zhuǎn)換索引所對(duì)應(yīng)的一第一轉(zhuǎn)換入口包含一偏移狀態(tài)字段；所述偏移狀態(tài)字段是指示出由于所述第一轉(zhuǎn)換入口不可用而存儲(chǔ)到至少一第二轉(zhuǎn)換入口的至少一虛擬物理地址轉(zhuǎn)換的個(gè)數(shù)，以及指示出所述至少一第二轉(zhuǎn)換入口距離所述第一轉(zhuǎn)換入口的轉(zhuǎn)換入口個(gè)數(shù)；以及當(dāng)所述特定轉(zhuǎn)換索引并未對(duì)應(yīng)于所述特定虛擬地址的所述第一部份的位時(shí)，所述處理電路另更新所述第一轉(zhuǎn)換入口的所述偏移狀態(tài)字段。
34.一種用于虛擬物理地址轉(zhuǎn)換的系統(tǒng)，包含: 一存儲(chǔ)空間，包含多個(gè)轉(zhuǎn)換入口，所述多個(gè)轉(zhuǎn)換入口是存儲(chǔ)至少一虛擬物理地址轉(zhuǎn)換，并分別對(duì)應(yīng)于多個(gè)轉(zhuǎn)換索引；以及 一處理電路，耦接于所述存儲(chǔ)空間，其中當(dāng)所述系統(tǒng)接收一讀出指令以讀出一虛擬地址所對(duì)應(yīng)的一物理地址時(shí)，所述處理電路是依據(jù)所述虛擬地址的一部份的位以從所述存儲(chǔ)空間讀出所述物理地址。
35.根據(jù)權(quán)利要求34所述的系統(tǒng)，其中，所述處理電路是用以: 索引至所述多個(gè)轉(zhuǎn)換入口之中的一特定轉(zhuǎn)換入口，其中所述特定轉(zhuǎn)換入口的一特定轉(zhuǎn)換索引是對(duì)應(yīng)于所述虛擬地址的所述部份的位；以及 將所述虛擬地址與存儲(chǔ)于所述特定轉(zhuǎn)換入口之中的至少一虛擬物理地址轉(zhuǎn)換的至少一虛擬地址作比較，并據(jù)以讀出所述物理地址。
36.根據(jù)權(quán)利要求35所述的系統(tǒng)，其中，所述特定轉(zhuǎn)換入口包含一偏移狀態(tài)字段；所述偏移狀態(tài)字段是指示出由于所述特定轉(zhuǎn)換入口不可用而存儲(chǔ)到至少一其他轉(zhuǎn)換入口的至少一虛擬物理地址轉(zhuǎn)換的個(gè)數(shù)，以及指示出所述至少一轉(zhuǎn)換入口距離所述特定轉(zhuǎn)換入口的轉(zhuǎn)換入口個(gè)數(shù)；以及當(dāng)所述特定轉(zhuǎn)換入口之中并未存儲(chǔ)所述虛擬地址時(shí)，所述處理電路是依據(jù)所述偏移狀態(tài)字段來(lái)從所述至少一其他轉(zhuǎn)換入口讀出所述物理地址。
【專利摘要】本發(fā)明公開(kāi)了虛擬物理地址轉(zhuǎn)換系統(tǒng)及其管理方法。虛擬物理地址轉(zhuǎn)換系統(tǒng)的管理方法包含：提供一第一存儲(chǔ)空間，其中該第一存儲(chǔ)空間包含多個(gè)緩沖入口；提供一第二存儲(chǔ)空間，其中該第二存儲(chǔ)空間包含多個(gè)轉(zhuǎn)換入口，以及該多個(gè)轉(zhuǎn)換入口是對(duì)應(yīng)于多個(gè)轉(zhuǎn)換索引；以及當(dāng)接收一寫(xiě)入指令以將一第一虛擬物理地址轉(zhuǎn)換寫(xiě)入該多個(gè)緩沖入口的一特定緩沖入口時(shí)，依據(jù)該第一虛擬物理地址轉(zhuǎn)換所對(duì)應(yīng)的一第一虛擬地址的一第一部份的位來(lái)將該第一虛擬物理地址轉(zhuǎn)換存儲(chǔ)于該多個(gè)轉(zhuǎn)換入口之中的一寫(xiě)入轉(zhuǎn)換入口，以及將該第一虛擬地址與該寫(xiě)入轉(zhuǎn)換入口所對(duì)應(yīng)的一寫(xiě)入轉(zhuǎn)換索引存儲(chǔ)于該特定緩沖入口。
【IPC分類】G06F12-10
【公開(kāi)號(hào)】CN104699633
【申請(qǐng)?zhí)枴緾N201310648140
【發(fā)明人】盧彥儒
【申請(qǐng)人】瑞昱半導(dǎo)體股份有限公司
【公開(kāi)日】2015年6月10日
【申請(qǐng)日】2013年12月4日