專利名稱：內(nèi)存管理系統(tǒng)與方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種內(nèi)存管理系統(tǒng)與方法，特別是有關(guān)于一種可以有效管理數(shù)據(jù)傳輸?shù)膬?nèi)存管理系統(tǒng)與方法。
背景技術(shù)：
現(xiàn)今的計(jì)算機(jī)系統(tǒng)大都使用虛擬內(nèi)存的機(jī)制以加快計(jì)算機(jī)系統(tǒng)的速度以及降低計(jì)算機(jī)系統(tǒng)的負(fù)載，因?yàn)樘摂M內(nèi)存的使用使得在多任務(wù)的環(huán)境下更有效率，可以很明顯的加快計(jì)算機(jī)系統(tǒng)的運(yùn)算速度。
然而，隨著科技的進(jìn)步，計(jì)算機(jī)系統(tǒng)要處理的數(shù)據(jù)量越來(lái)越多也越來(lái)越復(fù)雜，傳輸?shù)臄?shù)據(jù)越來(lái)越大，大量的存取內(nèi)存開(kāi)始造成計(jì)算機(jī)系統(tǒng)的負(fù)擔(dān)，讓計(jì)算機(jī)系統(tǒng)的效率降低以及電能的浪費(fèi)。舉例來(lái)說(shuō)，在通用序列總線
(Universal Serial Bus, BUS)2. 0的時(shí)代,數(shù)據(jù)的傳輸速率在每秒480兆位(Megabyte per second, Mbps)左右，然而在最新的通用序列總線3. 0的規(guī)格中，其傳輸?shù)乃俾氏Ｍ梢赃_(dá)到每秒千兆位(gigabyte per second, Gbps)的階段，在4Gbps的速率以上。而在這么高速的數(shù)據(jù)傳,中，若沒(méi)有一個(gè)有效率的內(nèi)存存取方式及設(shè)計(jì)，對(duì)于計(jì)算機(jī)系統(tǒng)來(lái)說(shuō)會(huì)是一個(gè)負(fù)擔(dān)。
因此需要一種內(nèi)存存取的管理機(jī)制，可以有效地控制內(nèi)存的存取，以降低計(jì)算機(jī)系統(tǒng)的負(fù)擔(dān)與電能的浪費(fèi)。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種可以降低系統(tǒng)負(fù)載與電源負(fù)擔(dān)的內(nèi)存管理系統(tǒng)。
本發(fā)明的另一目的在于設(shè)計(jì)一種內(nèi)存管理方法可以應(yīng)付大量且快速的數(shù)
據(jù)傳輸。
根據(jù)上述的目的，本發(fā)明揭露一種內(nèi)存管理系統(tǒng)，此內(nèi)存管理系統(tǒng)主要包含緩存內(nèi)存、內(nèi)存對(duì)應(yīng)表、數(shù)據(jù)備份緩存器與內(nèi)存控制器。緩存內(nèi)存用于儲(chǔ)存多個(gè)數(shù)據(jù)結(jié)構(gòu)；內(nèi)存對(duì)應(yīng)表用于儲(chǔ)存該些數(shù)據(jù)結(jié)構(gòu)的地址的多個(gè)對(duì)應(yīng)表；
4數(shù)據(jù)備份緩存器用于儲(chǔ)存該些數(shù)據(jù)結(jié)構(gòu)的基本地址信息；而內(nèi)存控制器用于
管理緩存內(nèi)存與數(shù)據(jù)備份緩存器等組件的數(shù)據(jù)結(jié)構(gòu)存取。
根據(jù)上述的目的，本發(fā)明揭露一種內(nèi)存管理方法，此內(nèi)存管理方法主要
包含下列步驟。在內(nèi)存控制器接收一指令；根據(jù)該指令，通過(guò)該內(nèi)存控制器
在一內(nèi)存對(duì)應(yīng)表中比對(duì)是否在該內(nèi)存對(duì)應(yīng)表中找到與一緩存內(nèi)存的相匹配的
一端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的地址信息；在該內(nèi)存對(duì)應(yīng)表中有相匹配的該端點(diǎn)數(shù)據(jù)結(jié)構(gòu) 的地址信息，從該緩存內(nèi)存中讀取該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)；而在緩存內(nèi)存中沒(méi)有找 到相匹配的數(shù)據(jù)，從該內(nèi)存對(duì)應(yīng)表中選擇一字段，從系統(tǒng)內(nèi)存中讀取該端點(diǎn) 數(shù)據(jù)結(jié)構(gòu)，并將該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)存入該緩存內(nèi)存中。


通過(guò)結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)描述，本發(fā)明的上述和其它目
的、特征、優(yōu)點(diǎn)將會(huì)變得更加清楚，其中
圖1為顯示本發(fā)明較佳實(shí)施例的內(nèi)存管理系統(tǒng)的示意圖2為本發(fā)明的內(nèi)存管理系統(tǒng)的內(nèi)存讀取與寫(xiě)入的流程圖3A為本發(fā)明的內(nèi)存管理方法的流程圖3B為本發(fā)明的內(nèi)存管理方法的有限狀態(tài)機(jī)制的狀態(tài)圖；及
圖4A、圖4B、圖4C、圖4D與圖4E為本發(fā)明的內(nèi)存管理系統(tǒng)的內(nèi)存對(duì)
應(yīng)表的示意圖。
具體實(shí)施例方式
本發(fā)明的一些實(shí)施例將詳細(xì)描述如下。然而，除了如下描述外，本發(fā)明 還可以廣泛地在其它的實(shí)施例施行，且本發(fā)明的范圍并不受實(shí)施例的限定， 其以之后的專利范圍為準(zhǔn)。再者，為提供更清楚的描述及更易理解本發(fā)明， 圖式內(nèi)各部分并沒(méi)有依照其相對(duì)尺寸繪圖，某些尺寸與其它相關(guān)尺度相比已 經(jīng)被放大；不相關(guān)的細(xì)節(jié)部分也未完全繪出，以求圖式的簡(jiǎn)潔。
圖1是顯示本發(fā)明較佳實(shí)施例的內(nèi)存管理系統(tǒng)的示意圖。如圖1所示， 此內(nèi)存管理系統(tǒng)10主要包含緩存內(nèi)存(例如管線后緩存，PIPE Translation Look-aside Buffer, TLB) 102、內(nèi)存對(duì)應(yīng)表(例如管線對(duì)應(yīng)表，PIPE Mapping Table) 104、數(shù)據(jù)備份緩存器(例如便箋緩存地址緩存器(Scratchpad Buffer Address Cache)) 106與內(nèi)存控制器108。緩存內(nèi)存102用于儲(chǔ)存長(zhǎng)度為8個(gè)
5雙字組(8 double words, 8DWs)的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)(endpoint data structure),在一實(shí)施例中，緩存內(nèi)存102中存儲(chǔ)了 32個(gè)端點(diǎn)數(shù)據(jù)結(jié)構(gòu)，而這些數(shù)據(jù)是屬于全相連(full association)的數(shù)據(jù)結(jié)構(gòu)；內(nèi)存對(duì)應(yīng)表104用于儲(chǔ)存對(duì)應(yīng)于緩存內(nèi)存102中的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)在系統(tǒng)內(nèi)存(未畫(huà)出)中存儲(chǔ)的地址信息，在一實(shí)施例中，共有32個(gè)對(duì)應(yīng)于緩存內(nèi)存102中32個(gè)端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的字段(entry);數(shù)據(jù)備份緩存器106用于緩存便箋緩存陣列基本地址(ScratchpadBuffer array base address)和便箋緩存入口基本地址(Scratchpad Bufferentry base address),而內(nèi)存控制器108用于管理緩存內(nèi)存102與數(shù)據(jù)備份緩存器106等組件的數(shù)據(jù)結(jié)構(gòu)讀取或?qū)懭?，且根?jù)內(nèi)存管理系統(tǒng)10的外部信號(hào)的要求，以最短的路徑找到對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)。
依舊參閱圖1,內(nèi)存管理系統(tǒng)10還包含第一信道110、第二信道112、仲裁模塊114等。第一信道110與第二信道112用于傳輸一指令116,第一信道110與第二信道112依據(jù)傳輸?shù)乃俾蕘?lái)區(qū)分可分別為高速信道與超高速信道，根據(jù)指令116的數(shù)據(jù)傳輸?shù)乃俾市枨筮x擇通過(guò)第一信道110或第二信道112傳輸。仲裁模塊114則根據(jù)從第一信道110與第二信道112傳輸?shù)闹噶?16的重要性判斷數(shù)據(jù)執(zhí)行的優(yōu)先級(jí)。當(dāng)指令116進(jìn)入內(nèi)存控制器108,內(nèi)存控制器108根據(jù)內(nèi)存對(duì)應(yīng)表104中的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)地址信息找到與指令116相匹配的數(shù)據(jù)時(shí)，表示此指令116相關(guān)的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)已儲(chǔ)存于緩存內(nèi)存102中，將儲(chǔ)存在緩存內(nèi)存102對(duì)應(yīng)于此指令116的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)送回至內(nèi)存控制器108做進(jìn)一步的執(zhí)行。若當(dāng)指'令116進(jìn)入內(nèi)存控制器108時(shí)，內(nèi)存控制器108在內(nèi)存對(duì)應(yīng)表104的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)地址信息中找不到與指令116相匹配的數(shù)據(jù)時(shí)，內(nèi)存控制器108則會(huì)在內(nèi)存對(duì)應(yīng)表104中找空白的字段或是可以被覆蓋的字段，內(nèi)存控制器108會(huì)根據(jù)此指令116和數(shù)據(jù)備份緩存器106中的便箋緩存陣列基本地址和便箋緩存入口基本地址，從系統(tǒng)內(nèi)存中找到端點(diǎn)數(shù)據(jù)結(jié)構(gòu)(endpoint data structure),并將此端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的地址信息寫(xiě)入到內(nèi)存對(duì)應(yīng)表104的空白字段(entry)或是可以被覆蓋的字段，并將此端點(diǎn)數(shù)據(jù)結(jié)構(gòu)寫(xiě)入到緩存內(nèi)存102中。另外，當(dāng)內(nèi)存管理系統(tǒng)10完成上述的數(shù)據(jù)流量控制或是有些錯(cuò)誤產(chǎn)生時(shí)，儲(chǔ)存在緩存內(nèi)存102中的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)同樣也需要被更新。
然而，在此需要說(shuō)明的是圖1中所述的內(nèi)存更新是通過(guò)一種最少使用(Least Recent Used, LRU)算法來(lái)作為更新在內(nèi)存對(duì)應(yīng)表104的字段的依據(jù)。在內(nèi)存對(duì)應(yīng)表104中有四個(gè)位稱為使用計(jì)算機(jī)(in-active counter, IACTCNT),其功能是用于記錄此字段的存取紀(jì)錄。根據(jù)內(nèi)存對(duì)應(yīng)表104的存 取記錄，通過(guò)LRU算法判斷哪個(gè)字段可以被置換。LRU算法為現(xiàn)有技術(shù)，為 本領(lǐng)域技術(shù)人員所熟知，故在此不再針對(duì)LRU算法做詳細(xì)描述。另外，在此 內(nèi)存管理系統(tǒng)中還包含一微控制器118,此微控制器118用于更新在內(nèi)存對(duì) 應(yīng)表104中各個(gè)字段所儲(chǔ)存的數(shù)據(jù)結(jié)構(gòu)以因應(yīng)在不同狀態(tài)下的內(nèi)存控制。
圖2是顯示本發(fā)明的內(nèi)存管理系統(tǒng)的內(nèi)存讀取與寫(xiě)入的流程圖。如圖2 所示，在步驟202中，在起始的狀態(tài)下，緩存內(nèi)存(TLB)102處于閑置狀態(tài)。 而在步驟204中，有一個(gè)指令116(PIPEREQ)在內(nèi)存控制器108中讀取，內(nèi)存 控制器108則根據(jù)內(nèi)存對(duì)應(yīng)表104中的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)地址信息檢查是否有與 指令116相匹配的數(shù)據(jù)。在步驟206中，若在內(nèi)存對(duì)應(yīng)表104中有相匹配的 數(shù)據(jù)，則在緩存內(nèi)存102中讀取所需的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)，以完成內(nèi)存讀取的步 驟。在步驟208中，若在內(nèi)存對(duì)應(yīng)表104沒(méi)有找到匹配的數(shù)據(jù)，則在內(nèi)存對(duì) 應(yīng)表104中找出一個(gè)可以被寫(xiě)入的字段，而在步驟210中根據(jù)此指令116和 數(shù)據(jù)備份緩存器106中的便箋緩存陣列基本地址和便箋緩存入口基本地址， 從系統(tǒng)內(nèi)存中讀取端點(diǎn)數(shù)據(jù)結(jié)構(gòu)，并將該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的地址信息寫(xiě)入在步 驟208中所找到在內(nèi)存對(duì)應(yīng)表104中可以被寫(xiě)的字段，將此端點(diǎn)數(shù)據(jù)結(jié)構(gòu)寫(xiě) 入到緩存內(nèi)存102中。
圖3A是顯示本發(fā)明的內(nèi)存管理方法的流程圖。如圖3所示，在步驟302A 中，此為起始的狀態(tài)，從系統(tǒng)內(nèi)存中將所有的端點(diǎn)(endpoint)的便箋緩存陣 列基本地址和便箋緩存入口基本地址緩存到數(shù)據(jù)備份緩存器106中。在步驟 304A中，通過(guò)內(nèi)存控制器108檢查內(nèi)存對(duì)應(yīng)表104中的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)地址信 息檢查是否有與指令116相匹配的數(shù)據(jù)；在步驟306A中，若在內(nèi)存對(duì)應(yīng)表 104中有相匹配的數(shù)據(jù)，則從該緩存內(nèi)存102中讀取相應(yīng)的8個(gè)雙字節(jié)的端 點(diǎn)數(shù)據(jù)結(jié)構(gòu)。在步驟308A中，若在內(nèi)存對(duì)應(yīng)表104中沒(méi)有找到相匹配的數(shù)據(jù)， 則從內(nèi)存對(duì)應(yīng)表104中選擇一字段，根據(jù)此指令116和數(shù)據(jù)備份緩存器106 中的便箋緩存陣列基本地址和便箋緩存入口基本地址，從系統(tǒng)內(nèi)存中讀取端 點(diǎn)數(shù)據(jù)結(jié)構(gòu)，并將該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的地址信息寫(xiě)入到內(nèi)存對(duì)應(yīng)表104中可以 被寫(xiě)的字段，將此端點(diǎn)數(shù)據(jù)結(jié)構(gòu)寫(xiě)入到緩存內(nèi)存102中。
圖3B是顯示本發(fā)明的內(nèi)存管理方法的有限狀態(tài)機(jī)制的狀態(tài)圖。如圖3B 所示，在302B的狀態(tài)中，系統(tǒng)處于閑置的狀態(tài)下，而在304B與306B的狀態(tài)中，分別從系統(tǒng)內(nèi)存中將所有的端點(diǎn)的便箋緩存陣列基本地址和便奚緩存入
口基本地址緩存到數(shù)據(jù)備份緩存器106中，302B、 304B與306B的狀態(tài)可稱為起始狀態(tài)。在308B中，緩存內(nèi)存102為工作狀態(tài)，也就是說(shuō)可以開(kāi)始讀取或?qū)懭霐?shù)據(jù)。310B中，根據(jù)內(nèi)存對(duì)應(yīng)表104中的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)地址信息檢查是否有與指令116相匹配的數(shù)據(jù)，在312B中，若在內(nèi)存對(duì)應(yīng)表104中有相匹配的數(shù)據(jù)，則從該緩存內(nèi)存102中讀取相應(yīng)的8個(gè)雙字節(jié)的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)，狀態(tài)機(jī)回到308B。在314B中，若在內(nèi)存對(duì)應(yīng)表104中沒(méi)有找到相匹配的數(shù)據(jù)，則需要判斷內(nèi)存對(duì)應(yīng)表104中是否有空白字段，若存在空白字段，則選擇空白字段為一可供寫(xiě)入的字段，狀態(tài)機(jī)跳轉(zhuǎn)到318B;若不存在空白字段，則需要選擇內(nèi)存對(duì)應(yīng)表104中可以被覆蓋的字段為可供寫(xiě)入的字段，狀態(tài)機(jī)跳轉(zhuǎn)到316B。在316B中，將內(nèi)存對(duì)應(yīng)表104中可以被覆蓋的字段在緩存內(nèi)存102中相對(duì)應(yīng)的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)寫(xiě)回到系統(tǒng)內(nèi)存中，然后狀態(tài)機(jī)跳轉(zhuǎn)到318B。在318B中，從系統(tǒng)內(nèi)存中讀取端點(diǎn)數(shù)據(jù)結(jié)構(gòu)，并將該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的地址信息寫(xiě)入到內(nèi)存對(duì)應(yīng)表104中可以被寫(xiě)的字段，將此端點(diǎn)數(shù)據(jù)結(jié)構(gòu)寫(xiě)入到緩存內(nèi)存102中，然后回到308B的狀態(tài)。在320B中，微控制器118要求更新端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的下一個(gè)鏈路指針(next link pointer)。在322B中，微控制器118要求讀取8個(gè)雙字節(jié)的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)。在32化中，當(dāng)門鈴(doorbell ring)信號(hào)地址為1時(shí)，微控制器118要求更新一內(nèi)存對(duì)應(yīng)表中DBPV (DoorbellPending Value)的地址信息。在326B中，微控制器118要求從緩存內(nèi)存移除一 8個(gè)雙字節(jié)的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)，當(dāng)該數(shù)據(jù)應(yīng)該從不同步表或周期性日+間表中移除。當(dāng)完成了指令116中的操作或者是在執(zhí)行指令116過(guò)程中存在錯(cuò)誤時(shí)，緩存內(nèi)存102中的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)會(huì)被更新，在328B中，指令116要求將第一信道110或者第二信道112更新后的端點(diǎn)數(shù)據(jù)寫(xiě)回到緩存內(nèi)存102中。
圖4A、圖4B、圖4C、圖4D與圖4E是顯示本發(fā)明的內(nèi)存管理系統(tǒng)的內(nèi)存對(duì)應(yīng)表的示意圖。如圖4A所示，第0~ l2個(gè)地址的數(shù)據(jù)是用于端點(diǎn)數(shù)據(jù)結(jié)構(gòu)在系統(tǒng)內(nèi)存中的地址信息；第13-16個(gè)地址則是微控制器用于控制或確認(rèn)此內(nèi)存對(duì)應(yīng)表的字段是否準(zhǔn)備好、是否是個(gè)有效字段或是此字段是否是被鎖定等。第17 ~ 20個(gè)地址是失效計(jì)數(shù)器(In-Active Counter),用于記錄LRU機(jī)制；而第21 ~ 31個(gè)地址則為保留地址。在圖4B中則是當(dāng)端點(diǎn)數(shù)據(jù)結(jié)構(gòu)為異步的狀態(tài)時(shí)，需要更新端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的下一個(gè)連結(jié)指針時(shí)，內(nèi)存對(duì)應(yīng)表的地址排列；在圖4C中則是當(dāng)需要更新DBPV這個(gè)地址信息時(shí)，內(nèi)存對(duì)應(yīng)表的地址排列；在圖4D中則是當(dāng)內(nèi)存對(duì)應(yīng)表中某些端點(diǎn)數(shù)據(jù)結(jié)構(gòu)需要備移除時(shí)， 內(nèi)存對(duì)應(yīng)表的地址排列；圖4E則是緩存內(nèi)存中的端點(diǎn)數(shù)據(jù)結(jié)構(gòu)需要被讀取 時(shí)，內(nèi)存對(duì)應(yīng)表的地址排列。
上述的實(shí)施例僅為說(shuō)明本發(fā)明的技術(shù)思想及特點(diǎn)，其目的在使本領(lǐng)域技 術(shù)人員能了解本發(fā)明的內(nèi)容并據(jù)以實(shí)施，當(dāng)不能以的限定本發(fā)明的專利范圍， 即凡其它未脫離本發(fā)明所揭示精神所完成的各種等效改變或修飾都涵蓋在本 發(fā)明所揭露的范圍內(nèi)，均應(yīng)包含在上述的申請(qǐng)專利范圍內(nèi)。
權(quán)利要求
1.一種內(nèi)存管理系統(tǒng)，其包含一緩存內(nèi)存，其用于儲(chǔ)存多個(gè)數(shù)據(jù)結(jié)構(gòu)；一內(nèi)存對(duì)應(yīng)表，其用于儲(chǔ)存該些數(shù)據(jù)結(jié)構(gòu)的地址的多個(gè)對(duì)應(yīng)表；一數(shù)據(jù)備份緩存器，其用于儲(chǔ)存該些數(shù)據(jù)結(jié)構(gòu)的基本地址信息；以及一內(nèi)存控制器，其用于管理該緩存內(nèi)存與該數(shù)據(jù)備份緩存器的該些數(shù)據(jù)結(jié)構(gòu)的讀取與寫(xiě)入。
2. 根據(jù)權(quán)利要求1所述的內(nèi)存管理系統(tǒng)，還包含一第一信道、 一第二信道和一仲裁模塊，根據(jù)傳輸速率選擇該第一信道或該第二信道傳輸一指令，該仲裁模塊判斷該指令的優(yōu)先級(jí)，將優(yōu)先的該指令先傳輸至該內(nèi)存控制器。
3. 根據(jù)權(quán)利要求2所述的內(nèi)存管理系統(tǒng)，其中該內(nèi)存控制器根據(jù)該指令與該內(nèi)存對(duì)應(yīng)表的對(duì)應(yīng)，在該內(nèi)存對(duì)應(yīng)表中找尋相匹配的其中 一個(gè)該些數(shù)據(jù)結(jié)構(gòu)的地址信息。
4. 根據(jù)權(quán)利要求3所述的內(nèi)存管理系統(tǒng)，其中，當(dāng)該內(nèi)存控制器在該內(nèi)存對(duì)應(yīng)表中找到對(duì)應(yīng)的一個(gè)該數(shù)據(jù)結(jié)構(gòu)的地址信息時(shí)，該內(nèi)存控制器在該緩存內(nèi)存中讀取該數(shù)據(jù)結(jié)構(gòu)，當(dāng)該內(nèi)存控制器在該內(nèi)存對(duì)應(yīng)表中找不到對(duì)應(yīng)的一個(gè)該數(shù)據(jù)結(jié)構(gòu)的地址信息時(shí)，該內(nèi)存控制器從系統(tǒng)內(nèi)存中讀取該數(shù)據(jù)結(jié)構(gòu)。
5. 根據(jù)權(quán)利要求4所述的內(nèi)存管理系統(tǒng)，當(dāng)該內(nèi)存控制器在該內(nèi)存對(duì)應(yīng)表中找不到對(duì)應(yīng)的一個(gè)該數(shù)據(jù)結(jié)構(gòu)的地址信息時(shí)，該內(nèi)存控制器根據(jù)該指令和該數(shù)據(jù)備份緩存器中儲(chǔ)存的該些數(shù)據(jù)結(jié)構(gòu)的基本地址信息從系統(tǒng)內(nèi)存中讀取該數(shù)據(jù)結(jié)構(gòu)。
6. 根據(jù)權(quán)利要求1所述的內(nèi)存管理系統(tǒng)，還包含一微處理器，該微處理器用于更新該內(nèi)存對(duì)應(yīng)表的多個(gè)地址消息。
7. 根據(jù)權(quán)利要求1所述的內(nèi)存管理系統(tǒng)，其中該緩存內(nèi)存為一管線后緩存。
8. 根據(jù)權(quán)利要求1所述的內(nèi)存管理系統(tǒng)，其中該數(shù)據(jù)備份暫存內(nèi)存為一便箋緩存地址緩存器。
9. 一種內(nèi)存管理方法，其包含在一 內(nèi)存控制器接收一指令；根據(jù)該指令，通過(guò)該內(nèi)存控制器在一內(nèi)存對(duì)應(yīng)表中比對(duì)是否在該內(nèi)存對(duì)應(yīng)表中找到與 一緩存內(nèi)存的相匹配的 一端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的地址信息；在該內(nèi)存對(duì)應(yīng)表中有相匹配的該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的地址信息，從該緩存內(nèi)存中讀取該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)；以及在緩存內(nèi)存中沒(méi)有找到相匹配的數(shù)據(jù)，從該內(nèi)存對(duì)應(yīng)表中選擇一字段，從系統(tǒng)內(nèi)存中讀取該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)，并將該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)存入該緩存內(nèi)存中。
10. 根據(jù)權(quán)利要求9所述的內(nèi)存管理方法，其中，在緩存內(nèi)存中沒(méi)有找到相匹配的數(shù)據(jù)時(shí)，根據(jù)該指令和一數(shù)據(jù)備份緩存器中儲(chǔ)存的該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)的一基本地址信息來(lái)從系統(tǒng)內(nèi)存中讀取該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)，并將該端點(diǎn)數(shù)據(jù)結(jié)構(gòu)存入該緩存內(nèi)存中。
11. 根據(jù)權(quán)利要求9所述的內(nèi)存管理方法，其中該指令是從一第一信道與一第二信道傳輸至該內(nèi)存控制器，并通過(guò)一指令仲裁模塊判斷該指令的優(yōu)先級(jí)，將優(yōu)先的該指令先傳輸至該內(nèi)存控制器。
12. 根據(jù)權(quán)利要求9所述的內(nèi)存管理方法，還包含通過(guò)一微處理器更新該內(nèi)存對(duì)應(yīng)表的多個(gè)地址消息。
13. 根據(jù)權(quán)利要求9所述的內(nèi)存管理方法，其中該緩存內(nèi)存為一管線后緩存。
14. 根據(jù)權(quán)利要求IO所述的內(nèi)存管理方法，其中該數(shù)據(jù)備份暫存內(nèi)存為便箋緩存地址緩存器。
15. 根據(jù)權(quán)利要求9所述的內(nèi)存管理方法，其中該數(shù)據(jù)結(jié)構(gòu)為一8個(gè)雙字節(jié)的數(shù)據(jù)結(jié)構(gòu)。 '
16. 根據(jù)權(quán)利要求9所述的內(nèi)存管理方法，其中該緩存內(nèi)存利用一最少使用算法來(lái)選擇需要更新的該內(nèi)存對(duì)應(yīng)表的該字段。
17. 根據(jù)權(quán)利要求9所述的內(nèi)存管理方法，.其中該內(nèi)存管理方法中的該些數(shù)據(jù)結(jié)構(gòu)為 一 全相連的數(shù)據(jù)結(jié)構(gòu)。
全文摘要
本發(fā)明揭露了一種內(nèi)存管理系統(tǒng)與方法，此內(nèi)存管理系統(tǒng)主要包含緩存內(nèi)存、內(nèi)存對(duì)應(yīng)表、數(shù)據(jù)備份緩存器與內(nèi)存控制器。緩存內(nèi)存用于儲(chǔ)存多個(gè)數(shù)據(jù)結(jié)構(gòu)；內(nèi)存對(duì)應(yīng)表用于儲(chǔ)存該些數(shù)據(jù)結(jié)構(gòu)的地址的多個(gè)對(duì)應(yīng)表；數(shù)據(jù)備份緩存器用于儲(chǔ)存該些數(shù)據(jù)結(jié)構(gòu)的基本地址信息；而內(nèi)存控制器用于管理緩存內(nèi)存與數(shù)據(jù)備份緩存器等組件的數(shù)據(jù)結(jié)構(gòu)存取，以最有效率的方式找到對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)。
文檔編號(hào)G06F12/08GK101673247SQ200910179380
公開(kāi)日2010年3月17日 申請(qǐng)日期2009年9月30日 優(yōu)先權(quán)日2009年9月15日
發(fā)明者龐珊娜, 惠志強(qiáng), 笛 戴, 健 李, 瑾 賴 申請(qǐng)人:威盛電子股份有限公司