專利名稱：存儲器存取的交錯映像方法與裝置及其應(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ā)明者林坤隆 申請人:威盛電子股份有限公司