專(zhuān)利名稱(chēng)::快閃存儲(chǔ)裝置及其數(shù)據(jù)寫(xiě)入方法
技術(shù)領(lǐng)域:
:本發(fā)明有關(guān)存儲(chǔ)器,特別是有關(guān)快閃存儲(chǔ)器。
背景技術(shù):
:快閃存儲(chǔ)裝置用以為一主機(jī)儲(chǔ)存數(shù)據(jù),因此必須處理主機(jī)所發(fā)出的寫(xiě)入命令??扉W存儲(chǔ)裝置包含一快閃存儲(chǔ)器及一控制器。當(dāng)控制器自主機(jī)接收到寫(xiě)入命令時(shí),必須依據(jù)寫(xiě)入命令將寫(xiě)入數(shù)據(jù)儲(chǔ)存至快閃存儲(chǔ)器??扉W存儲(chǔ)器包括多個(gè)區(qū)塊,每一區(qū)塊包含多個(gè)頁(yè),分別用以?xún)?chǔ)存數(shù)據(jù)??扉W存儲(chǔ)器的每一區(qū)塊的每一頁(yè)皆分別對(duì)應(yīng)于一實(shí)體地址。主機(jī)則是以邏輯地址指定所欲存取的數(shù)據(jù)。實(shí)體地址與邏輯地址具有相對(duì)應(yīng)的轉(zhuǎn)換關(guān)系。當(dāng)主機(jī)欲將一邏輯地址的原本數(shù)據(jù)替換為更新數(shù)據(jù)時(shí),控制器無(wú)法將更新數(shù)據(jù)直接寫(xiě)入快閃存儲(chǔ)器中儲(chǔ)存原本數(shù)據(jù)的原本區(qū)塊。因此,控制器將更新數(shù)據(jù)轉(zhuǎn)儲(chǔ)存至一新區(qū)塊。儲(chǔ)存更新數(shù)據(jù)的新區(qū)塊與儲(chǔ)存原本數(shù)據(jù)的原本區(qū)塊皆對(duì)應(yīng)于同一邏輯地址,因此兩者具有相對(duì)應(yīng)的關(guān)系。一般而言,儲(chǔ)存原本數(shù)據(jù)的原本區(qū)塊被稱(chēng)為“母區(qū)塊”(motherblock)。新區(qū)塊則有不同的儲(chǔ)存更新數(shù)據(jù)的格式。僅能儲(chǔ)存連續(xù)地址的更新數(shù)據(jù)的新區(qū)塊被稱(chēng)為“子區(qū)塊”(childblock),而可儲(chǔ)存不連續(xù)地址的更新數(shù)據(jù)的新區(qū)塊被稱(chēng)為“文件配置表區(qū)塊”(fileallocationtableblock,FATblock)??刂破鲀H能自子區(qū)塊及FAT區(qū)塊中選擇一種格式的區(qū)塊以?xún)?chǔ)存更新數(shù)據(jù)。子區(qū)塊僅能儲(chǔ)存連續(xù)地址的更新數(shù)據(jù),因此當(dāng)控制器自主機(jī)接收到一寫(xiě)入命令帶有地址不連續(xù)的更新數(shù)據(jù),便無(wú)法再將更新數(shù)據(jù)儲(chǔ)存于子區(qū)塊。此時(shí)控制器便必須進(jìn)行母區(qū)塊與子區(qū)塊的數(shù)據(jù)整合,將母區(qū)塊儲(chǔ)存的原始數(shù)據(jù)與子區(qū)塊儲(chǔ)存的更新數(shù)據(jù)整合在一起,以?xún)?chǔ)存至一整合區(qū)塊。同樣的,雖然FAT區(qū)塊可儲(chǔ)存不連續(xù)地址的更新數(shù)據(jù),但也僅具有有限的數(shù)據(jù)容量,當(dāng)控制器處理寫(xiě)入命令而發(fā)覺(jué)FAT區(qū)塊所儲(chǔ)存的數(shù)據(jù)容量已滿(mǎn),便無(wú)法再將更新數(shù)據(jù)儲(chǔ)存于FAT區(qū)塊。此時(shí)控制器便必須進(jìn)行母區(qū)塊與FAT區(qū)塊的數(shù)據(jù)整合,將母區(qū)塊儲(chǔ)存的原始數(shù)據(jù)與FAT區(qū)塊儲(chǔ)存的更新數(shù)據(jù)整合在一起,以?xún)?chǔ)存至一整合區(qū)塊。然而,隨著芯片的工藝技術(shù)的提升,快閃存儲(chǔ)器的一區(qū)塊的總頁(yè)數(shù)愈來(lái)愈多,可儲(chǔ)存的數(shù)據(jù)量也愈來(lái)愈大。然而,控制器將數(shù)據(jù)寫(xiě)入快閃存儲(chǔ)器的速度卻沒(méi)有顯著提升。當(dāng)對(duì)母區(qū)塊與對(duì)應(yīng)的FAT區(qū)塊或子區(qū)塊進(jìn)行數(shù)據(jù)整合時(shí),將一整個(gè)區(qū)塊數(shù)據(jù)量的整合數(shù)據(jù)寫(xiě)入整合區(qū)塊會(huì)花上大量的時(shí)間。依據(jù)業(yè)界通用的SD(SecureDigital)規(guī)格,當(dāng)主機(jī)發(fā)出一寫(xiě)入命令后,快閃存儲(chǔ)裝置僅有有限的時(shí)間O50ms)以處理該寫(xiě)入命令。當(dāng)控制器判斷處理該寫(xiě)入命令需要進(jìn)行對(duì)母區(qū)塊與對(duì)應(yīng)的FAT區(qū)塊或子區(qū)塊進(jìn)行數(shù)據(jù)整合時(shí),數(shù)據(jù)整合往往會(huì)花上超出250ms的時(shí)間。因此,需要一種快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,可以于寫(xiě)入命令的有限的處理時(shí)間內(nèi),完成母區(qū)塊與對(duì)應(yīng)的FAT區(qū)塊或子區(qū)塊的數(shù)據(jù)整合的工作。
發(fā)明內(nèi)容有鑒于此,本發(fā)明的目的在于提供一種快閃存儲(chǔ)裝置及其數(shù)據(jù)寫(xiě)入方法,可以于寫(xiě)入命令的有限的處理時(shí)間內(nèi),完成母區(qū)塊與對(duì)應(yīng)的FAT區(qū)塊或子區(qū)塊的數(shù)據(jù)整合的工作。根據(jù)本發(fā)明一方面提供一種快閃存儲(chǔ)裝置,該快閃存儲(chǔ)裝置耦接至一主機(jī),包括一快閃存儲(chǔ)器以及一控制器。該快閃存儲(chǔ)器包括多個(gè)區(qū)塊,每一區(qū)塊包括用以?xún)?chǔ)存使用者數(shù)據(jù)的多個(gè)一般頁(yè)及用以暫存數(shù)據(jù)的多個(gè)備用頁(yè)(reservedpage)。該控制器自該主機(jī)接收一目前寫(xiě)入命令以及一寫(xiě)入數(shù)據(jù),自該快閃存儲(chǔ)器中決定該寫(xiě)入命令所對(duì)應(yīng)的一母區(qū)塊,決定是否執(zhí)行該目前寫(xiě)入命令需進(jìn)行該母區(qū)塊與對(duì)應(yīng)的一文件配置表(FileAllocationTable,FAT)區(qū)塊的數(shù)據(jù)整合工作,以及若需進(jìn)行該數(shù)據(jù)整合工作時(shí),將該母區(qū)塊及該FAT區(qū)塊儲(chǔ)存的數(shù)據(jù)依地址分別分割為多個(gè)原始數(shù)據(jù)段及相對(duì)應(yīng)的多個(gè)更新數(shù)據(jù)段,分別整合這些原始數(shù)據(jù)段及這些更新數(shù)據(jù)段以得到多個(gè)整合數(shù)據(jù)段,自該主機(jī)接收多個(gè)后續(xù)寫(xiě)入命令及多個(gè)后續(xù)寫(xiě)入數(shù)據(jù),于該目前寫(xiě)入命令及這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)處理時(shí)段內(nèi)分別將這些整合數(shù)據(jù)段存入一整合區(qū)塊,且于這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的這些處理時(shí)段內(nèi)將這些后續(xù)寫(xiě)入數(shù)據(jù)分別暫存于這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)后續(xù)區(qū)塊的備用頁(yè)中。本發(fā)明還提供一種快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法。該快閃存儲(chǔ)裝置耦接至一主機(jī)。首先,將一快閃存儲(chǔ)器所包括每一區(qū)塊的多個(gè)頁(yè)區(qū)分為用以?xún)?chǔ)存使用者數(shù)據(jù)的多個(gè)一般頁(yè)及用以暫存數(shù)據(jù)的多個(gè)備用頁(yè)(reservedpage)。接著,自該主機(jī)接收一目前寫(xiě)入命令以及一寫(xiě)入數(shù)據(jù)。接著,自該快閃存儲(chǔ)器決定該寫(xiě)入命令所對(duì)應(yīng)的一母區(qū)塊。接著,決定是否執(zhí)行該目前寫(xiě)入命令需進(jìn)行該母區(qū)塊與對(duì)應(yīng)的一文件配置表(FileAllocationTable,FAT)區(qū)塊的數(shù)據(jù)整合工作。若需進(jìn)行該數(shù)據(jù)整合工作時(shí),將該母區(qū)塊及該FAT區(qū)塊儲(chǔ)存的數(shù)據(jù)依地址分別分割為多個(gè)原始數(shù)據(jù)段及相對(duì)應(yīng)的多個(gè)更新數(shù)據(jù)段。接著,分別整合這些原始數(shù)據(jù)段及這些更新數(shù)據(jù)段以得到多個(gè)整合數(shù)據(jù)段。接著,自該主機(jī)接收多個(gè)后續(xù)寫(xiě)入命令及多個(gè)后續(xù)寫(xiě)入數(shù)據(jù)。于該目前寫(xiě)入命令及這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)處理時(shí)段內(nèi),分別將這些整合數(shù)據(jù)段存入一整合區(qū)塊。于這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的這些處理時(shí)段內(nèi),將這些后續(xù)寫(xiě)入數(shù)據(jù)分別暫存于這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)后續(xù)區(qū)塊的備用頁(yè)中。本發(fā)明的有益技術(shù)效果是采用本發(fā)明的快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,在快閃存儲(chǔ)裝置中可以于寫(xiě)入命令的有限的處理時(shí)間內(nèi),完成母區(qū)塊與對(duì)應(yīng)的FAT區(qū)塊或子區(qū)塊的數(shù)據(jù)整合的工作。為了讓本發(fā)明的上述和其它目的、特征、和優(yōu)點(diǎn)能更明顯易懂,下文特舉數(shù)較佳實(shí)施例,并配合附圖,作詳細(xì)說(shuō)明如下圖1為依據(jù)本發(fā)明的快閃存儲(chǔ)裝置的區(qū)塊圖;圖2為依據(jù)本發(fā)明的快閃存儲(chǔ)器的區(qū)塊所包含的頁(yè)的示意圖;圖3A為依據(jù)本發(fā)明的快閃存儲(chǔ)器的數(shù)據(jù)寫(xiě)入方法的流程圖;圖;3B為依據(jù)本發(fā)明的快閃存儲(chǔ)器的數(shù)據(jù)寫(xiě)入方法的另一實(shí)施例的流程圖;圖4為依據(jù)本發(fā)明的將母區(qū)塊儲(chǔ)存的原始數(shù)據(jù)與FAT區(qū)塊儲(chǔ)存的更新數(shù)據(jù)整合并儲(chǔ)存至一整合區(qū)塊的一實(shí)施例的示意圖;圖5A圖5D顯示依據(jù)本發(fā)明的整合母區(qū)塊的原始數(shù)據(jù)與FAT區(qū)塊的更新數(shù)據(jù)并儲(chǔ)存至一整合區(qū)塊的一實(shí)施例;圖6顯示依據(jù)本發(fā)明的使用備用頁(yè)數(shù)目表的一實(shí)施例;以及圖7A圖7D顯示依據(jù)本發(fā)明的整合一區(qū)塊的一般頁(yè)及備用頁(yè)儲(chǔ)存的數(shù)據(jù)并儲(chǔ)存至一整合區(qū)塊的一實(shí)施例。具體實(shí)施例方式圖1為依據(jù)本發(fā)明的快閃存儲(chǔ)裝置104的區(qū)塊圖??扉W存儲(chǔ)裝置104耦接至一主機(jī)102,為主機(jī)102儲(chǔ)存數(shù)據(jù)。于一實(shí)施例中,快閃存儲(chǔ)裝置104包括控制器112及快閃存儲(chǔ)器114??刂破?12自主機(jī)102接收寫(xiě)入命令及寫(xiě)入數(shù)據(jù),并依據(jù)寫(xiě)入命令將寫(xiě)入數(shù)據(jù)寫(xiě)入快閃存儲(chǔ)器114??扉W存儲(chǔ)器114中包括多個(gè)區(qū)塊(block),每一區(qū)塊包括多個(gè)頁(yè)(page)以供儲(chǔ)存數(shù)據(jù)。快閃存儲(chǔ)器114中的多個(gè)區(qū)塊分別被劃分為兩大區(qū)。空白區(qū)124中的區(qū)塊141Hn未儲(chǔ)存任何數(shù)據(jù),被稱(chēng)為空白區(qū)塊。使用區(qū)122中所包含的區(qū)塊已儲(chǔ)存使用者數(shù)據(jù),且儲(chǔ)存數(shù)據(jù)的各區(qū)塊分別對(duì)應(yīng)于數(shù)據(jù)的邏輯地址。當(dāng)主機(jī)102欲儲(chǔ)存更新數(shù)據(jù)至原本已儲(chǔ)存原始數(shù)據(jù)的邏輯地址時(shí),由于使用區(qū)122中對(duì)應(yīng)于該邏輯地址的母區(qū)塊已儲(chǔ)存該原始數(shù)據(jù),控制器112無(wú)法直接將更新數(shù)據(jù)寫(xiě)入母區(qū)塊,便自空白區(qū)IM取得一空白區(qū)塊作為一FAT區(qū)塊以供儲(chǔ)存更新數(shù)據(jù)。因此,使用區(qū)122中用以?xún)?chǔ)存原始數(shù)據(jù)的母區(qū)塊131a與用以?xún)?chǔ)存更新數(shù)據(jù)的FAT區(qū)塊131b對(duì)應(yīng)于同一邏輯地址。同理,控制器112亦可自空白區(qū)IM取得一空白區(qū)塊作為一子區(qū)塊以供儲(chǔ)存更新數(shù)據(jù),而使用區(qū)122中用以?xún)?chǔ)存原始數(shù)據(jù)的母區(qū)塊與用以?xún)?chǔ)存更新數(shù)據(jù)的子區(qū)塊對(duì)應(yīng)于同一邏輯地址。圖2為依據(jù)本發(fā)明的快閃存儲(chǔ)器114的區(qū)塊所包含的頁(yè)的示意圖。一般的快閃存儲(chǔ)器的區(qū)塊的所有頁(yè)均用以?xún)?chǔ)存使用者數(shù)據(jù)。本發(fā)明的快閃存儲(chǔ)器114的一區(qū)塊所包含的多個(gè)頁(yè)被區(qū)分為一般頁(yè)及備用頁(yè)(reservedpage)。一般頁(yè)用以?xún)?chǔ)存使用者數(shù)據(jù),而備用頁(yè)用以?xún)?chǔ)存系統(tǒng)數(shù)據(jù)??扉W存儲(chǔ)器114的每一區(qū)塊均保留固定數(shù)目的備用頁(yè)以供系統(tǒng)使用。當(dāng)主機(jī)102欲將數(shù)據(jù)寫(xiě)入一區(qū)塊時(shí),控制器112僅將數(shù)據(jù)寫(xiě)入該區(qū)塊的一般頁(yè),而不會(huì)將數(shù)據(jù)寫(xiě)入該區(qū)塊的備用頁(yè)。舉例來(lái)說(shuō),區(qū)塊201包含m個(gè)一般頁(yè)21121m以及(χ-η+l)個(gè)備用頁(yè)21η21χ,而區(qū)塊221包含m個(gè)一般頁(yè)22122m以及(χ-η+l)個(gè)備用頁(yè)22η22χ。于一實(shí)施例中,假設(shè)一寫(xiě)入命令的處理時(shí)間為T(mén)1,而控制器112將快閃存儲(chǔ)器114中的一區(qū)塊的所有一般頁(yè)寫(xiě)滿(mǎn)數(shù)據(jù)所需的時(shí)間為T(mén)2,則一區(qū)塊的備用頁(yè)的數(shù)目大于T2除以T1所得的商值OVT1)。當(dāng)控制器112自主機(jī)102接收到寫(xiě)入命令及寫(xiě)入數(shù)據(jù),必須依據(jù)寫(xiě)入命令將寫(xiě)入數(shù)據(jù)寫(xiě)入快閃存儲(chǔ)器114的一區(qū)塊。圖3Α為依據(jù)本發(fā)明的快閃存儲(chǔ)器114的數(shù)據(jù)寫(xiě)入方法300的流程圖??刂破?12依據(jù)方法300處理自主機(jī)102接收到的寫(xiě)入命令。首先,控制器112自主機(jī)102接收一寫(xiě)入地址及一寫(xiě)入數(shù)據(jù)(步驟30幻。接著,控制器112決定該寫(xiě)入地址對(duì)應(yīng)的一母區(qū)塊(步驟304)。接著,控制器112決定是否該母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間已儲(chǔ)存數(shù)據(jù)(步驟306)。若母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間已儲(chǔ)存數(shù)據(jù),則控制器112必須將寫(xiě)入數(shù)據(jù)寫(xiě)入一FAT區(qū)塊中。因此,控制器112檢查是否快閃存儲(chǔ)器114中存在對(duì)應(yīng)于該母區(qū)塊的一FAT區(qū)塊(步驟308)。若快閃存儲(chǔ)器114中不存在對(duì)應(yīng)于該母區(qū)塊的一FAT區(qū)塊,則控制器112自空白區(qū)IM取得一空白區(qū)塊作為對(duì)應(yīng)于母區(qū)塊的一FAT區(qū)塊,并將寫(xiě)入數(shù)據(jù)寫(xiě)入至該FAT區(qū)塊(步驟318)。若快閃存儲(chǔ)器114中存在對(duì)應(yīng)于該母區(qū)塊的一FAT區(qū)塊(步驟308),則控制器112將寫(xiě)入數(shù)據(jù)寫(xiě)入至該FAT區(qū)塊(步驟322)。接著,控制器112檢查是否FAT區(qū)塊所儲(chǔ)存的數(shù)據(jù)已滿(mǎn)(步驟324)。若FAT區(qū)塊所儲(chǔ)存的數(shù)據(jù)已滿(mǎn),則FAT區(qū)塊將無(wú)法再儲(chǔ)存任何的更新數(shù)據(jù)。因此,控制器112必須將母區(qū)塊中儲(chǔ)存的原始數(shù)據(jù)與FAT區(qū)塊中儲(chǔ)存的更新數(shù)據(jù)整合為一整合數(shù)據(jù),再將整合數(shù)據(jù)儲(chǔ)存至一空白區(qū)塊而得到一整合區(qū)塊。然而,由于整合數(shù)據(jù)的數(shù)量為一整個(gè)區(qū)塊的數(shù)據(jù)量,將整合數(shù)據(jù)寫(xiě)入整合區(qū)塊所耗費(fèi)的時(shí)間會(huì)超過(guò)控制器112處理一寫(xiě)入命令的時(shí)間限制(250ms),因此控制器112必須將整合數(shù)據(jù)分割為數(shù)個(gè)整合數(shù)據(jù)段以分別寫(xiě)入整合區(qū)塊,以使每次將整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊的時(shí)間均未超過(guò)控制器112處理一寫(xiě)入命令的時(shí)間限制。于本次的寫(xiě)入命令的處理時(shí)間內(nèi),控制器112先進(jìn)行第一次搬移工作,以將第一個(gè)整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊(步驟326)。當(dāng)控制器112后續(xù)自主機(jī)102接收到其它寫(xiě)入命令時(shí),再利用其它寫(xiě)入命令的處理時(shí)間陸續(xù)進(jìn)行第二、三、…、K次搬移工作,以將第二、三、…、K個(gè)整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊。上述的第一次第K次搬移工作將以圖4及圖5A圖5D進(jìn)行詳細(xì)說(shuō)明。接著,若母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間尚未儲(chǔ)存數(shù)據(jù)(步驟306),則控制器112先檢查是否系統(tǒng)中尚有之前未完成的搬移工作(步驟310)。若系統(tǒng)中尚存在之前未完成的搬移工作,則控制器112先將寫(xiě)入數(shù)據(jù)暫時(shí)儲(chǔ)存于母區(qū)塊的備用頁(yè)(步驟312),并且于一使用備用頁(yè)數(shù)目表116中將母區(qū)塊的使用備用頁(yè)數(shù)目加一(步驟314)。使用備用頁(yè)數(shù)目表116用以記錄快閃存儲(chǔ)器114中各區(qū)塊中的被寫(xiě)入數(shù)據(jù)的備用頁(yè)的數(shù)目。接著,控制器112便可進(jìn)行系統(tǒng)中之前未完成的搬移工作。例如,若之前的寫(xiě)入命令的處理尚有留下第二、三、…、K次搬移工作,則控制器112便可于此次寫(xiě)入命令的處理時(shí)間內(nèi)進(jìn)行之前的寫(xiě)入命令的第二次搬移工作。若系統(tǒng)中不存在之前未完成的搬移工作,則控制器112可直接將寫(xiě)入數(shù)據(jù)寫(xiě)入至母區(qū)塊(步驟320)。當(dāng)控制器112將寫(xiě)入數(shù)據(jù)寫(xiě)入FAT區(qū)塊(步驟318、324)或母區(qū)塊(步驟320)后,則本次寫(xiě)入命令的處理時(shí)間尚有剩余。因此,控制器112便可利用剩余的處理時(shí)間以進(jìn)行區(qū)塊的備用頁(yè)的暫存數(shù)據(jù)的整合工作。首先,控制器112于使用備用頁(yè)數(shù)目表116中搜尋具有最高的使用備用頁(yè)數(shù)目的一目標(biāo)區(qū)塊(步驟328)。圖6顯示依據(jù)本發(fā)明的使用備用頁(yè)數(shù)目表600的一實(shí)施例。使用備用頁(yè)數(shù)目表600包含兩欄,一欄為快閃存儲(chǔ)器114包含的所有區(qū)塊的實(shí)體地址,另一欄為各區(qū)塊中已儲(chǔ)存系統(tǒng)數(shù)據(jù)的備用頁(yè)的數(shù)目。如此,控制器112便可藉搜尋使用備用頁(yè)數(shù)目表600而得到快閃存儲(chǔ)器114中耗費(fèi)最多備用頁(yè)以?xún)?chǔ)存數(shù)據(jù)的一目標(biāo)區(qū)塊的實(shí)體地址。接著,控制器112進(jìn)行目標(biāo)區(qū)塊的備用頁(yè)及一般頁(yè)的數(shù)據(jù)整合的第一次搬移工作(步驟330)。目標(biāo)區(qū)塊的備用頁(yè)所儲(chǔ)存的為之前尚未處理的寫(xiě)入命令的數(shù)據(jù),控制器112必須將目標(biāo)區(qū)塊的備用頁(yè)中儲(chǔ)存的數(shù)據(jù)與一般頁(yè)中儲(chǔ)存的數(shù)據(jù)合并而得一整合數(shù)據(jù),再將整合數(shù)據(jù)儲(chǔ)存至一空白區(qū)塊而得到一整合區(qū)塊。然而,由于整合數(shù)據(jù)的數(shù)量為一整個(gè)區(qū)塊的數(shù)據(jù)量,將整合數(shù)據(jù)寫(xiě)入整合區(qū)塊所耗費(fèi)的時(shí)間會(huì)超過(guò)控制器112處理一寫(xiě)入命令的時(shí)間限制O50ms),因此控制器112必須將整合數(shù)據(jù)分割為數(shù)個(gè)整合數(shù)據(jù)段以分別寫(xiě)入整合區(qū)塊,以使每次將整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊的時(shí)間均未超過(guò)控制器112處理一寫(xiě)入命令的時(shí)間限制。于本次的寫(xiě)入命令的處理時(shí)間內(nèi),控制器112先進(jìn)行第一次搬移工作(步驟330),以將第一個(gè)整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊。當(dāng)控制器112后續(xù)自主機(jī)102接收到其它寫(xiě)入命令時(shí),再利用其它寫(xiě)入命令的處理時(shí)間陸續(xù)進(jìn)行第二、三、…、K次搬移工作,以將第二、三、…、K個(gè)整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊。上述的第一次第K次搬移工作將以第7圖進(jìn)行詳細(xì)說(shuō)明。圖;3B為依據(jù)本發(fā)明的快閃存儲(chǔ)器114的數(shù)據(jù)寫(xiě)入方法350的另一實(shí)施例的流程圖。方法350與方法300的差別在于系統(tǒng)中使用以?xún)?chǔ)存更新數(shù)據(jù)的區(qū)塊由FAT區(qū)塊改為子區(qū)塊。FAT區(qū)塊儲(chǔ)存更新數(shù)據(jù)時(shí),更新數(shù)據(jù)的地址可以不連續(xù);而子區(qū)塊儲(chǔ)存更新數(shù)據(jù)時(shí),更新數(shù)據(jù)的地址必須連續(xù)。因此,當(dāng)控制器112可于快閃存儲(chǔ)器114中找到對(duì)應(yīng)于母區(qū)塊的子區(qū)塊時(shí)(步驟358),控制器112繼續(xù)檢查是否寫(xiě)入數(shù)據(jù)的寫(xiě)入地址接續(xù)于該子區(qū)塊用以?xún)?chǔ)存數(shù)據(jù)的最后地址(步驟37幻。若寫(xiě)入地址接續(xù)于該子區(qū)塊用以?xún)?chǔ)存數(shù)據(jù)的最后地址,則子區(qū)塊可儲(chǔ)存該寫(xiě)入數(shù)據(jù),因此控制器112將寫(xiě)入數(shù)據(jù)寫(xiě)入該子區(qū)塊(步驟374)。若寫(xiě)入地址不接續(xù)于該子區(qū)塊用以?xún)?chǔ)存數(shù)據(jù)的最后地址,則子區(qū)塊無(wú)法儲(chǔ)存該寫(xiě)入數(shù)據(jù),因此控制器112必須將母區(qū)塊中儲(chǔ)存的原始數(shù)據(jù)與子區(qū)塊中儲(chǔ)存的更新數(shù)據(jù)整合為一整合數(shù)據(jù),再將整合數(shù)據(jù)儲(chǔ)存至一空白區(qū)塊而得到一整合區(qū)塊。同樣地,控制器112必須將整合數(shù)據(jù)分割為數(shù)個(gè)整合數(shù)據(jù)段以分別寫(xiě)入整合區(qū)塊,以使每次將整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊的時(shí)間均未超過(guò)控制器112處理一寫(xiě)入命令的時(shí)間限制。于本次的寫(xiě)入命令的處理時(shí)間內(nèi),控制器112先進(jìn)行第一次搬移工作,以將第一個(gè)整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊(步驟376)。當(dāng)控制器112后續(xù)自主機(jī)102接收到其它寫(xiě)入命令時(shí),再利用其它寫(xiě)入命令的處理時(shí)間陸續(xù)進(jìn)行第二、三、…、K次搬移工作,以將第二、三、…、K個(gè)整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊。圖;3B的其它步驟均與圖3A的對(duì)應(yīng)步驟相同。圖4為依據(jù)本發(fā)明的將母區(qū)塊401儲(chǔ)存的原始數(shù)據(jù)與FAT區(qū)塊402儲(chǔ)存的更新數(shù)據(jù)整合并儲(chǔ)存至一整合區(qū)塊403的一實(shí)施例的示意圖。于一實(shí)施例中,母區(qū)塊401包括252個(gè)一般頁(yè)及4個(gè)備用頁(yè)。儲(chǔ)存更新數(shù)據(jù)的252個(gè)一般頁(yè)被依地址分割為4群,分別為第0頁(yè)第63頁(yè)、第64頁(yè)第127頁(yè)、第1頁(yè)第191頁(yè)、以及第192頁(yè)第251頁(yè)??刂破?12先將母區(qū)塊401的第0頁(yè)第63頁(yè)儲(chǔ)存的原始數(shù)據(jù)411及FAT區(qū)塊402儲(chǔ)存的對(duì)應(yīng)的更新數(shù)據(jù)421合并為第一整合數(shù)據(jù)段431,接著將母區(qū)塊401的第64頁(yè)第127頁(yè)儲(chǔ)存的原始數(shù)據(jù)412及FAT區(qū)塊402儲(chǔ)存的對(duì)應(yīng)的更新數(shù)據(jù)422合并為第二整合數(shù)據(jù)段432。接著,控制器112將母區(qū)塊401的第1頁(yè)第191頁(yè)儲(chǔ)存的原始數(shù)據(jù)413及FAT區(qū)塊402儲(chǔ)存的對(duì)應(yīng)的更新數(shù)據(jù)423合并為第三整合數(shù)據(jù)段433。最后,控制器112將母區(qū)塊401的第192頁(yè)第251頁(yè)儲(chǔ)存的原始數(shù)據(jù)414及FAT區(qū)塊402儲(chǔ)存的對(duì)應(yīng)的更新數(shù)據(jù)4合并為第四整合數(shù)據(jù)段434??刂破?12接著由快閃存儲(chǔ)器114取得一空白區(qū)塊作為整合區(qū)塊。于第一個(gè)寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第一整合數(shù)據(jù)段431寫(xiě)入整合區(qū)塊403的第0頁(yè)第63頁(yè)。接著,于第二個(gè)寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第二整合數(shù)據(jù)段432寫(xiě)入整合區(qū)塊403的第64頁(yè)第127頁(yè)。接著,于第三個(gè)寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第三整合數(shù)據(jù)段433寫(xiě)入整合區(qū)塊403的第1頁(yè)第191頁(yè)。接著,于第四個(gè)寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第四整合數(shù)據(jù)段434寫(xiě)入整合區(qū)塊403的第192頁(yè)第251頁(yè)。假設(shè)每一寫(xiě)入命令的處理時(shí)段為至多250ms,而控制器112將一頁(yè)數(shù)據(jù)寫(xiě)入快閃存儲(chǔ)器114需花費(fèi):3ms,則上述各整合數(shù)據(jù)段431、432、433、434的寫(xiě)入整合區(qū)塊403的過(guò)程各花費(fèi)64X3=19&1S,并未超出每一寫(xiě)入命令的處理時(shí)段的限制250ms。圖5A圖5D顯示依據(jù)本發(fā)明的整合母區(qū)塊501的原始數(shù)據(jù)與FAT區(qū)塊的更新數(shù)據(jù)并儲(chǔ)存至一整合區(qū)塊504的一實(shí)施例。假設(shè)快閃存儲(chǔ)器114包括三區(qū)塊501、502、503。區(qū)塊501包括分別對(duì)應(yīng)于邏輯地址0251的252個(gè)一般頁(yè)以及4個(gè)備用頁(yè)。同理,區(qū)塊502包括分別對(duì)應(yīng)于邏輯地址252501的252個(gè)一般頁(yè)以及4個(gè)備用頁(yè),而區(qū)塊503包括分別對(duì)應(yīng)于邏輯地址502753的252個(gè)一般頁(yè)以及4個(gè)備用頁(yè)。首先,控制器112自主機(jī)102接收到一第一寫(xiě)入命令、更新數(shù)據(jù)、以及寫(xiě)入地址180。假設(shè)控制器112判斷執(zhí)行第一寫(xiě)入命令需要整合母區(qū)塊501儲(chǔ)存的原始數(shù)據(jù)及對(duì)應(yīng)的FAT區(qū)塊的更新數(shù)據(jù)。因此,控制器112將區(qū)塊501的地址063、64127、128191、192251的一般頁(yè)所儲(chǔ)存的原始數(shù)據(jù)分別與對(duì)應(yīng)的FAT區(qū)塊的更新數(shù)據(jù)整合為第一整合數(shù)據(jù)段、第二整合數(shù)據(jù)段、第三整合數(shù)據(jù)段、第四整合數(shù)據(jù)段??刂破?12自快閃存儲(chǔ)器114取得一空白區(qū)塊作為整合區(qū)塊504。于第一寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112僅將第一整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊504的地址063的一般頁(yè),如圖5A所示。接著,控制器112自主機(jī)102接收到一第二寫(xiě)入命令、第二寫(xiě)入數(shù)據(jù)、以及寫(xiě)入地址503。寫(xiě)入地址503對(duì)應(yīng)于區(qū)塊503的地址范圍502753。由于系統(tǒng)中尚有區(qū)塊501的整合工作尚未進(jìn)行完畢,因此控制器112先將地址503的第二寫(xiě)入數(shù)據(jù)暫存于區(qū)塊503的第一備用頁(yè)。接著,于第二寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第二整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊504的地址64127的一般頁(yè),如圖5B所示。接著,控制器112自主機(jī)102接收到一第三寫(xiě)入命令、第三寫(xiě)入數(shù)據(jù)、以及寫(xiě)入地址504。寫(xiě)入地址504對(duì)應(yīng)于區(qū)塊503的地址范圍502753。由于系統(tǒng)中尚有區(qū)塊501的整合工作尚未進(jìn)行完畢,因此控制器112先將地址504的第三寫(xiě)入數(shù)據(jù)暫存于區(qū)塊503的第二備用頁(yè)。接著,于第三寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第三整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊504的地址128191的一般頁(yè),如圖5C所示。接著,控制器112自主機(jī)102接收到一第四寫(xiě)入命令、第四寫(xiě)入數(shù)據(jù)、以及寫(xiě)入地址505。寫(xiě)入地址505對(duì)應(yīng)于區(qū)塊503的地址范圍502753。由于系統(tǒng)中尚有區(qū)塊501的整合工作尚未進(jìn)行完畢,因此控制器112先將地址505的第四寫(xiě)入數(shù)據(jù)暫存于區(qū)塊503的第三備用頁(yè)。接著,于第四寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第四整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊504的地址192251的一般頁(yè),以完成區(qū)塊501的整合工作,如圖5D所示。圖7A圖7D顯示依據(jù)本發(fā)明的整合區(qū)塊701的一般頁(yè)及備用頁(yè)儲(chǔ)存的數(shù)據(jù)并儲(chǔ)存至一整合區(qū)塊704的一實(shí)施例。假設(shè)快閃存儲(chǔ)器114包括三區(qū)塊701、702、703。區(qū)塊701包括分別對(duì)應(yīng)于邏輯地址0251的252個(gè)一般頁(yè)以及4個(gè)備用頁(yè),其中3個(gè)備用頁(yè)皆已儲(chǔ)存數(shù)據(jù)。同理,區(qū)塊702包括分別對(duì)應(yīng)于邏輯地址252501的252個(gè)一般頁(yè)以及4個(gè)備用頁(yè),而區(qū)塊703包括分別對(duì)應(yīng)于邏輯地址502753的252個(gè)一般頁(yè)以及4個(gè)備用頁(yè)。首先,假設(shè)控制器112于處理完一第一寫(xiě)入命令的剩余處理時(shí)間搜尋使用備用頁(yè)數(shù)目表116,并找出使用最多備用頁(yè)的區(qū)塊701,而決定進(jìn)行區(qū)塊701的一般頁(yè)及備用頁(yè)的數(shù)據(jù)整合。因此,控制器112將區(qū)塊701的地址063、64127、128191、192251的一般頁(yè)所儲(chǔ)存的原始數(shù)據(jù)分別與地址50、100、150的備用頁(yè)儲(chǔ)存的更新數(shù)據(jù)整合為第一整合數(shù)據(jù)段、第二整合數(shù)據(jù)段、第三整合數(shù)據(jù)段、第四整合數(shù)據(jù)段??刂破?12自快閃存儲(chǔ)器114取得一空白區(qū)塊作為整合區(qū)塊704。于第一寫(xiě)入命令對(duì)應(yīng)的剩余處理時(shí)段內(nèi),控制器112僅將第一整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊704的地址063的一般頁(yè),如圖7A所示。接著,控制器112自主機(jī)102接收到一第二寫(xiě)入命令、第二寫(xiě)入數(shù)據(jù)、以及寫(xiě)入地址270。寫(xiě)入地址270對(duì)應(yīng)于區(qū)塊702的地址范圍252501。由于系統(tǒng)中尚有區(qū)塊701的整合工作尚未進(jìn)行完畢,因此控制器112先將地址270的第二寫(xiě)入數(shù)據(jù)暫存于區(qū)塊702的第一備用頁(yè)。接著,于第二寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第二整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊704的地址64127的一般頁(yè),如圖7B所示。接著,控制器112自主機(jī)102接收到一第三寫(xiě)入命令、第三寫(xiě)入數(shù)據(jù)、以及寫(xiě)入地址271。寫(xiě)入地址271對(duì)應(yīng)于區(qū)塊702的地址范圍252501。由于系統(tǒng)中尚有區(qū)塊701的整合工作尚未進(jìn)行完畢,因此控制器112先將地址271的第三寫(xiě)入數(shù)據(jù)暫存于區(qū)塊702的第二備用頁(yè)。接著,于第三寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第三整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊704的地址1191的一般頁(yè),如圖7C所示。接著,控制器112自主機(jī)102接收到一第四寫(xiě)入命令、第四寫(xiě)入數(shù)據(jù)、以及寫(xiě)入地址650。寫(xiě)入地址650對(duì)應(yīng)于區(qū)塊703的地址范圍502753。由于系統(tǒng)中尚有區(qū)塊701的整合工作尚未進(jìn)行完畢,因此控制器112先將地址650的第四寫(xiě)入數(shù)據(jù)暫存于區(qū)塊703的第一備用頁(yè)。接著,于第四寫(xiě)入命令對(duì)應(yīng)的處理時(shí)段內(nèi),控制器112將第四整合數(shù)據(jù)段寫(xiě)入整合區(qū)塊704的地址192251的一般頁(yè),以完成區(qū)塊701的整合工作,如圖7D所示。雖然本發(fā)明已以較佳實(shí)施例揭露如上,然而其并非用以限定本發(fā)明,任何熟悉此項(xiàng)技術(shù)者,在不脫離本發(fā)明的精神和范圍內(nèi),當(dāng)可作出種種等同的改變或替換,因此本發(fā)明的保護(hù)范圍當(dāng)視后附的本申請(qǐng)權(quán)利要求范圍所界定的為準(zhǔn)。權(quán)利要求1.一種快閃存儲(chǔ)裝置,耦接至一主機(jī),其特征在于,該快閃存儲(chǔ)裝置包括一快閃存儲(chǔ)器,包括多個(gè)區(qū)塊,每一區(qū)塊包括用以?xún)?chǔ)存使用者數(shù)據(jù)的多個(gè)一般頁(yè)及用以暫存數(shù)據(jù)的多個(gè)備用頁(yè);一控制器,自該主機(jī)接收一目前寫(xiě)入命令以及一寫(xiě)入數(shù)據(jù),自該快閃存儲(chǔ)器中決定該寫(xiě)入命令所對(duì)應(yīng)的一母區(qū)塊,決定是否執(zhí)行該目前寫(xiě)入命令需進(jìn)行該母區(qū)塊與對(duì)應(yīng)的一文件配置表(FAT)區(qū)塊的數(shù)據(jù)整合工作,以及若需進(jìn)行該數(shù)據(jù)整合工作時(shí),將該母區(qū)塊及該FAT區(qū)塊儲(chǔ)存的數(shù)據(jù)依地址分別分割為多個(gè)原始數(shù)據(jù)段及相對(duì)應(yīng)的多個(gè)更新數(shù)據(jù)段,分別整合這些原始數(shù)據(jù)段及這些更新數(shù)據(jù)段以得到多個(gè)整合數(shù)據(jù)段,自該主機(jī)接收多個(gè)后續(xù)寫(xiě)入命令及多個(gè)后續(xù)寫(xiě)入數(shù)據(jù),于該目前寫(xiě)入命令及這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)處理時(shí)段內(nèi)分別將這些整合數(shù)據(jù)段存入一整合區(qū)塊,且于這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的這些處理時(shí)段內(nèi)將這些后續(xù)寫(xiě)入數(shù)據(jù)分別暫存于這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)后續(xù)區(qū)塊的備用頁(yè)中。2.根據(jù)權(quán)利要求1所述的快閃存儲(chǔ)裝置,其特征在于,該控制器檢查是否該母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間已儲(chǔ)存數(shù)據(jù),若該母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間已儲(chǔ)存數(shù)據(jù)則檢查該快閃存儲(chǔ)器中是否存在與該母區(qū)塊對(duì)應(yīng)的該FAT區(qū)塊,若該快閃存儲(chǔ)器中存在該FAT區(qū)塊則將該寫(xiě)入數(shù)據(jù)寫(xiě)入該FAT區(qū)塊,并檢查是否該FAT區(qū)塊所儲(chǔ)存的數(shù)據(jù)已滿(mǎn),若該FAT區(qū)塊所儲(chǔ)存的數(shù)據(jù)已滿(mǎn)則決定需進(jìn)行該母區(qū)塊與該FAT區(qū)塊的數(shù)據(jù)整合工作。3.根據(jù)權(quán)利要求2所述的快閃存儲(chǔ)裝置,其特征在于,若該快閃存儲(chǔ)器中不存在與該母區(qū)塊對(duì)應(yīng)的該FAT區(qū)塊,該控制器自該快閃存儲(chǔ)器取得一空白區(qū)塊作為與該母區(qū)塊對(duì)應(yīng)的該FAT區(qū)塊,并將該寫(xiě)入數(shù)據(jù)寫(xiě)入該FAT區(qū)塊。4.根據(jù)權(quán)利要求2所述的快閃存儲(chǔ)裝置,其特征在于,若該母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間已儲(chǔ)存數(shù)據(jù),該控制器將該寫(xiě)入數(shù)據(jù)寫(xiě)入該母區(qū)塊。5.根據(jù)權(quán)利要求1所述的快閃存儲(chǔ)裝置,其特征在于,該控制器于一使用備用頁(yè)數(shù)目表中記錄該快閃存儲(chǔ)器中各區(qū)塊所包含的被寫(xiě)入數(shù)據(jù)的備用頁(yè)的數(shù)目。6.根據(jù)權(quán)利要求5所述的快閃存儲(chǔ)裝置,其特征在于,該控制器于一閑置時(shí)段中搜尋該使用備用頁(yè)數(shù)目表以自該快閃存儲(chǔ)器中找出具有最高數(shù)目的被寫(xiě)入數(shù)據(jù)的備用頁(yè)的一目標(biāo)區(qū)塊,并進(jìn)行對(duì)該目標(biāo)區(qū)塊的一般頁(yè)所儲(chǔ)存的一般數(shù)據(jù)與備用頁(yè)所儲(chǔ)存的暫存數(shù)據(jù)整合的一備用頁(yè)整合工作。7.根據(jù)權(quán)利要求6所述的快閃存儲(chǔ)裝置,其特征在于,若需進(jìn)行該備用頁(yè)整合工作時(shí),該控制器將該目標(biāo)區(qū)塊儲(chǔ)存的一般數(shù)據(jù)依地址分別分割為多個(gè)一般數(shù)據(jù)段,分別進(jìn)行這些一般數(shù)據(jù)段及備用頁(yè)的對(duì)應(yīng)的暫存數(shù)據(jù)的整合以得到多個(gè)第二整合數(shù)據(jù)段,自該主機(jī)接收多個(gè)其它寫(xiě)入命令及多個(gè)其它寫(xiě)入數(shù)據(jù),且于這些其它寫(xiě)入命令所對(duì)應(yīng)的多個(gè)處理時(shí)段內(nèi)分別將這些第二整合數(shù)據(jù)段存入一第二整合區(qū)塊。8.根據(jù)權(quán)利要求1所述的快閃存儲(chǔ)裝置,其特征在于,該快閃存儲(chǔ)器的每一區(qū)塊的這些備用頁(yè)的數(shù)目大于以該控制器將該快閃存儲(chǔ)器中的一區(qū)塊的所有一般頁(yè)寫(xiě)滿(mǎn)數(shù)據(jù)所需的時(shí)間除以一寫(xiě)入命令的處理時(shí)段所得的一商值。9.一種快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,該快閃存儲(chǔ)裝置耦接至一主機(jī),其特征在于,該方法包括下列步驟將一快閃存儲(chǔ)器所包括每一區(qū)塊的多個(gè)頁(yè)區(qū)分為用以?xún)?chǔ)存使用者數(shù)據(jù)的多個(gè)一般頁(yè)及用以暫存數(shù)據(jù)的多個(gè)備用頁(yè);自該主機(jī)接收一目前寫(xiě)入命令以及一寫(xiě)入數(shù)據(jù);自該快閃存儲(chǔ)器中決定該寫(xiě)入命令所對(duì)應(yīng)的一母區(qū)塊;決定是否執(zhí)行該目前寫(xiě)入命令需進(jìn)行該母區(qū)塊與對(duì)應(yīng)的一文件配置表(FAT)區(qū)塊的數(shù)據(jù)整合工作;若需進(jìn)行該數(shù)據(jù)整合工作時(shí),將該母區(qū)塊及該FAT區(qū)塊儲(chǔ)存的數(shù)據(jù)依地址分別分割為多個(gè)原始數(shù)據(jù)段及相對(duì)應(yīng)的多個(gè)更新數(shù)據(jù)段;分別整合這些原始數(shù)據(jù)段及這些更新數(shù)據(jù)段以得到多個(gè)整合數(shù)據(jù)段;自該主機(jī)接收多個(gè)后續(xù)寫(xiě)入命令及多個(gè)后續(xù)寫(xiě)入數(shù)據(jù);于該目前寫(xiě)入命令及這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)處理時(shí)段內(nèi),分別將這些整合數(shù)據(jù)段存入一整合區(qū)塊;以及于這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的這些處理時(shí)段內(nèi),將這些后續(xù)寫(xiě)入數(shù)據(jù)分別暫存于這些后續(xù)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)后續(xù)區(qū)塊的備用頁(yè)中。10.根據(jù)權(quán)利要求9所述的快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,其特征在于,是否執(zhí)行該目前寫(xiě)入命令需進(jìn)行該母區(qū)塊與該FAT區(qū)塊的數(shù)據(jù)整合工作的決定步驟還包括檢查是否該母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間已儲(chǔ)存數(shù)據(jù);若該母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間已儲(chǔ)存數(shù)據(jù),檢查該快閃存儲(chǔ)器中是否存在與該母區(qū)塊對(duì)應(yīng)的該FAT區(qū)塊;若該快閃存儲(chǔ)器中存在該FAT區(qū)塊,將該寫(xiě)入數(shù)據(jù)寫(xiě)入該FAT區(qū)塊;檢查是否該FAT區(qū)塊所儲(chǔ)存的數(shù)據(jù)已滿(mǎn);以及若該FAT區(qū)塊所儲(chǔ)存的數(shù)據(jù)已滿(mǎn),決定需進(jìn)行該母區(qū)塊與該FAT區(qū)塊的數(shù)據(jù)整合工作。11.根據(jù)權(quán)利要求10所述的快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,其特征在于,是否執(zhí)行該目前寫(xiě)入命令需進(jìn)行該母區(qū)塊與該FAT區(qū)塊的數(shù)據(jù)整合工作的決定步驟還包括若該快閃存儲(chǔ)器中不存在與該母區(qū)塊對(duì)應(yīng)的該FAT區(qū)塊,自該快閃存儲(chǔ)器取得一空白區(qū)塊作為與該母區(qū)塊對(duì)應(yīng)的該FAT區(qū)塊,以及將該寫(xiě)入數(shù)據(jù)寫(xiě)入該FAT區(qū)塊。12.根據(jù)權(quán)利要求10所述的快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,其特征在于,是否執(zhí)行該目前寫(xiě)入命令需進(jìn)行該母區(qū)塊與該FAT區(qū)塊的數(shù)據(jù)整合工作的決定步驟還包括若該母區(qū)塊中對(duì)應(yīng)于該寫(xiě)入地址的空間已儲(chǔ)存數(shù)據(jù),將該寫(xiě)入數(shù)據(jù)寫(xiě)入該母區(qū)塊。13.根據(jù)權(quán)利要求9所述的快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,其特征在于,該方法還包括于一使用備用頁(yè)數(shù)目表中記錄該快閃存儲(chǔ)器中各區(qū)塊所包含的被寫(xiě)入數(shù)據(jù)的備用頁(yè)的數(shù)目。14.根據(jù)權(quán)利要求13所述的快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,其特征在于,該方法還包括于一閑置時(shí)段中搜尋該使用備用頁(yè)數(shù)目表,以自該快閃存儲(chǔ)器中找出具有最高數(shù)目的被寫(xiě)入數(shù)據(jù)的備用頁(yè)的一目標(biāo)區(qū)塊;以及進(jìn)行對(duì)該目標(biāo)區(qū)塊的一般頁(yè)所儲(chǔ)存的一般數(shù)據(jù)與備用頁(yè)所儲(chǔ)存的暫存數(shù)據(jù)整合的一備用頁(yè)整合工作。15.根據(jù)權(quán)利要求14所述的快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,其特征在于,該備用頁(yè)整合工作的進(jìn)行步驟包括將該目標(biāo)區(qū)塊儲(chǔ)存的一般數(shù)據(jù)依地址分別分割為多個(gè)一般數(shù)據(jù)段;分別進(jìn)行這些一般數(shù)據(jù)段及備用頁(yè)的對(duì)應(yīng)的暫存數(shù)據(jù)的整合以得到多個(gè)第二整合數(shù)據(jù)段;自該主機(jī)接收多個(gè)其它寫(xiě)入命令及多個(gè)其它寫(xiě)入數(shù)據(jù);以及于這些其它寫(xiě)入命令所對(duì)應(yīng)的多個(gè)處理時(shí)段內(nèi)分別將這些第二整合數(shù)據(jù)段存入一第二整合區(qū)塊。16.根據(jù)權(quán)利要求9所述的快閃存儲(chǔ)裝置的數(shù)據(jù)寫(xiě)入方法,其特征在于,該快閃存儲(chǔ)器的每一區(qū)塊的這些備用頁(yè)的數(shù)目大于以一控制器將該快閃存儲(chǔ)器中的一區(qū)塊的所有一般頁(yè)寫(xiě)滿(mǎn)數(shù)據(jù)所需的時(shí)間除以一寫(xiě)入命令的處理時(shí)段所得的一商值。全文摘要本發(fā)明提供一種快閃存儲(chǔ)裝置及其數(shù)據(jù)寫(xiě)入方法。于一實(shí)施例中,該快閃存儲(chǔ)裝置包括一快閃存儲(chǔ)器以及一控制器。該快閃存儲(chǔ)器包括多個(gè)區(qū)塊,每一區(qū)塊包括多個(gè)一般頁(yè)及多個(gè)備用頁(yè)。該控制器決定是否需進(jìn)行一母區(qū)塊與對(duì)應(yīng)的一FAT區(qū)塊的數(shù)據(jù)整合工作,以及若需進(jìn)行該數(shù)據(jù)整合工作時(shí),將該母區(qū)塊及該FAT區(qū)塊儲(chǔ)存的數(shù)據(jù)分別分割為多個(gè)原始數(shù)據(jù)段及多個(gè)更新數(shù)據(jù)段,于多個(gè)寫(xiě)入命令所對(duì)應(yīng)的多個(gè)處理時(shí)段內(nèi)分別進(jìn)行這些原始數(shù)據(jù)段及這些更新數(shù)據(jù)段的整合并分別將所得的多個(gè)整合數(shù)據(jù)段存入一整合區(qū)塊,且將這些寫(xiě)入命令的寫(xiě)入數(shù)據(jù)分別暫存于對(duì)應(yīng)的多個(gè)區(qū)塊的備用頁(yè)中。文檔編號(hào)G06F3/06GK102541464SQ20101062460公開(kāi)日2012年7月4日申請(qǐng)日期2010年12月30日優(yōu)先權(quán)日2010年12月30日發(fā)明者歐旭斌申請(qǐng)人:慧榮科技股份有限公司