專(zhuān)利名稱(chēng)：檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)一種檢測(cè)邏輯地址的方法，特別是關(guān)于一種檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法。
背景技術(shù)：
存儲(chǔ)器為儲(chǔ)存資料的所在，當(dāng)微處理器使用存儲(chǔ)器儲(chǔ)存資料和讀取資料時(shí)，微處理器會(huì)將所需的資訊定義存儲(chǔ)器的位置，以便將資料傳送到正確的地址上。
在非揮發(fā)性儲(chǔ)存媒體中是以復(fù)數(shù)位元組(Byte)組成的區(qū)塊(Block)為單位進(jìn)行資料儲(chǔ)存及讀取的使用，每一個(gè)可供資料存取的區(qū)塊都具有一實(shí)體地址(Physical Address)，以代表在非揮發(fā)性儲(chǔ)存媒體內(nèi)的空間順序，同時(shí)每一區(qū)塊記錄磁盤(pán)機(jī)檔案作業(yè)系統(tǒng)(File System)所標(biāo)示的邏輯地址(Logical Address)，如圖1所示，且每一實(shí)體地址各具有一相對(duì)應(yīng)的邏輯地址；然而，在快閃機(jī)制中，由于檔案作業(yè)系統(tǒng)存取資料所需的實(shí)體地址及邏輯地址為非線性的對(duì)應(yīng)關(guān)系，無(wú)法直接由實(shí)體地址推知邏輯地址的所在，公知通常有二種方式來(lái)得到相對(duì)應(yīng)的邏輯地址。
第一種方式為在系統(tǒng)開(kāi)機(jī)時(shí)先建立一邏輯—實(shí)體地址對(duì)映表，其為記錄邏輯地址和實(shí)體地址之間對(duì)映關(guān)系的表格，并設(shè)計(jì)有復(fù)數(shù)個(gè)靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)來(lái)儲(chǔ)存記錄該地址對(duì)映表，如圖2所示，在建立地址對(duì)映表時(shí)，是以邏輯地址的排列順序?yàn)橹鳎鴮⑾鄬?duì)應(yīng)的實(shí)體位置填入表格的內(nèi)容中，由于原邏輯地址是呈不規(guī)則排列，因此必須從頭到尾排序一次，才能夠建立一個(gè)如圖2所示的地址對(duì)映表，并將此對(duì)映表儲(chǔ)存在靜態(tài)隨機(jī)存取存儲(chǔ)器中。當(dāng)系統(tǒng)在存取資料時(shí)會(huì)先提供一個(gè)待查邏輯地址，并利用軔體直接讀取在靜態(tài)隨機(jī)存取存儲(chǔ)器中的地址對(duì)映表，進(jìn)而快速得到相對(duì)于該邏輯地址的實(shí)體地址。此種利用地址對(duì)映表搜尋邏輯地址的方式雖然具有地址轉(zhuǎn)換時(shí)間短、處理速度快的優(yōu)點(diǎn)，但卻需要大量的靜態(tài)隨機(jī)存取存儲(chǔ)器來(lái)記錄所有的地址對(duì)應(yīng)關(guān)系，所占有的空間面積相當(dāng)大；且因目前皆將不同IC功能同時(shí)整合在一單一系統(tǒng)晶片中，靜態(tài)隨機(jī)存取存儲(chǔ)器數(shù)目為固定，無(wú)法依需求而隨時(shí)增加靜態(tài)隨機(jī)存取存儲(chǔ)器的數(shù)目，造成使用上的限制。
另一種由邏輯地址推知實(shí)體地址的方式是無(wú)靜態(tài)隨機(jī)存取存儲(chǔ)器的設(shè)計(jì)，亦無(wú)需建立任何地址對(duì)映表，僅需要利用軔體程序在每次要尋找實(shí)體地址所對(duì)應(yīng)的邏輯地址時(shí)，在非揮發(fā)性儲(chǔ)存媒體中從頭開(kāi)始搜尋，直至搜尋到所需的邏輯地址為止。此種方式是無(wú)靜態(tài)隨機(jī)存取存儲(chǔ)器的設(shè)計(jì)，所以不占空間，但因每次要尋找邏輯地址時(shí)都必須從頭開(kāi)始搜尋，搜尋時(shí)間長(zhǎng)，使得非揮發(fā)性儲(chǔ)存媒體存取資料的速度相當(dāng)慢。
因此，本發(fā)明是針對(duì)上述的問(wèn)題，提出一種檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法。

發(fā)明內(nèi)容
本發(fā)明的主要目的，是在提供一種檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，在不增加隨機(jī)存取存儲(chǔ)器空間的前提下，同時(shí)可達(dá)到存取速度快及不占空間的功效，進(jìn)而有效的降低成本及提升系統(tǒng)存取資料的性能，以克服公知二者無(wú)法兼具的缺點(diǎn)。
本發(fā)明的另一目的，是在提供一種檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，在使非揮發(fā)性儲(chǔ)存媒體寫(xiě)入或更新資料時(shí)，將相同檔案屬性的資料寫(xiě)在同一個(gè)區(qū)域內(nèi)，以集中資料于同一區(qū)域而不分散，進(jìn)而有效提升系統(tǒng)存取資料的速度及穩(wěn)定性。
為實(shí)現(xiàn)上述目的，本發(fā)明提供一種檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，包括下列步驟在一非揮發(fā)性儲(chǔ)存媒體中定義數(shù)區(qū)域，每一區(qū)域包含有復(fù)數(shù)區(qū)塊，在系統(tǒng)開(kāi)機(jī)時(shí)先將第一區(qū)域的實(shí)體地址與其相對(duì)應(yīng)邏輯地址的關(guān)系，建立一第一地址對(duì)映表，并將其儲(chǔ)存在一隨機(jī)存取存儲(chǔ)器中，同時(shí)設(shè)定一錯(cuò)誤函數(shù)的臨界值；當(dāng)系統(tǒng)下達(dá)一待查邏輯地址，是先計(jì)算出該邏輯地址所在的區(qū)域地址及區(qū)塊地址，而后系統(tǒng)根據(jù)計(jì)算出的區(qū)域地址來(lái)判斷該待查邏輯地址是否落在該第一區(qū)域內(nèi)，若是，則表示該待查邏輯地址是存在于該第一地址對(duì)映表中，該隨機(jī)存取存儲(chǔ)器則根據(jù)該待查邏輯地址而在該第一地址對(duì)映表中得到一相對(duì)應(yīng)的區(qū)塊實(shí)體地址，系統(tǒng)并設(shè)定錯(cuò)誤函數(shù)的數(shù)值為0；若否，則系統(tǒng)將該錯(cuò)誤函數(shù)的數(shù)值加1，當(dāng)系統(tǒng)連續(xù)數(shù)次所計(jì)算得出的邏輯地址所在區(qū)域非為第一區(qū)域，使該錯(cuò)誤函數(shù)的數(shù)值達(dá)到該臨界值，則系統(tǒng)以計(jì)算所得的區(qū)域?yàn)閱挝?，將該待查邏輯地址與其相對(duì)應(yīng)另一區(qū)域地址的關(guān)系，建立一第二地址對(duì)映表，并將其儲(chǔ)存在該隨機(jī)存取存儲(chǔ)器中，以提供系統(tǒng)直接從該第二地址對(duì)映表中取得相對(duì)于該待查邏輯地址的實(shí)體地址；以及當(dāng)該錯(cuò)誤函數(shù)的數(shù)值未達(dá)到該臨界值，則系統(tǒng)直接在該非揮發(fā)性儲(chǔ)存媒體中于該計(jì)算得出的區(qū)域地址及區(qū)塊地址處取得該邏輯地址對(duì)應(yīng)的實(shí)體區(qū)域地址。
所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其中當(dāng)系統(tǒng)下達(dá)一待查邏輯地址，是先計(jì)算出該邏輯地址所在的區(qū)域地址及區(qū)塊地址，而后根據(jù)計(jì)算出的區(qū)域地址來(lái)判斷該待查邏輯地址是否落在在第X區(qū)域的地址對(duì)映表中，若該待查邏輯地址是存在于該第X區(qū)域的地址對(duì)映表中，該隨機(jī)存取存儲(chǔ)器是根據(jù)該待查邏輯地址而在該地址對(duì)映表中得到一相對(duì)應(yīng)的區(qū)塊實(shí)體地址；若該待查邏輯地址不在該第X區(qū)域的地址對(duì)映表中，則系統(tǒng)將錯(cuò)誤函數(shù)的數(shù)值加1，當(dāng)該錯(cuò)誤函數(shù)的數(shù)值達(dá)設(shè)定的臨界值時(shí)，系統(tǒng)以計(jì)算所得的區(qū)域?yàn)閱挝?，將該待查邏輯地址與其相對(duì)應(yīng)實(shí)體區(qū)域地址的關(guān)系，建立一第Y地址對(duì)映表，并將其儲(chǔ)存在該隨機(jī)存取存儲(chǔ)器中，以提供系統(tǒng)直接從該第Y地址對(duì)映表中取得相對(duì)于該待查邏輯地址的實(shí)體地址，同時(shí)系統(tǒng)設(shè)定錯(cuò)誤函數(shù)為0；反之錯(cuò)誤函數(shù)的數(shù)值未達(dá)臨界值時(shí)，則系統(tǒng)直接至該非揮發(fā)性儲(chǔ)存媒體中于該計(jì)算得出的區(qū)域及區(qū)塊處取得該邏輯地址相對(duì)應(yīng)的實(shí)體地址。
所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其中該第一區(qū)域?yàn)橄到y(tǒng)開(kāi)機(jī)資料區(qū)。
所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其中計(jì)算該邏輯地址所在的區(qū)域及區(qū)塊地址的方法是利用該邏輯地址除以一個(gè)區(qū)域內(nèi)的區(qū)塊數(shù)，得出X且余數(shù)為Y，則該邏輯地址是落在第X區(qū)域的第Y區(qū)塊。
所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其中該錯(cuò)誤函數(shù)的臨界值是介于5至10之間。
所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其中該隨機(jī)存取存儲(chǔ)器為靜態(tài)隨機(jī)存取存儲(chǔ)器。
所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其中在該非揮發(fā)性儲(chǔ)存媒體內(nèi)寫(xiě)入或更新資料時(shí)，是將相同檔案屬性的資料寫(xiě)在同一個(gè)區(qū)域內(nèi)。


圖1為公知存儲(chǔ)器中實(shí)體地址與邏輯地址的關(guān)系示意圖；圖2為公知利用圖1中的關(guān)系所建立的邏輯—實(shí)體地址對(duì)映表；圖3為本發(fā)明的非揮發(fā)性儲(chǔ)存媒體內(nèi)區(qū)域及區(qū)塊關(guān)系示意圖；圖4為本發(fā)明建立第一區(qū)域地址對(duì)映表的示意圖；圖5為本發(fā)明檢測(cè)邏輯地址的流程圖。
具體實(shí)施例方式
結(jié)合具體實(shí)施例配合所附的圖式詳加說(shuō)明，當(dāng)更容易說(shuō)明本發(fā)明的目的、技術(shù)內(nèi)容、特點(diǎn)及其所達(dá)成的功效。
本發(fā)明是利用系統(tǒng)開(kāi)機(jī)時(shí)固定讀取存儲(chǔ)器前端的系統(tǒng)資料區(qū)及資料儲(chǔ)存具有連續(xù)性的特性，將非揮發(fā)儲(chǔ)存媒體定義為數(shù)區(qū)域(Zone)，使每一區(qū)域包含有復(fù)數(shù)區(qū)塊(Block)，且僅建立第一區(qū)域或經(jīng)常使用的區(qū)域的地址對(duì)映表(Address Mapping Table)，以便于系統(tǒng)快速檢知邏輯地址對(duì)應(yīng)的實(shí)體位址。
其中，本發(fā)明在檢測(cè)非揮發(fā)性儲(chǔ)存媒體內(nèi)的區(qū)塊的狀態(tài)時(shí)是運(yùn)用已申請(qǐng)的第92100483號(hào)申請(qǐng)案“快速檢知非揮發(fā)性儲(chǔ)存媒體狀態(tài)的方法”，其是在寫(xiě)入資料之際，同時(shí)將區(qū)塊的邏輯地址紀(jì)錄在其中一頁(yè)(如第一頁(yè))以作為標(biāo)記，因此在檢測(cè)非揮發(fā)性儲(chǔ)存媒體內(nèi)的區(qū)塊的狀態(tài)時(shí)，直接讀取每一區(qū)塊的第一頁(yè)，根據(jù)標(biāo)記的有無(wú)便可立即得知區(qū)塊的狀態(tài)，本發(fā)明配合該申請(qǐng)案中的方法，是可達(dá)到快速搜尋邏輯地址對(duì)應(yīng)實(shí)體地址的作用。
本發(fā)明如圖3所示，一非揮發(fā)性儲(chǔ)存媒體10是定義成M個(gè)區(qū)域，每一區(qū)域包含有N個(gè)區(qū)塊，且第一區(qū)域定義為Zone 0，每一個(gè)可供資料存取的區(qū)塊都具有一實(shí)體地址，以代表在存儲(chǔ)器中實(shí)際的實(shí)體存儲(chǔ)器的位置，且每一區(qū)塊的實(shí)體地址具有一與其相對(duì)應(yīng)的邏輯地址。一般而言，系統(tǒng)的開(kāi)機(jī)資料皆是存放在存儲(chǔ)器的前端，通常稱(chēng)為系統(tǒng)端，以便于系統(tǒng)在開(kāi)機(jī)時(shí)固定從此系統(tǒng)端讀取開(kāi)機(jī)資料，利用此特性，本發(fā)明是將非揮發(fā)性儲(chǔ)存媒體10的第一區(qū)域12設(shè)定為系統(tǒng)開(kāi)機(jī)資料區(qū)。
本發(fā)明建立地址對(duì)映表的示意圖如圖4所示，在系統(tǒng)開(kāi)機(jī)進(jìn)行初始化時(shí)，是先將非揮發(fā)性儲(chǔ)存媒體10的第一區(qū)域(Zone 0)12內(nèi)的各區(qū)塊的實(shí)體地址與其相對(duì)應(yīng)邏輯地址的關(guān)系，建立一第一地址對(duì)映表，其為以邏輯地址排序?yàn)橹鞯倪壿嫷刂贰獙?shí)體地址的對(duì)應(yīng)表，并將其儲(chǔ)存在一隨機(jī)存取存儲(chǔ)器14中，常用者為靜態(tài)隨機(jī)存取存儲(chǔ)器，以提供系統(tǒng)隨時(shí)檢測(cè)待查邏輯地址；另外，同時(shí)設(shè)定一錯(cuò)誤函數(shù)(Error)的臨界值，錯(cuò)誤函數(shù)的臨界值是介于5至10之間，較佳的，該錯(cuò)誤函數(shù)的臨界值為10。由于此地址對(duì)應(yīng)表僅立建立第一區(qū)域內(nèi)各區(qū)塊的邏輯—實(shí)體地址對(duì)映表，并不需要占用太多的儲(chǔ)存空間，所以可減少使用靜態(tài)隨機(jī)存取存儲(chǔ)器的數(shù)目，同時(shí)在檢測(cè)邏輯地址時(shí)，只需直接讀取第一區(qū)域相對(duì)應(yīng)的第一地址對(duì)映表，所需瀏覽的實(shí)體地址數(shù)目較少，故可提升讀取速度。
請(qǐng)參閱圖5所示，為本發(fā)明檢測(cè)邏輯地址的流程示意圖，首先，如步驟S10，在系統(tǒng)開(kāi)機(jī)時(shí)先將第一區(qū)域內(nèi)的區(qū)塊的實(shí)體地址與其相對(duì)應(yīng)邏輯地址的關(guān)系，建立一第一邏輯—實(shí)體地址對(duì)映表，并將其儲(chǔ)存在一隨機(jī)存取存儲(chǔ)器中。
當(dāng)系統(tǒng)如步驟S12所示下達(dá)一待查邏輯地址時(shí)，是先計(jì)算出該邏輯地址所屬的區(qū)域及區(qū)塊，計(jì)算方法是利用該邏輯地址除以一個(gè)區(qū)域內(nèi)的區(qū)塊數(shù)，得出X且余數(shù)為Y，則計(jì)算出該邏輯地址是落在第X區(qū)域的第Y區(qū)塊內(nèi)；而后如步驟S14所示，系統(tǒng)根據(jù)計(jì)算出的區(qū)域地址來(lái)判斷待查邏輯地址是否落在第一區(qū)域內(nèi)；若是，則如步驟S16，表示待查邏輯地址是存在于第一地址對(duì)映表中，隨機(jī)存取存儲(chǔ)器則立刻根據(jù)待查邏輯地址而在第一地址對(duì)映表中取得一相對(duì)應(yīng)的區(qū)塊實(shí)體地址，且系統(tǒng)設(shè)定錯(cuò)誤函數(shù)的數(shù)值為0；相反地，系統(tǒng)在經(jīng)過(guò)與計(jì)算得出的地址比對(duì)后，若待查邏輯地址非為屬于第一區(qū)域時(shí)，系統(tǒng)是將錯(cuò)誤函數(shù)的數(shù)值加1，且如步驟S22所示持續(xù)判斷錯(cuò)誤函數(shù)是否達(dá)到臨界值(于此，臨界值設(shè)定為10)；當(dāng)系統(tǒng)連續(xù)10次檢測(cè)的邏輯地址經(jīng)計(jì)算后非為屬于第一區(qū)域，使錯(cuò)誤函數(shù)的數(shù)值達(dá)到10的臨界值，表示待查邏輯地址已固定在某一區(qū)域而非在第一區(qū)域，則此時(shí)如步驟S24，系統(tǒng)以計(jì)算所得的區(qū)域?yàn)閱挝?，將待查邏輯地址與其相對(duì)應(yīng)另一區(qū)域地址的關(guān)系，建立一第二地址對(duì)映表，并將其儲(chǔ)存在該隨機(jī)存取存儲(chǔ)器中，以補(bǔ)充更新隨機(jī)存取存儲(chǔ)器內(nèi)的地址對(duì)映表，提供系統(tǒng)直接從第二地址對(duì)映表中取得相對(duì)于該待查邏輯地址的實(shí)體地址，同時(shí)系統(tǒng)設(shè)定錯(cuò)誤函數(shù)為0；反之，錯(cuò)誤函數(shù)未達(dá)臨界值則如步驟S26所示，系統(tǒng)根據(jù)先前計(jì)算的區(qū)域及區(qū)塊地址，直接在非揮發(fā)性儲(chǔ)存媒體中取得邏輯地址對(duì)應(yīng)的區(qū)塊實(shí)體地址。如此重復(fù)步驟S12、S14、S16或S22至S26，直至資料讀取結(jié)束。
上述流程為系統(tǒng)開(kāi)機(jī)進(jìn)行初始化時(shí)，系統(tǒng)搜尋邏輯地址的方法。另一方面，系統(tǒng)在開(kāi)機(jī)作業(yè)完成后，而在存取非揮發(fā)性儲(chǔ)存媒體10內(nèi)的檔案資料時(shí)，系統(tǒng)是在隨機(jī)存取存儲(chǔ)器14內(nèi)先建立一第X區(qū)域的地址對(duì)映表，而后與上述流程相同的，系統(tǒng)下達(dá)一待查邏輯地址后，是先計(jì)算出邏輯地址所在的區(qū)域地址及區(qū)塊地址，而后根據(jù)計(jì)算出的區(qū)域地址來(lái)判斷該待查邏輯地址是否落在在第X區(qū)域的地址對(duì)映表中。若待查邏輯地址是存在于第X區(qū)域的地址對(duì)映表中，則隨機(jī)存取存儲(chǔ)器旋即根據(jù)待查邏輯地址而在第X區(qū)域的地址對(duì)映表中得到一相對(duì)應(yīng)的區(qū)塊實(shí)體地址，同時(shí)系統(tǒng)設(shè)定錯(cuò)誤函數(shù)為0；反之，若該待查邏輯地址不在第X區(qū)域的地址對(duì)映表中，則系統(tǒng)將錯(cuò)誤函數(shù)的數(shù)值加1，當(dāng)錯(cuò)誤函數(shù)的數(shù)值達(dá)到臨界值，則表示邏輯地址是固定在某一區(qū)域，則系統(tǒng)以區(qū)域?yàn)閱挝?，將待查邏輯地址與其相對(duì)應(yīng)實(shí)體區(qū)域地址的關(guān)系，建立一第Y地址對(duì)映表，并將其儲(chǔ)存在該隨機(jī)存取存儲(chǔ)器14中，以提供系統(tǒng)直接從該第Y地址對(duì)映表中取得相對(duì)于該待查邏輯地址的實(shí)體地址，同時(shí)設(shè)定錯(cuò)誤函數(shù)為0，反之錯(cuò)誤函數(shù)未達(dá)到臨界值，則系統(tǒng)直接至該計(jì)算出的區(qū)域及區(qū)塊處取得邏輯地址相對(duì)應(yīng)的實(shí)體地址。
另外，在非揮發(fā)性儲(chǔ)存媒體10內(nèi)寫(xiě)入或更新資料時(shí)，是將相同檔案屬性的資料寫(xiě)在同一個(gè)區(qū)域內(nèi)，因此資料是集中在同一區(qū)域而不分散，可提升系統(tǒng)存取資料的性能。
本發(fā)明利用系統(tǒng)開(kāi)機(jī)時(shí)固定讀取存儲(chǔ)器前端的系統(tǒng)資料區(qū)及資料儲(chǔ)存的連續(xù)性的特性，配合前述利用標(biāo)記快速檢知非揮發(fā)性儲(chǔ)存媒體狀態(tài)的方法，以區(qū)域?yàn)閱挝欢鴥H建立第一區(qū)域或經(jīng)常使用的區(qū)域內(nèi)區(qū)塊的地址對(duì)映表，故無(wú)需占用太多的隨機(jī)存取存儲(chǔ)器；且因在搜尋邏輯地址時(shí)，只需搜尋該些經(jīng)常使用的區(qū)域?qū)?yīng)的地址對(duì)映表，所需搜尋的實(shí)體地址數(shù)目較少，故處理速度較公知快速。因此，本發(fā)明在不增加隨機(jī)存取存儲(chǔ)器空問(wèn)的前提下，同時(shí)可達(dá)到存取速度快及不占空間的功效，進(jìn)而可有效的降低成本及提升系統(tǒng)存取資料的性能。
以上所述是由實(shí)施例說(shuō)明本發(fā)明的特點(diǎn)，其目的在使熟習(xí)該技術(shù)的人能了解本發(fā)明的內(nèi)容并據(jù)以實(shí)施，而非限定本發(fā)明的專(zhuān)利范圍，故，凡其他未脫離本發(fā)明所揭示的精神所完成的等效修飾或修改，仍應(yīng)包含在本發(fā)明中。
權(quán)利要求
1.一種檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其特征在于，包括下列步驟在一非揮發(fā)性儲(chǔ)存媒體中定義數(shù)區(qū)域，每一區(qū)域包含有復(fù)數(shù)區(qū)塊，在系統(tǒng)開(kāi)機(jī)時(shí)先將第一區(qū)域的實(shí)體地址與其相對(duì)應(yīng)邏輯地址的關(guān)系，建立一第一地址對(duì)映表，并將其儲(chǔ)存在一隨機(jī)存取存儲(chǔ)器中，同時(shí)設(shè)定一錯(cuò)誤函數(shù)的臨界值；當(dāng)系統(tǒng)下達(dá)一待查邏輯地址，是先計(jì)算出該邏輯地址所在的區(qū)域地址及區(qū)塊地址，而后系統(tǒng)根據(jù)計(jì)算出的區(qū)域地址來(lái)判斷該待查邏輯地址是否落在該第一區(qū)域內(nèi)，若是，則表示該待查邏輯地址是存在于該第一地址對(duì)映表中，該隨機(jī)存取存儲(chǔ)器則根據(jù)該待查邏輯地址而在該第一地址對(duì)映表中得到一相對(duì)應(yīng)的區(qū)塊實(shí)體地址，系統(tǒng)并設(shè)定錯(cuò)誤函數(shù)的數(shù)值為0；若否，則系統(tǒng)將該錯(cuò)誤函數(shù)的數(shù)值加1，當(dāng)系統(tǒng)連續(xù)數(shù)次所計(jì)算得出的邏輯地址所在區(qū)域非為第一區(qū)域，使該錯(cuò)誤函數(shù)的數(shù)值達(dá)到該臨界值，則系統(tǒng)以計(jì)算所得的區(qū)域?yàn)閱挝?，將該待查邏輯地址與其相對(duì)應(yīng)另一區(qū)域地址的關(guān)系，建立一第二地址對(duì)映表，并將其儲(chǔ)存在該隨機(jī)存取存儲(chǔ)器中，以提供系統(tǒng)直接從該第二地址對(duì)映表中取得相對(duì)于該待查邏輯地址的實(shí)體地址；以及當(dāng)該錯(cuò)誤函數(shù)的數(shù)值未達(dá)到該臨界值，則系統(tǒng)直接在該非揮發(fā)性儲(chǔ)存媒體中于該計(jì)算得出的區(qū)域地址及區(qū)塊地址處取得該邏輯地址對(duì)應(yīng)的實(shí)體區(qū)域地址。
2.根據(jù)權(quán)利要求1所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其特征在于，其中當(dāng)系統(tǒng)下達(dá)一待查邏輯地址，是先計(jì)算出該邏輯地址所在的區(qū)域地址及區(qū)塊地址，而后根據(jù)計(jì)算出的區(qū)域地址來(lái)判斷該待查邏輯地址是否落在在第X區(qū)域的地址對(duì)映表中，若該待查邏輯地址是存在于該第X區(qū)域的地址對(duì)映表中，該隨機(jī)存取存儲(chǔ)器是根據(jù)該待查邏輯地址而在該地址對(duì)映表中得到一相對(duì)應(yīng)的區(qū)塊實(shí)體地址；若該待查邏輯地址不在該第X區(qū)域的地址對(duì)映表中，則系統(tǒng)將錯(cuò)誤函數(shù)的數(shù)值加1，當(dāng)該錯(cuò)誤函數(shù)的數(shù)值達(dá)設(shè)定的臨界值時(shí)，系統(tǒng)以計(jì)算所得的區(qū)域?yàn)閱挝?，將該待查邏輯地址與其相對(duì)應(yīng)實(shí)體區(qū)域地址的關(guān)系，建立一第Y地址對(duì)映表，并將其儲(chǔ)存在該隨機(jī)存取存儲(chǔ)器中，以提供系統(tǒng)直接從該第Y地址對(duì)映表中取得相對(duì)于該待查邏輯地址的實(shí)體地址，同時(shí)系統(tǒng)設(shè)定錯(cuò)誤函數(shù)為0；反之錯(cuò)誤函數(shù)的數(shù)值未達(dá)臨界值時(shí)，則系統(tǒng)直接至該非揮發(fā)性儲(chǔ)存媒體中于該計(jì)算得出的區(qū)域及區(qū)塊處取得該邏輯地址相對(duì)應(yīng)的實(shí)體地址。
3.根據(jù)權(quán)利要求1所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其特征在于，其中該第一區(qū)域?yàn)橄到y(tǒng)開(kāi)機(jī)資料區(qū)。
4.根據(jù)權(quán)利要求1所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其特征在于，其中計(jì)算該邏輯地址所在的區(qū)域及區(qū)塊地址的方法是利用該邏輯地址除以一個(gè)區(qū)域內(nèi)的區(qū)塊數(shù)，得出X且余數(shù)為Y，則該邏輯地址是落在第X區(qū)域的第Y區(qū)塊。
5.根據(jù)權(quán)利要求1所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其特征在于，其中該錯(cuò)誤函數(shù)的臨界值是介于5至10之間。
6.根據(jù)權(quán)利要求1所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其特征在于，其中該隨機(jī)存取存儲(chǔ)器為靜態(tài)隨機(jī)存取存儲(chǔ)器。
7.根據(jù)權(quán)利要求1所述的檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其特征在于，其中在該非揮發(fā)性儲(chǔ)存媒體內(nèi)寫(xiě)入或更新資料時(shí)，是將相同檔案屬性的資料寫(xiě)在同一個(gè)區(qū)域內(nèi)。
全文摘要
本發(fā)明提供一種檢測(cè)非揮發(fā)性儲(chǔ)存媒體邏輯地址的方法，其是利用系統(tǒng)開(kāi)機(jī)時(shí)固定讀取儲(chǔ)存媒體前端的系統(tǒng)資料區(qū)及資料儲(chǔ)存具有連續(xù)性的特性，將非揮發(fā)儲(chǔ)存媒體定義為數(shù)區(qū)域，使每一區(qū)域包含有復(fù)數(shù)區(qū)塊，且在一隨機(jī)存取存儲(chǔ)器內(nèi)僅建立第一區(qū)域或經(jīng)常使用的區(qū)域的邏輯－實(shí)體地址對(duì)映表，以便系統(tǒng)在非揮發(fā)性儲(chǔ)存媒體內(nèi)快速取得邏輯地址。因此本發(fā)明同時(shí)可達(dá)到存取速度快及不占存儲(chǔ)器空間的功效，進(jìn)而降低成本及提升系統(tǒng)存取資料的性能。
文檔編號(hào)G11C16/06GK1534683SQ0310844
公開(kāi)日2004年10月6日 申請(qǐng)日期2003年3月31日 優(yōu)先權(quán)日2003年3月31日
發(fā)明者謝盛忠 申請(qǐng)人:笙泉科技股份有限公司