亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

存儲器存取的交錯映像方法與裝置及其應(yīng)用方法

文檔序號:6548327閱讀:141來源:國知局
專利名稱:存儲器存取的交錯映像方法與裝置及其應(yīng)用方法
技術(shù)領(lǐng)域
本發(fā)明有關(guān)于一種存儲器存取的交錯映像方法與裝置,特別是一種于存取存儲器時(shí)減少預(yù)充電負(fù)擔(dān)的方法與裝置。該方法與裝置可以應(yīng)用于光盤播放機(jī)上,以減少光盤播放機(jī)的預(yù)充電負(fù)擔(dān)。
背景技術(shù)
近年來,計(jì)算機(jī)產(chǎn)業(yè)的成長速度越來越快,幾乎人人都有自己的個人計(jì)算機(jī),而計(jì)算機(jī)更被用來作各式各樣的事,例如數(shù)據(jù)處理、資料記錄、信息管理、播放多媒體等等。計(jì)算機(jī)系統(tǒng)是硬件、軟件與韌體的組合,其中硬件包含處理器、存儲器、驅(qū)動裝置、繪圖卡等。為有效率地使用此系統(tǒng),上述硬件裝置間的良好的合作運(yùn)作十分重要,特別是存儲器與處理器間的配合。此外,存儲器配置亦和計(jì)算機(jī)系統(tǒng)的工作效率息息相關(guān)。
圖1顯示傳統(tǒng)存儲器配置的示意圖。例如,外部同步動態(tài)隨機(jī)存取存儲器(Synchronous Dynamical Random Access Memory,SDRAM)分割為相同大小的區(qū)塊(block)為單位,以配合CD/DVD光盤的錯誤控制編碼(Error Control Code,ECC)的數(shù)據(jù)區(qū)塊大小(CD-ROM為一個扇區(qū)(sector)、DVD-ROM為16個扇區(qū))。若指向一區(qū)塊的索引(index)為i,則其下一相鄰的區(qū)塊所對應(yīng)的索引為i+1。當(dāng)區(qū)塊索引i限制在0至(Imax-1)之間-Imax表示緩沖區(qū)的最大的區(qū)塊數(shù)目,則緩沖區(qū)形成一環(huán)緩沖區(qū)(ring buffer)。在圖1中,光盤90上的扇區(qū)12被擷取為一數(shù)據(jù)區(qū)塊22,而數(shù)據(jù)區(qū)塊22儲存于索引(Index)0所指向的記憶區(qū)塊32中。光盤90上的扇區(qū)14被擷取為一數(shù)據(jù)區(qū)塊24,而數(shù)據(jù)區(qū)塊24儲存于索引1指向的記憶區(qū)塊34中。光盤90上的扇區(qū)16被擷取為一數(shù)據(jù)區(qū)塊26,而數(shù)據(jù)區(qū)塊26儲存于索引2指向的記憶區(qū)塊36中。光盤90上的扇區(qū)18被擷取為一數(shù)據(jù)區(qū)塊28,而數(shù)據(jù)區(qū)塊28儲存于索引3指向的記憶區(qū)塊38中。這些數(shù)據(jù)區(qū)塊實(shí)體上依順序儲存于外部SDRAM之中。
于光盤記憶系統(tǒng)中,光盤讀取指令的管線運(yùn)算步驟如下管線(a)將接踵而來的數(shù)據(jù)區(qū)塊依序緩沖暫存于連續(xù)的記憶區(qū)塊i、i+1、i+2...之中;管線(b)將管線(a)中緩沖儲存的區(qū)塊依序譯碼。當(dāng)將資料儲存至外部SDRAM時(shí),大部分的外部存儲器的頻寬被管線(a)至管線(b)的運(yùn)算需要所占用。
相對地,光盤寫入指令的管線運(yùn)算步驟如下管線(a)依序由主機(jī)端接收資料并緩沖儲存于連續(xù)的記憶區(qū)塊i、i+1、i+2...之中;管線(b)將管線(a)中緩沖儲存的區(qū)塊依序編碼。當(dāng)將資料寫入(紀(jì)錄)光盤時(shí),大部分外部存儲器的頻寬被管線(a)至管線(b)的運(yùn)算需要所占用。由于寫入資料至光盤的管線運(yùn)算與讀取光盤資料時(shí)的管線運(yùn)算相類似,說明書中并不再另附光盤寫入時(shí)的附圖。
需注意的是,在執(zhí)行讀取指令的管線運(yùn)算時(shí),管線(b),作為信道譯碼器,當(dāng)管線(a)資料串流已準(zhǔn)備好時(shí),便由管線(b)譯碼一個扇區(qū)的資料,因而管線(a)與管線(b)很可能于相鄰索引的兩個扇區(qū)上運(yùn)作。同樣地,在執(zhí)行寫入指令的管線運(yùn)算時(shí),管線(b),作為信道編碼器,當(dāng)管線(a)中來自主機(jī)端的資料已準(zhǔn)備好,管線(b)則對一個扇區(qū)的資料編碼,因而管線(a)與管線(b)很可能于相鄰索引的兩個扇區(qū)上運(yùn)作。然而,于SDRAM中同一記憶庫(bank)但不同列的地址上執(zhí)行資料存取時(shí),必須先做一預(yù)充電(pre-charge)的運(yùn)作。注意,當(dāng)管線(a)與管線(b)運(yùn)算進(jìn)行時(shí),CD/DVD光盤的扇區(qū)大小將影響SDRAM不同的列存取。因此,當(dāng)管線(a)存取記憶庫(0)的區(qū)塊36后,SDRAM必須對記憶庫(0)預(yù)充電才能使管線(b)繼續(xù)對記憶庫(0)的區(qū)塊34作存取。這就是說,當(dāng)兩個管線運(yùn)算欲存取相同記憶庫時(shí),必須先對SDRAM預(yù)充電。
傳統(tǒng)的方法因?yàn)椴捎醚騾^(qū)塊尋址而十分簡單易懂,而提供了一種簡便的方法以將目標(biāo)扇區(qū)映像至SDRAM的物理存儲器地址。然而,于執(zhí)行讀取指令時(shí),因?yàn)榇蟛糠智樾蜗鹿芫€(a)的資料僅領(lǐng)先管線(b)一個扇區(qū)大小,因而管線(a)與管線(b)的運(yùn)算傾向存取SDRAM緩沖區(qū)中相同的記憶庫。另一方面,于執(zhí)行寫入指令時(shí),同樣因?yàn)榇蟛糠智樾蜗鹿芫€(a)的資料僅領(lǐng)先管線(b)一個扇區(qū)大小,故而管線(a)與管線(b)的運(yùn)算亦傾向存取SDRAM緩沖區(qū)中相同的記憶庫。故而傳統(tǒng)的方法將導(dǎo)致執(zhí)行管線(a)與管線(b)的運(yùn)算時(shí)作過多的同記憶庫存取,而使得SDRAM必須作多次預(yù)充電負(fù)擔(dān)(pre-charge overheads)。
圖2中顯示了傳統(tǒng)存取SDRAM的方法的缺點(diǎn)。附圖中顯示,于兩管線運(yùn)算先后存取相同記憶庫時(shí),SDRAM必須在兩管線運(yùn)算之間先作預(yù)充電。沿著時(shí)間軸,管線(a)于時(shí)間T0存取記憶庫(0)后,管線(b)將于時(shí)間T1存取記憶庫(0),而記憶庫(0)必須于T0與T1時(shí)間間隔ΔT中作預(yù)充電。對光學(xué)儲存系統(tǒng)而言,預(yù)充電實(shí)為其負(fù)擔(dān)。

發(fā)明內(nèi)容
本發(fā)明提供一種存儲器存取的交錯映像方法,包括產(chǎn)生一區(qū)塊索引指向一數(shù)據(jù)區(qū)塊;根據(jù)此區(qū)塊索引與一數(shù)字N將區(qū)塊索引映像至一存儲器之一實(shí)體地址,其中N為存儲器的記憶庫的數(shù)目;將數(shù)據(jù)區(qū)塊儲存至存儲器上述的實(shí)體地址;以及重復(fù)上述步驟,其中將區(qū)塊索引映像至存儲器之一實(shí)體地址步驟使得每一區(qū)塊索引依序映像至不同記憶庫的一實(shí)體地址,而使任一邏輯上相鄰的數(shù)據(jù)區(qū)塊實(shí)體上儲存于存儲器的不同記憶庫中。
本發(fā)明亦提出一種應(yīng)用存儲器以運(yùn)作光盤播放機(jī)的裝置及其方法,包含一資料擷取裝置自一媒體介質(zhì)擷取一數(shù)據(jù)區(qū)塊;一指派裝置指派一區(qū)塊索引給此數(shù)據(jù)區(qū)塊;一除法裝置將區(qū)塊索引的值除以數(shù)字N而獲得商Q與余數(shù)R,其中N為存儲器的記憶庫數(shù)目;一計(jì)算裝置,根據(jù)商Q與余數(shù)R以計(jì)算取得實(shí)體地址;以及一存取裝置,將數(shù)據(jù)區(qū)塊儲存至上述的存儲器實(shí)體地址中,其中計(jì)算裝置使區(qū)塊索引交錯映像至不同記憶庫的實(shí)體地址上,且任兩邏輯上連續(xù)的數(shù)據(jù)區(qū)塊實(shí)體上儲存于存儲器的不同記憶庫中。


本發(fā)明的許多觀點(diǎn)可以參考以下的附圖而更加清楚的了解。相關(guān)附圖并未依比例繪制,其作用僅在清楚表現(xiàn)本發(fā)明有關(guān)原理。此外,使用數(shù)字來表示附圖中相對應(yīng)的部分。
圖1顯示傳統(tǒng)存儲器配置的示意圖;圖2為傳統(tǒng)方法存取SDRAM的缺點(diǎn)的示意圖;圖3為本發(fā)明的流程圖;圖4為圖3中步驟S92的流程圖;圖5為應(yīng)用本發(fā)明的存儲器配置與資料儲存的示意圖;圖6顯示以本發(fā)明存取存儲器的優(yōu)點(diǎn)的示意圖;以及圖7為本發(fā)明之一實(shí)施例的裝置400示意圖。
圖中符號說明12、14、16、18扇區(qū)22、24、26、28數(shù)據(jù)區(qū)塊32、34、36、38實(shí)體地址90、100光盤S90、S92、S94、S96、S98、S922、S924步驟102、104、106、108扇區(qū)202、204、206、208數(shù)據(jù)區(qū)塊302、304、306、308實(shí)體地址400存儲器存取裝置4002計(jì)數(shù)器4004除法器4006計(jì)算模塊
500媒體介質(zhì)600讀寫頭700處理器800SDRAM具體實(shí)施方式
本發(fā)明的一些實(shí)施例會詳細(xì)描述如下,尤其是應(yīng)用存儲器以運(yùn)作光盤播放裝置的實(shí)施例。然而,除了詳細(xì)描述外,本發(fā)明還可以廣泛地應(yīng)用于在其它的實(shí)施例中,且本發(fā)明的范圍不受限定,其以所述的專利范圍為準(zhǔn)。
本發(fā)明之一目的是提供一存儲器存取的交錯映像方法。
圖3為本發(fā)明的方法流程圖,包括以下步驟步驟S90產(chǎn)生一區(qū)塊索引給一數(shù)據(jù)區(qū)塊。
步驟S92根據(jù)此區(qū)塊索引與一數(shù)字N將區(qū)塊索引映像至一存儲器之一實(shí)體地址,其中N為存儲器的記憶庫的數(shù)目。
步驟S94將數(shù)據(jù)區(qū)塊儲存至存儲器上述的實(shí)體地址中。
步驟S96回到步驟S90并重復(fù)以上步驟。
參考圖4,該附圖為圖3步驟S92的流程圖。步驟S92包含步驟S922將區(qū)塊索引除以N以獲得一商Q與一余數(shù)R。
步驟S924根據(jù)Q與R以計(jì)算得到實(shí)體地址,其中實(shí)體地址=Q*區(qū)塊大小+R*記憶庫大小。
在一實(shí)施例中,如圖5,光盤100上的扇區(qū)被擷取出來而成為一數(shù)據(jù)區(qū)塊,并依序分派區(qū)塊索引給每個記憶區(qū)塊。另一方面,存儲器分為兩個數(shù)據(jù)庫,例如N=2,而記憶庫的每一記憶區(qū)塊被設(shè)定為符合數(shù)據(jù)區(qū)塊的大小。管線(a)的運(yùn)算如以下所述,例如,扇區(qū)102被擷取出來成為一數(shù)據(jù)區(qū)塊202,并分配一區(qū)塊索引0對應(yīng)數(shù)據(jù)區(qū)塊202;將區(qū)塊索引0映像至實(shí)體地址302;將數(shù)據(jù)區(qū)塊202儲存至實(shí)體地址302的記憶區(qū)塊中;以及對下一個扇區(qū)重復(fù)上述步驟的運(yùn)算。例如,扇區(qū)104被擷取為一數(shù)據(jù)區(qū)塊204并分配一區(qū)塊索引1,將區(qū)塊索引1映像至實(shí)體地址304,將數(shù)據(jù)區(qū)塊204儲存至實(shí)體地址304的記憶區(qū)塊中;扇區(qū)106被擷取為一數(shù)據(jù)區(qū)塊206并分配一區(qū)塊索引2,將區(qū)塊索引2映像至實(shí)體地址306,將數(shù)據(jù)區(qū)塊206儲存至實(shí)體地址306的記憶區(qū)塊中;扇區(qū)108被擷取為一數(shù)據(jù)區(qū)塊208并分配一區(qū)塊索引3,將區(qū)塊索引3映像至實(shí)體地址308,將數(shù)據(jù)區(qū)塊208儲存至實(shí)體地址308的記憶區(qū)塊中。光盤100其余扇區(qū)的運(yùn)算從擷取扇區(qū)資料至將數(shù)據(jù)區(qū)塊儲存至存儲器中與上述說明與相關(guān)附圖表示十分相似,故而其細(xì)節(jié)不再贅述。
此外,上述將區(qū)塊索引映像至實(shí)體地址的步驟更包含以下運(yùn)算將區(qū)塊索引除以2而得到商Q與余數(shù)R,并根據(jù)Q、R來計(jì)算得到映像對應(yīng)的存儲器實(shí)體地址,其中實(shí)體地址=Q*Block_Size+R*Bank_Size。舉例來說,區(qū)塊索引為0,則除以2后得到的商Q=0且余數(shù)R=0。根據(jù)Q=0、R=0,由式子可得到其實(shí)體地址等于Q*Block_Size+R*Bank_Size,其中記憶庫大小Bank_Size等于存儲器的大小的一半,且區(qū)塊大小Block_Size等于光盤一扇區(qū)的大小。經(jīng)計(jì)算,實(shí)體地址302位于記憶庫(0)。同樣地,對于扇區(qū)104,將其區(qū)塊索引1除以2得到商Q=0與余數(shù)R=1,而由式子可算出實(shí)體地址304位于記憶庫(1)中。其它扇區(qū)的運(yùn)算步驟如以上例子所述,于此不再贅述。
同時(shí),管線(b)接著管線(a)根據(jù)相同的參考方程式來譯碼管線(a)剛存取的區(qū)塊。需注意的是,實(shí)體地址302與實(shí)體地址306位于相同的記憶庫(記憶庫(0)),而實(shí)體地址304與實(shí)體地址308亦位于相同的記憶庫(記憶庫(1))之中。故,本發(fā)明可以看到,邏輯上相鄰的數(shù)據(jù)區(qū)塊實(shí)體儲存于存儲器不同的記憶庫中。
圖6顯示了應(yīng)用本發(fā)明的方法的優(yōu)點(diǎn)。記憶庫預(yù)充電所需的時(shí)間結(jié)合于對另一記憶庫存取的時(shí)間內(nèi),就是說,對一記憶庫預(yù)充電運(yùn)作與對另一記憶庫存取皆在相同的時(shí)槽內(nèi)完成。根據(jù)本發(fā)明的方法,于管線(a)存取一記憶庫之后管線(b)能存取另一記憶庫。因此,當(dāng)管線(a)于時(shí)間T0’存取記憶庫(0)時(shí),同時(shí)記憶庫(1)的預(yù)充電運(yùn)作亦被執(zhí)行;而當(dāng)管線(b)于時(shí)間T1’存取記憶庫(1)時(shí),同樣地記憶庫(1)的預(yù)充電運(yùn)作亦被執(zhí)行。記憶庫(1)的預(yù)充電與管線(a)存取記憶庫(0)、記憶庫(1)的預(yù)充電與管線(b)存取記憶庫(1)同時(shí)進(jìn)行。與圖2相比,管線(a)與管線(b)間不會產(chǎn)生預(yù)充電負(fù)擔(dān)。
本發(fā)明的另一目的是提供一應(yīng)用存儲器以運(yùn)作光盤播放機(jī)的裝置及其方法。以下根據(jù)附圖闡述本發(fā)明的存儲器以運(yùn)作光盤播放機(jī)的裝置及其方法。
圖7顯示本發(fā)明之一實(shí)施例的裝置示意圖。包含裝置400為本發(fā)明提出的存取存儲器裝置,一媒體介質(zhì)500,一讀寫頭600用以擷取媒體介質(zhì)500,一處理器700電性連接讀寫頭600,以及一SDRAM 800電性連接處理器700。而裝置400包含一計(jì)數(shù)器4002,一除法器4004連接計(jì)數(shù)器4002,以及一計(jì)算模塊3008連接除法器4004。當(dāng)讀寫頭600從媒體介質(zhì)500擷取一數(shù)據(jù)區(qū)塊,計(jì)數(shù)器4002產(chǎn)生同時(shí)產(chǎn)生對應(yīng)的一區(qū)塊索引。除法器4004將索引除以記憶庫數(shù)目N以取得一商Q與一余數(shù)R,其中記憶庫數(shù)目N由外部訊號,例如個人計(jì)算機(jī)的處理器所提供。計(jì)算模塊4006根據(jù)Q、R、記憶庫大小與區(qū)塊大小的值計(jì)算取得數(shù)據(jù)區(qū)塊對應(yīng)的實(shí)體地址,其中記憶庫大小與區(qū)塊大小皆基于系統(tǒng)設(shè)定而程序設(shè)定。此外,計(jì)算模塊4006包含復(fù)數(shù)個邏輯門以執(zhí)行一參考方程式計(jì)算實(shí)體地址,例如實(shí)體地址=Q*區(qū)塊大小+R*記憶庫大小。最后,處理器700根據(jù)從計(jì)算模塊4006取得的實(shí)體地址將數(shù)據(jù)區(qū)塊儲存至SDRAM 800中。
本發(fā)明揭露一種存儲器存取的方法以及應(yīng)用存儲器以運(yùn)作光盤播放裝置的方法,特別是提供一種于存取存儲器時(shí)減少預(yù)充電負(fù)擔(dān)的方法與裝置。與傳統(tǒng)的方法相比,應(yīng)用本發(fā)明可使光盤播放裝置存取外部存儲器時(shí)不會產(chǎn)生預(yù)充電負(fù)擔(dān),而縮短寫入/讀取存儲器資料的存取時(shí)間。
以上所述僅為本發(fā)明之較佳實(shí)施例而已,并非用以限定本發(fā)明的申請專利范圍;凡其它未脫離本發(fā)明所揭示的精神下所完成的等效改變或修飾,均應(yīng)包含在所述的專利權(quán)利要求范圍中。
權(quán)利要求
1.一種存儲器存取的交錯映像方法,其特征是,包括產(chǎn)生一區(qū)塊索引指向一數(shù)據(jù)區(qū)塊;根據(jù)該區(qū)塊索引與一數(shù)字N將該區(qū)塊索引映像至一存儲器的一實(shí)體地址,其中N為該存儲器的記憶庫數(shù)目;將該數(shù)據(jù)區(qū)塊儲存至該存儲器的該實(shí)體地址;以及回到上述產(chǎn)生該區(qū)塊索引指向該數(shù)據(jù)區(qū)塊步驟,其中上述將該區(qū)塊索引映像至存儲器之該實(shí)體地址步驟使得每一該區(qū)塊索引依序映像至不同記憶庫之該實(shí)體地址,使任一邏輯上相鄰的數(shù)據(jù)區(qū)塊實(shí)體上儲存于該存儲器不同之該記憶庫中。
2.如權(quán)利要求1所述的存儲器存取的交錯映像方法,其特征是,該存儲器支持管線化存取運(yùn)算。
3.如權(quán)利要求1所述的存儲器存取的交錯映像方法,其特征是,該存儲器為一同步動態(tài)隨機(jī)存取存儲器。
4.如權(quán)利要求1所述的存儲器存取的交錯映像方法,其特征是,上述將該區(qū)塊索引映像至該存儲器之該實(shí)體地址步驟更包含將該區(qū)塊索引除以該數(shù)字N以取得一商Q與一余數(shù)R;以及根據(jù)該商Q與該余數(shù)R計(jì)算該實(shí)體地址,其中實(shí)體地址=Q*區(qū)塊大小+R*記憶庫大小。
5.如權(quán)利要求4所述的存儲器存取的交錯映像方法,其特征是,該記憶庫大小等于該存儲器大小除以該數(shù)字N,而該區(qū)塊大小等于系統(tǒng)處理光盤一扇區(qū)所需的存儲器大小。
6.一種應(yīng)用存儲器以運(yùn)作光盤播放裝置的方法,其特征是,包含自一媒體介質(zhì)擷取一數(shù)據(jù)區(qū)塊;指派一區(qū)塊索引給該數(shù)據(jù)區(qū)塊;將該區(qū)塊索引的值除以一數(shù)字N而獲得一商Q與一余數(shù)R,其中該數(shù)字N為該存儲器的記憶庫數(shù)目;根據(jù)該商Q與該余數(shù)R以計(jì)算一實(shí)體地址;儲存該數(shù)據(jù)區(qū)塊于該存儲器之該實(shí)體地址中;以及回到上述自該媒體介質(zhì)擷取該數(shù)據(jù)區(qū)塊步驟,其中上述根據(jù)該商Q與該余數(shù)R以計(jì)算該實(shí)體地址步驟使該區(qū)塊索引交錯映像至不同記憶庫的實(shí)體地址,且任兩邏輯上連續(xù)的數(shù)據(jù)區(qū)塊實(shí)體上儲存于該存儲器不同之記憶庫中。
7.如權(quán)利要求6所述的應(yīng)用存儲器以運(yùn)作光盤播放裝置的方法,其特征是,該存儲器支持管線化存取運(yùn)算。
8.如權(quán)利要求6所述的應(yīng)用存儲器以運(yùn)作光盤播放裝置的方法,其特征是,該存儲器為一同步動態(tài)隨機(jī)存取存儲器。
9.如權(quán)利要求6所述的應(yīng)用存儲器以運(yùn)作光盤播放裝置的方法,其特征是,上述根據(jù)該商Q與該余數(shù)R以計(jì)算該實(shí)體地址步驟包含一參考方程式如以下實(shí)體地址=Q*區(qū)塊大小+R*記憶庫大小。
10.如權(quán)利要求9所述的應(yīng)用存儲器以運(yùn)作光盤播放裝置的方法,其特征是,該記憶庫大小等于該存儲器大小除以該數(shù)字N,而該區(qū)塊大小等于該記憶庫大小分個為復(fù)數(shù)個部分的大小。
11.如權(quán)利要求9所述的應(yīng)用存儲器以運(yùn)作光盤播放裝置的方法,其特征是,更包含根據(jù)該參考方程式與該區(qū)塊索引讀取該數(shù)據(jù)區(qū)塊;以及記錄該數(shù)據(jù)區(qū)塊至一目標(biāo)媒體,藉由上述根據(jù)該參考方程式與該區(qū)塊索引讀取該數(shù)據(jù)區(qū)塊步驟使每一該數(shù)據(jù)區(qū)塊于不同之該記憶庫輪流讀出,造成讀取某一記憶庫時(shí),于另一記憶庫預(yù)先充電使得流程更節(jié)省時(shí)間。
12.一種存儲器存取的交錯映像方法,其特征是,包括產(chǎn)生復(fù)數(shù)個區(qū)塊索引指向復(fù)數(shù)個數(shù)據(jù)區(qū)塊;根據(jù)該等區(qū)塊索引與一數(shù)字N依序?qū)⒃摰葏^(qū)塊索引映像至一存儲器之復(fù)數(shù)個實(shí)體地址,其中N為該存儲器的記憶庫數(shù)目;以及將該數(shù)據(jù)區(qū)塊對應(yīng)儲存至該存儲器之該實(shí)體地址;其中上述將該等區(qū)塊索引映像至存儲器之該等實(shí)體地址步驟使得每一該區(qū)塊索引依序映像至不同記憶庫之該實(shí)體地址,使任一邏輯上相鄰的數(shù)據(jù)區(qū)塊實(shí)體上儲存于該存儲器不同之該記憶庫中。
13.如權(quán)利要求12所述的存儲器存取的交錯映像方法,其特征是,上述將該等區(qū)塊索引映像至該存儲器之該等實(shí)體地址步驟更包含將該區(qū)塊索引除以該數(shù)字N以取得一商Q與一余數(shù)R;以及根據(jù)該商Q與該余數(shù)R計(jì)算該實(shí)體地址,其中實(shí)體地址=Q*區(qū)塊大小+R*記憶庫大小,其中該記憶庫大小等于該存儲器大小除以該數(shù)字N,而該區(qū)塊大小等于該記憶庫大小分個為復(fù)數(shù)個部分的大小。
全文摘要
本發(fā)明提供一種存儲器存取的交錯映像方法與裝置,包括產(chǎn)生一區(qū)塊索引指向一數(shù)據(jù)區(qū)塊;根據(jù)此區(qū)塊索引與一數(shù)字N將區(qū)塊索引映像至一存儲器之一實(shí)體地址,其中N為存儲器記憶庫的數(shù)目;將數(shù)據(jù)區(qū)塊儲存至存儲器上述的實(shí)體地址;以及重復(fù)上述步驟,其中將區(qū)塊索引映像至存儲器之一實(shí)體地址步驟使得每一區(qū)塊索引依序映像至不同記憶庫的一實(shí)體地址,而使任一邏輯上相鄰的數(shù)據(jù)區(qū)塊實(shí)體上儲存于存儲器的不同記憶庫中。本發(fā)明的裝置及其應(yīng)用方法可使光盤播放裝置存取外部存儲器時(shí)不會產(chǎn)生預(yù)充電負(fù)擔(dān),而縮短寫入/讀取存儲器資料的存取時(shí)間。
文檔編號G06F12/00GK1694076SQ200510067679
公開日2005年11月9日 申請日期2005年4月25日 優(yōu)先權(quán)日2004年4月27日
發(fā)明者林坤隆 申請人:威盛電子股份有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1