專利名稱：估計(jì)儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法、相關(guān)的儲(chǔ)存裝置及其控制器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)一種儲(chǔ)存裝置，尤指一種估計(jì)儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法、 相關(guān)的儲(chǔ)存裝置及其控制器。
背景技術(shù)：
近年來，部分的外接式儲(chǔ)存裝置上會(huì)設(shè)置有屏幕以顯示目前的剩余容量或是已使用容量，然而，若是外接式儲(chǔ)存裝置是利用本身的微處理器來計(jì)算目前的剩余容量或是已使用容量，則會(huì)因?yàn)榉睆?fù)的讀取運(yùn)算操作而需要耗費(fèi)很長(zhǎng)的時(shí)間。此外，由于外接式儲(chǔ)存裝置的容量越來越大，因此計(jì)算外接式儲(chǔ)存裝置的剩余容量或是已使用容量的時(shí)間將會(huì)更長(zhǎng)，進(jìn)而造成使用者的不便。此外，外接式儲(chǔ)存裝置會(huì)包含有一控制器以及一儲(chǔ)存單元，且該控制器用來控制存取該儲(chǔ)存單元。假設(shè)該控制器要自該儲(chǔ)存單元取得區(qū)段1以及區(qū)段2的數(shù)據(jù)，則該控制器存取該儲(chǔ)存單元的流程如下所示步驟1 該控制器傳送對(duì)應(yīng)于區(qū)段1的一位置命令至該儲(chǔ)存單元；步驟2 該控制器等待該儲(chǔ)存單元的響應(yīng)信息；步驟3 等到該儲(chǔ)存單元回傳響應(yīng)信息后，自該儲(chǔ)存單元接收區(qū)段1的數(shù)據(jù)；步驟4 重復(fù)類似步驟1 3以自該儲(chǔ)存單元接收區(qū)段2的數(shù)據(jù)。如上所述，該控制器要等到該儲(chǔ)存單元回傳響應(yīng)信息后，才能自該儲(chǔ)存單元接收數(shù)據(jù)并傳送下一位置命令至該儲(chǔ)存裝置，因此，如何利用該控制器的這段等待時(shí)間(步驟 2)以增進(jìn)該控制器的效率亦為一重要課題。

發(fā)明內(nèi)容
因此，本發(fā)明的目的之一在于提供一種估計(jì)儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法、相關(guān)的儲(chǔ)存裝置及其控制器，其可以快速地估算出儲(chǔ)存單元的剩余容量或是已使用容量，以解決上述的問題。依據(jù)本發(fā)明一方面提供一種估計(jì)一儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法，其中該儲(chǔ)存單元包含有多個(gè)區(qū)段，該方法包含有估計(jì)該多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)；以及在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，使用一控制器來依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)。依據(jù)本發(fā)明的另一發(fā)明提供一種儲(chǔ)存裝置的控制器，其中該控制器用來存取一儲(chǔ)存單元，該儲(chǔ)存單元包含多個(gè)區(qū)段，該控制器包含有一存儲(chǔ)器以及一微處理器。該存儲(chǔ)器用來儲(chǔ)存一程序代碼；該微處理器用來執(zhí)行該程序代碼以估計(jì)一儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)；其中該微處理器估計(jì)該多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，以及在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)。
依據(jù)本發(fā)明另一方面提供一種儲(chǔ)存裝置包含有一儲(chǔ)存單元以及一控制器。該儲(chǔ)存單元包含有多個(gè)區(qū)段；該控制器耦接于該儲(chǔ)存單元，且用來估計(jì)該多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)；該控制器另在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)。本發(fā)明的有益技術(shù)效果是，于本發(fā)明的估計(jì)儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法、相關(guān)的儲(chǔ)存裝置及其控制器中，僅需估計(jì)儲(chǔ)存單元中多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，且在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，以估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)這樣便可以大幅降低計(jì)算儲(chǔ)存容量使用狀態(tài)的時(shí)間。


圖1為依據(jù)本發(fā)明一實(shí)施例的外接式儲(chǔ)存裝置的示意圖。圖2和圖3所示為圖1所示的儲(chǔ)存單元的一數(shù)據(jù)區(qū)的示意圖。圖4為依據(jù)本發(fā)明一實(shí)施例的估計(jì)圖1所示的儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法的流程圖。圖5為依據(jù)本發(fā)明一實(shí)施例的圖4所示的步驟408以及410的詳細(xì)流程圖。
具體實(shí)施例方式在說明書及后續(xù)的權(quán)利要求書中使用了某些詞匯來指稱特定的元件。所屬領(lǐng)域中具有通常知識(shí)者應(yīng)可理解，硬件制造商可能會(huì)用不同的名詞來稱呼同一個(gè)元件。本說明書及后續(xù)的權(quán)利要求書并不以名稱的差異來作為區(qū)分元件的方式，而是以元件在功能上的差異來作為區(qū)分的準(zhǔn)則。在通篇說明書及后續(xù)的權(quán)利要求中所提及的“包含”是一開放式的用語，故應(yīng)解釋成“包含但不限定于”。以外，“耦接”一詞在此是包含任何直接及間接的電氣連接手段。因此，若文中描述一第一裝置耦接于一第二裝置，則代表該第一裝置可直接電氣連接于該第二裝置，或通過其它裝置或連接手段間接地電氣連接至該第二裝置。請(qǐng)參考圖1，圖1為依據(jù)本發(fā)明一實(shí)施例的外接式儲(chǔ)存裝置100的示意圖。如圖1 所示，外接式儲(chǔ)存裝置100包含有一接口電路110、一控制器120、一儲(chǔ)存單元130以及一顯示單元140，其中控制器120包含有一微處理器122以及一存儲(chǔ)器124。此外，外接式儲(chǔ)存裝置100可以為具有各種標(biāo)準(zhǔn)接口(例如USB (通用串行總線，Universal Serial Bus) 2.0, USB3. 0 以及 SATA(串行先進(jìn)技術(shù)附加裝置，SerialAdvanced Technology Attachment)等等)的外接式硬盤、固態(tài)硬盤、磁性儲(chǔ)存裝置、或其它任何的外接式儲(chǔ)存裝置。此外，存儲(chǔ)器124中儲(chǔ)存有一程序代碼、兩個(gè)加速變量Var_A、Var_B、初始化相關(guān)參數(shù)、以及其它外接式儲(chǔ)存裝置100在進(jìn)行操作時(shí)所需要的變量。此外，外接式儲(chǔ)存裝置100可通過接口電路110與一主機(jī)(未繪示)進(jìn)行連結(jié)，而該主機(jī)可通過接口電路Iio以及控制器120來對(duì)儲(chǔ)存單元130進(jìn)行數(shù)據(jù)的存取。儲(chǔ)存單元可以具有FAT(文件配置表，F(xiàn)ile Allocation Table) 16、FAT32、NTFS(新技術(shù)文件系統(tǒng)， New Technology File System)或是其它文件系統(tǒng)。此外，請(qǐng)參考圖2和圖3，圖2和圖3所示為儲(chǔ)存單元130的一數(shù)據(jù)區(qū)的示意圖，如圖2和圖3所示，該數(shù)據(jù)區(qū)包含有IOM個(gè)區(qū)段，且每一個(gè)區(qū)段包含有512個(gè)位組B1、B2、
B3.....B512。需注意的是，圖2和圖3所示的數(shù)據(jù)區(qū)結(jié)構(gòu)僅為一范例說明，在實(shí)作上，數(shù)據(jù)
區(qū)所具有區(qū)段數(shù)目以及每一個(gè)區(qū)段的位數(shù)可依據(jù)設(shè)計(jì)者的設(shè)計(jì)而有變化。此外，在以下的相關(guān)說明中，為了簡(jiǎn)單起見，是假設(shè)儲(chǔ)存單元130僅包含有一個(gè)數(shù)據(jù)區(qū)，然而，在實(shí)作上，儲(chǔ)存單元130可包含有多個(gè)數(shù)據(jù)區(qū)。請(qǐng)同時(shí)參考圖1至圖4，圖4為依據(jù)本發(fā)明一實(shí)施例的估計(jì)儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)的方法的流程圖。需注意的是，若是有實(shí)質(zhì)上相同的結(jié)果，本發(fā)明的估計(jì)儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)的方法并不以圖4所示的流程順序?yàn)橄蓿瑓⒖紙D4，流程敘述如下首先，在步驟400中，流程開始，且微處理器122執(zhí)行存儲(chǔ)器124中所儲(chǔ)存的該程序代碼，以進(jìn)行以下步驟來估計(jì)儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)。接著，于步驟402中， 微處理器122讀取存儲(chǔ)器IM中所儲(chǔ)存的加速變量Var_A、Var_B、初始化相關(guān)參數(shù)等。于步驟404中，微處理器122判斷儲(chǔ)存單元130的文件系統(tǒng)的種類以及格式；接著，在步驟406 中，微處理器122取得儲(chǔ)存單元130的文件系統(tǒng)空間配置信息，亦即取得儲(chǔ)存單元130的數(shù)據(jù)區(qū)的位置。接下來于步驟408中，微處理器122利用加速變量Var_A、Var_B來估計(jì)該多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，而“儲(chǔ)存容量使用狀態(tài)” 一詞在此可以是“已使用容量”或是“剩余可使用容量”。詳細(xì)說明步驟408，于本發(fā)明的一實(shí)施例中，加速變量Var_A 是一用來挑選出該部分區(qū)段的變量，舉例來說，假設(shè)加速變量Var_A系用來表示該部分區(qū)段之間的間隔，且其值為5，則該部分區(qū)段為區(qū)段1、區(qū)段6、區(qū)段11、區(qū)段16、區(qū)段21...，亦即微處理器122系估計(jì)區(qū)段1、區(qū)段6、區(qū)段11、區(qū)段16、區(qū)段21...的儲(chǔ)存容量使用狀態(tài)。 另外，針對(duì)該部分區(qū)段中每一區(qū)段，微處理器122判斷位組Bl B512中一部分位組是否有儲(chǔ)存數(shù)據(jù)，并在未估計(jì)所有位組是否有儲(chǔ)存數(shù)據(jù)之下，依據(jù)該部分位組是否有儲(chǔ)存數(shù)據(jù)的信息來估計(jì)該區(qū)段的儲(chǔ)存容量使用狀態(tài)。舉例來說，于本發(fā)明的一實(shí)施例中，加速變量Var_ B是一用來挑選出該部分位組的變量，舉例來說，假設(shè)加速變量Var_B系用來表示該部分位組之間的間隔，且其值為8，則該部分位組為Β1、Β9、Β17、Β25· · ·，亦即微處理器122系依據(jù)位組為B1、B9、B17、B25...是否有儲(chǔ)存數(shù)據(jù)以估計(jì)該區(qū)段的儲(chǔ)存容量使用狀態(tài)。此外，利用部分位組為Bi、Β9、Β17、Β25...是否有儲(chǔ)存數(shù)據(jù)以估計(jì)該區(qū)段的儲(chǔ)存容量使用狀態(tài)的方法有許多種，例如可以將位組Bl的儲(chǔ)存狀態(tài)同時(shí)視為位組Β2 Β8的儲(chǔ)存狀態(tài)(亦即若是位組Bl判斷為有儲(chǔ)存數(shù)據(jù)，則位組Β2 Β8亦假設(shè)為有儲(chǔ)存數(shù)據(jù))、將位組Β9的儲(chǔ)存狀態(tài)同時(shí)視為位組BlO Β16的儲(chǔ)存狀態(tài)...等等，以估計(jì)出該區(qū)段的儲(chǔ)存容量使用狀態(tài)；另外，亦可以直接計(jì)算部分位組為Bi、Β9、Β17、Β25...的容量，并將所計(jì)算出的容量直接乘以8，以估計(jì)出該區(qū)段的儲(chǔ)存容量使用狀態(tài)。然而，需注意的是，上述兩個(gè)例子僅作為一范例說明，而并非作為本發(fā)明的限制。接著，在步驟410中，微處理器122依據(jù)步驟408中所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，估計(jì)出儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)。類似地，假設(shè)該部分區(qū)段為區(qū)段 1、區(qū)段6、區(qū)段11、區(qū)段16、區(qū)段21...，則利用該部分區(qū)段為區(qū)段1、區(qū)段6、區(qū)段11、區(qū)段 16、區(qū)段21...的儲(chǔ)存容量使用狀態(tài)以估計(jì)儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)的方法有許多種，例如可以將區(qū)段1的儲(chǔ)存狀態(tài)同時(shí)視為區(qū)段2 區(qū)段5的儲(chǔ)存狀態(tài)(亦即區(qū)段1的使用容量為200位組，則區(qū)段2 區(qū)段5亦假設(shè)其使用容量為200位組)、將區(qū)段6的儲(chǔ)存狀態(tài)同時(shí)視為區(qū)段7 區(qū)段10的儲(chǔ)存狀態(tài)...等等，以估計(jì)出儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)；另外，亦可以直接計(jì)算區(qū)段1、區(qū)段6、區(qū)段11、區(qū)段16、區(qū)段21...的儲(chǔ)存容量使用狀態(tài)，并將所計(jì)算出的容量直接乘以5，以估計(jì)出儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)。然而， 需注意的是，上述兩個(gè)例子僅作為一范例說明，而并非作為本發(fā)明的限制。最后，在步驟412中，微處理器122將所估計(jì)出儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)傳送至顯示單元140，并顯示于其上。亦即，顯示單元140顯示儲(chǔ)存單元130的已使用容量或是剩余可使用容量。需注意的是，于上述實(shí)施例中，加速變量Var_A以及Var_B是儲(chǔ)存于存儲(chǔ)器IM 中，且于步驟402中被微處理器122讀取以進(jìn)行后續(xù)的操作。然而，于本發(fā)明的其它實(shí)施例， 加速變量Var_A以及￥皿_8可以直接設(shè)置于存儲(chǔ)器124中所儲(chǔ)存的該程序代碼中，亦即微處理器122于步驟402中僅需要讀取初始化相關(guān)參數(shù)即可。簡(jiǎn)要?dú)w納圖4所示的實(shí)施例，微處理器122系依據(jù)加速變量Var_A以及Var_B來決定計(jì)算儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)所使用的精度，亦即于上述步驟408以及410的范例說明中，加速變量Var_A以及小，則代表所計(jì)算出的儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)精度越佳，但微處理器122所需的計(jì)算時(shí)間會(huì)比較長(zhǎng)；加速變量Var_A以及Var_B 越大，則代表所計(jì)算出的儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)精度越差，但微處理器122僅需要較短的計(jì)算時(shí)間。以目前的外接式儲(chǔ)存裝置而言，其容量常可以達(dá)到ITB (terabyte)，因此，一般來說，顯示單元140所顯示的儲(chǔ)存容量使用狀態(tài)的精度在GB(Gigabyte)等級(jí)以足夠，因此，設(shè)計(jì)者或是使用者可以依據(jù)通過控制加速變量Var_A以及決定顯示單元 140所顯示的儲(chǔ)存容量使用狀態(tài)的精度。請(qǐng)參考圖5，圖5為依據(jù)本發(fā)明一實(shí)施例的圖4所示的步驟408以及410的詳細(xì)流程圖。參考圖5，流程敘述如下于步驟500，微處理器122傳送一起始位置命令至儲(chǔ)存單元130，以要求取得區(qū)段1 中的數(shù)據(jù)。接著，在步驟502中，微處理器122接收到儲(chǔ)存單元130所傳送的一響應(yīng)信息，并自儲(chǔ)存單元130接收區(qū)段1的數(shù)據(jù)，而自儲(chǔ)存單元130所接收到的數(shù)據(jù)會(huì)暫存于一緩沖區(qū) (buffer)中。接著，于步驟504中，微處理器122判斷是否已經(jīng)接收到所需的最后一個(gè)區(qū)段的數(shù)據(jù)，若否，則流程進(jìn)入步驟506 ；若是，則流程進(jìn)入步驟512以計(jì)算出最后一筆儲(chǔ)存容量使用狀態(tài)(亦即，依據(jù)此時(shí)儲(chǔ)存于緩沖區(qū)中的數(shù)據(jù)，以評(píng)估出最后一或多個(gè)區(qū)段的儲(chǔ)存容量使用狀態(tài))，并估計(jì)出儲(chǔ)存單元130的儲(chǔ)存容量使用狀態(tài)。在步驟506中，微處理器122 傳送下一位置命令至儲(chǔ)存單元130，以要求取得下一區(qū)段中的數(shù)據(jù)，舉例來說，假設(shè)加速變量Var_A的值為5，則此時(shí)微處理器122會(huì)傳送對(duì)應(yīng)于區(qū)段6的位置命令至儲(chǔ)存單元130， 并等待其回傳響應(yīng)信息。接著，在步驟508中，微處理器122判斷該緩沖區(qū)所儲(chǔ)存的數(shù)據(jù)是否以達(dá)處理目標(biāo)(例如已達(dá)到1000個(gè)位組)，若尚未達(dá)到處理目標(biāo)，則流程回到步驟502以繼續(xù)接收儲(chǔ)存單元130之下一區(qū)段(亦即區(qū)段6)中的數(shù)據(jù)；若已達(dá)到處理目標(biāo)，則流程進(jìn)入步驟510以計(jì)算出目前這一筆儲(chǔ)存容量使用狀態(tài)(亦即，依據(jù)此時(shí)儲(chǔ)存于緩沖區(qū)中的數(shù)據(jù)，以評(píng)估出一或多個(gè)區(qū)段的儲(chǔ)存容量使用狀態(tài))，之后流程再回到步驟502。于圖5所示的實(shí)施例中，因?yàn)樵谖⑻幚砥?22傳送位置命令至儲(chǔ)存單元130之后， 會(huì)需要等待一段時(shí)間才會(huì)接收到儲(chǔ)存單元130回傳的響應(yīng)信息，并接收區(qū)段數(shù)據(jù)。因此，為了增進(jìn)微處理器122的效率，在上述的等待期間，微處理器122可以用來計(jì)算儲(chǔ)存容量使用狀態(tài)(步驟510)，因此可以確實(shí)減少微處理器122在估計(jì)儲(chǔ)存容量使用狀態(tài)的時(shí)間。簡(jiǎn)要?dú)w納本發(fā)明，于本發(fā)明的估計(jì)儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法、相關(guān)的儲(chǔ)存裝置及其控制器中，僅需估計(jì)儲(chǔ)存單元中多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，且在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，以估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)。如此一來，便可以大幅降低計(jì)算儲(chǔ)存容量使用狀態(tài)的時(shí)間。以上所述僅為本發(fā)明的較佳實(shí)施例，凡是根據(jù)本發(fā)明的精神和權(quán)利要求范圍所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1.一種估計(jì)儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法，其中該儲(chǔ)存單元包含有多個(gè)區(qū)段， 該方法包含有估計(jì)該多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)；以及在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，使用一控制器來依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，另包含有 讀取一參數(shù)；以及依據(jù)該參數(shù)以自該多個(gè)區(qū)段中決定出該部分區(qū)段。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，該部分區(qū)段包含有多個(gè)不連續(xù)區(qū)段，且該多個(gè)不連續(xù)區(qū)段的區(qū)段編號(hào)是一等差數(shù)列。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，該多個(gè)區(qū)段中每一區(qū)段均包含有多個(gè)位組，且估計(jì)該多個(gè)區(qū)段中該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)的步驟包含有針對(duì)該部分區(qū)段中的一特定區(qū)段，判斷該多個(gè)位組中一部分位組是否有儲(chǔ)存數(shù)據(jù)，并在未估計(jì)該多個(gè)位組中所有位組是否有儲(chǔ)存數(shù)據(jù)之下，依據(jù)該部分位組是否有儲(chǔ)存數(shù)據(jù)的信息來估計(jì)該特定區(qū)段的儲(chǔ)存容量使用狀態(tài)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，另包含有 讀取一參數(shù)；以及依據(jù)該參數(shù)以自該多個(gè)位組中決定出該部分位組。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，該部分位組包含有多個(gè)不連續(xù)位組，且該多個(gè)不連續(xù)位組的位組編號(hào)是一等差數(shù)列。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，該部分區(qū)段包含有至少一第一區(qū)段以及一第二區(qū)段，且估計(jì)該多個(gè)區(qū)段中該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)的步驟包含有讀取該第一區(qū)段中的數(shù)據(jù)；傳送用來讀取該第二區(qū)段中數(shù)據(jù)的一位置命令至該儲(chǔ)存裝置； 于傳送該位置命令至該儲(chǔ)存裝置之后，依據(jù)該第一區(qū)段中所讀取的數(shù)據(jù)來估計(jì)該第一區(qū)段的儲(chǔ)存容量使用狀態(tài)；接收該儲(chǔ)存裝置所回傳的對(duì)應(yīng)該位置命令的一響應(yīng)信息；依據(jù)該響應(yīng)信息來讀取該第二區(qū)段中的數(shù)據(jù)；以及依據(jù)該第二區(qū)段中所讀取的數(shù)據(jù)來估計(jì)該第二區(qū)段的儲(chǔ)存容量使用狀態(tài)。
8.一種儲(chǔ)存裝置的控制器，該控制器用來存取一儲(chǔ)存單元，該儲(chǔ)存單元包含多個(gè)區(qū)段， 該控制器包含有一存儲(chǔ)器，用來儲(chǔ)存一程序代碼；以及一微處理器，用來執(zhí)行該程序代碼以估計(jì)一儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)； 其中該微處理器估計(jì)該多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)；以及在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)。
9.根據(jù)權(quán)利要求8所述的控制器，其特征在于，該微處理器讀取一參數(shù)，并依據(jù)該參數(shù)以自該多個(gè)區(qū)段中決定出該部分區(qū)段。
10.根據(jù)權(quán)利要求8所述的控制器，其特征在于，該部分區(qū)段包含有多個(gè)不連續(xù)區(qū)段，且該多個(gè)不連續(xù)區(qū)段的區(qū)段編號(hào)是一等差數(shù)列。
11.根據(jù)權(quán)利要求8所述的控制器，其特征在于，該多個(gè)區(qū)段中每一區(qū)段均包含有多個(gè)位組，且針對(duì)該部分區(qū)段中的一特定區(qū)段，該微處理器判斷該多個(gè)位組中一部分位組是否有儲(chǔ)存數(shù)據(jù)，并在未估計(jì)該多個(gè)位組中所有位組是否有儲(chǔ)存數(shù)據(jù)之下，依據(jù)該部分位組是否有儲(chǔ)存數(shù)據(jù)的信息來估計(jì)該特定區(qū)段的儲(chǔ)存容量使用狀態(tài)。
12.根據(jù)權(quán)利要求11所述的控制器，其特征在于，該微處理器讀取一參數(shù)，并依據(jù)該參數(shù)以自該多個(gè)位組中決定出該部分位組。
13.根據(jù)權(quán)利要求11所述的控制器，其特征在于，該部分位組系包含有多個(gè)不連續(xù)位組，且該多個(gè)不連續(xù)位組的位組編號(hào)是一等差數(shù)列。
14.根據(jù)權(quán)利要求8所述的控制器，其特征在于，該部分區(qū)段包含有至少一第一區(qū)段以及一第二區(qū)段，且該微處理器讀取該第一區(qū)段中的數(shù)據(jù)；傳送用來讀取該第二區(qū)段中數(shù)據(jù)的一位置命令至該儲(chǔ)存裝置；于傳送該位置命令至該儲(chǔ)存裝置之后，依據(jù)該第一區(qū)段中所讀取的數(shù)據(jù)來估計(jì)該第一區(qū)段的儲(chǔ)存容量使用狀態(tài)；接收該儲(chǔ)存裝置所回傳的對(duì)應(yīng)該位置命令的一響應(yīng)信息；依據(jù)該響應(yīng)信息來讀取該第二區(qū)段中的數(shù)據(jù)；以及依據(jù)該第二區(qū)段中所讀取的數(shù)據(jù)來估計(jì)該第二區(qū)段的儲(chǔ)存容量使用狀態(tài)。
15.一種儲(chǔ)存裝置，包含有一儲(chǔ)存單元，其中該儲(chǔ)存單元包含有多個(gè)區(qū)段；以及一控制器，耦接于該儲(chǔ)存單元，用來估計(jì)該多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)；以及在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)。
全文摘要
本發(fā)明提供一種估計(jì)儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)的方法、相關(guān)的儲(chǔ)存裝置及其控制器，其中該儲(chǔ)存單元包含有多個(gè)區(qū)段，該方法包含有估計(jì)該多個(gè)區(qū)段中一部分區(qū)段的儲(chǔ)存容量使用狀態(tài)；以及在未估計(jì)該多個(gè)區(qū)段中所有區(qū)段的儲(chǔ)存容量使用狀態(tài)之下，使用一控制器來依據(jù)所估計(jì)出的該部分區(qū)段的儲(chǔ)存容量使用狀態(tài)，估計(jì)出該儲(chǔ)存單元的儲(chǔ)存容量使用狀態(tài)。
文檔編號(hào)G06F3/06GK102253811SQ20101019010
公開日2011年11月23日 申請(qǐng)日期2010年5月20日 優(yōu)先權(quán)日2010年5月20日
發(fā)明者余遠(yuǎn)渠, 林淑怡, 鄭凱隆 申請(qǐng)人:智微科技股份有限公司