相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2016年2月26日向韓國(guó)知識(shí)產(chǎn)權(quán)局提交的申請(qǐng)?zhí)枮?0-2016-0023636的韓國(guó)申請(qǐng)的優(yōu)先權(quán)，其全文通過(guò)引用并入本申請(qǐng)。

各種實(shí)施例總體涉及一種數(shù)據(jù)存儲(chǔ)裝置，并且更特別地，涉及一種包括非易失性存儲(chǔ)器裝置的數(shù)據(jù)存儲(chǔ)裝置。

背景技術(shù)：

數(shù)據(jù)存儲(chǔ)裝置響應(yīng)于寫(xiě)入請(qǐng)求存儲(chǔ)外部裝置提供的數(shù)據(jù)。數(shù)據(jù)存儲(chǔ)裝置也可以響應(yīng)于讀取請(qǐng)求向外部裝置提供存儲(chǔ)的數(shù)據(jù)。使用數(shù)據(jù)存儲(chǔ)裝置的外部裝置的示例包括計(jì)算機(jī)、數(shù)碼相機(jī)、便攜電話(huà)等。數(shù)據(jù)存儲(chǔ)裝置可以被嵌入在外部裝置中或者分別制造然后被連接。

技術(shù)實(shí)現(xiàn)要素：

在一個(gè)實(shí)施例中，數(shù)據(jù)存儲(chǔ)裝置可以包括：至少一個(gè)非易失性存儲(chǔ)器裝置；以及控制器，其適于：生成數(shù)據(jù)的奇偶校驗(yàn)數(shù)據(jù)，執(zhí)行用于將數(shù)據(jù)存儲(chǔ)在與非易失性存儲(chǔ)器裝置的至少一個(gè)字線(xiàn)對(duì)應(yīng)的至少一個(gè)第一存儲(chǔ)器區(qū)域中的寫(xiě)入操作，以及根據(jù)數(shù)據(jù)的大小選擇性地將奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在與字線(xiàn)對(duì)應(yīng)的至少一個(gè)第二存儲(chǔ)器區(qū)域中，其中控制器根據(jù)將存儲(chǔ)數(shù)據(jù)的第一存儲(chǔ)器區(qū)域的各自類(lèi)型為數(shù)據(jù)生成多個(gè)奇偶校驗(yàn)數(shù)據(jù)，并且通過(guò)將多個(gè)奇偶校驗(yàn)數(shù)據(jù)中與第二存儲(chǔ)器區(qū)域的各自類(lèi)型對(duì)應(yīng)的奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在第二存儲(chǔ)器區(qū)域中執(zhí)行寫(xiě)入操作。

在一個(gè)實(shí)施例中，一種數(shù)據(jù)存儲(chǔ)裝置的操作方法可以包括：接收數(shù)據(jù)；以及執(zhí)行用于將數(shù)據(jù)存儲(chǔ)在與至少一個(gè)非易失性存儲(chǔ)器裝置的至少一個(gè)字線(xiàn)對(duì)應(yīng)的至少一個(gè)第一存儲(chǔ)器區(qū)域中以及根據(jù)數(shù)據(jù)的大小選擇性地將為數(shù)據(jù)生成的奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在與字線(xiàn)對(duì)應(yīng)的至少一個(gè)第二存儲(chǔ)器區(qū)域中的寫(xiě)入操作。

在一個(gè)實(shí)施例中，一種數(shù)據(jù)存儲(chǔ)裝置的操作方法可以包括：為存儲(chǔ)在數(shù)據(jù)緩沖器中的數(shù)據(jù)生成奇偶校驗(yàn)數(shù)據(jù)；以及選擇性地執(zhí)行第一寫(xiě)入操作或者第二寫(xiě)入操作，其中執(zhí)行第一寫(xiě)入操作以將在數(shù)據(jù)中選擇的數(shù)據(jù)存儲(chǔ)在至少一個(gè)非易失性存儲(chǔ)器裝置中，以及其中執(zhí)行第二寫(xiě)入操作以把數(shù)據(jù)和根據(jù)數(shù)據(jù)的大小在奇偶校驗(yàn)數(shù)據(jù)中選擇的奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置中。

附圖說(shuō)明

圖1是示出根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)存儲(chǔ)裝置的框圖。

圖2是示出圖1中示出的存儲(chǔ)塊的簡(jiǎn)圖。

圖3是示出圖1中示出的奇偶校驗(yàn)生成部分的操作方法的簡(jiǎn)圖。

圖4是示出圖1的控制器執(zhí)行第一寫(xiě)入操作的方法的簡(jiǎn)圖。

圖5至圖12是示出圖1的控制器執(zhí)行第二寫(xiě)入操作的方法的簡(jiǎn)圖。

圖13是示出當(dāng)圖1的數(shù)據(jù)存儲(chǔ)裝置包括第一和第二非易失性存儲(chǔ)器裝置時(shí)控制器執(zhí)行第二寫(xiě)入操作的方法的簡(jiǎn)圖。

圖14是示出圖1的控制器使用通過(guò)第二寫(xiě)入操作存儲(chǔ)在第一和第二非易失性存儲(chǔ)器裝置中的奇偶校驗(yàn)數(shù)據(jù)的方法的簡(jiǎn)圖。

圖15是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的圖1中的數(shù)據(jù)存儲(chǔ)裝置的操作方法的流程圖。

圖16是示出根據(jù)本發(fā)明的另一個(gè)實(shí)施例的圖1中的數(shù)據(jù)存儲(chǔ)裝置的操作方法的流程圖。

圖17是示出根據(jù)本發(fā)明的實(shí)施例的固態(tài)驅(qū)動(dòng)器(ssd)的框圖。

圖18是示出根據(jù)本發(fā)明的實(shí)施例的包括數(shù)據(jù)存儲(chǔ)裝置的數(shù)據(jù)處理系統(tǒng)的框圖。

具體實(shí)施方式

在下文中，將參照附圖描述本發(fā)明的包括數(shù)據(jù)存儲(chǔ)裝置及其操作方法的各種實(shí)施例。然而，本發(fā)明可以不同的形式呈現(xiàn)且不應(yīng)被理解為限于本文中提出的實(shí)施例。而是，這些實(shí)施例被提供用于詳細(xì)的描述本發(fā)明至本發(fā)明所屬領(lǐng)域的技術(shù)人員能夠?qū)崿F(xiàn)本發(fā)明的程度。

應(yīng)理解的是，本發(fā)明的實(shí)施例不限于圖中示出的細(xì)節(jié)，附圖不一定按比例繪制，且在某些情況下，為了更清楚地描述本發(fā)明的某些特性，比例可能已經(jīng)被夸大。當(dāng)使用特定術(shù)語(yǔ)時(shí)，應(yīng)當(dāng)理解術(shù)語(yǔ)的使用僅是為了描述特定的實(shí)施例，而不意在限定本發(fā)明的范圍。

將理解的是，雖然本文中可以使用術(shù)語(yǔ)“第一”、“第二”、“第三”等來(lái)描述各種元件，但這些元件不被這些術(shù)語(yǔ)限制。這些術(shù)語(yǔ)用于區(qū)別一元件與另一元件。因此，在不背離本發(fā)明的精神和范圍的情況下，下文描述的第一元件也可以稱(chēng)為第二元件或第三元件。

應(yīng)理解，當(dāng)一個(gè)元件被稱(chēng)作被“連接至”或“聯(lián)接至”另一個(gè)元件時(shí)，可以是該元件直接地在另一個(gè)元件上、直接地連接或聯(lián)接至另一個(gè)元件，或者可存在至少一個(gè)中間元件。此外，還應(yīng)當(dāng)理解的是，當(dāng)被一個(gè)元件被稱(chēng)作在兩個(gè)元件“之間”時(shí)，該一個(gè)元件可以是兩個(gè)元件之間的唯一的元件，或者也可以存在至少一個(gè)中間元件。

如在本文中使用的，單數(shù)形式也意在包括復(fù)數(shù)形式，除非上下文清楚地另外指示。此外，將理解的是，當(dāng)在本說(shuō)明書(shū)中使用時(shí)，術(shù)語(yǔ)“包括”、“包括有”、“包含”和“包含有”是指提及的元件的存在，但不排除至少一個(gè)其它元件的存在或增加。如在本文中使用的，術(shù)語(yǔ)“和/或”包括相關(guān)列出項(xiàng)目的至少一個(gè)的任何和所有組合。

除非另有定義，否則本文使用的包括科學(xué)術(shù)語(yǔ)和技術(shù)術(shù)語(yǔ)的所有術(shù)語(yǔ)具有與本發(fā)明所屬領(lǐng)域的技術(shù)人員通常所理解的意義相同的意義。此外，將理解的是，諸如在常用詞典里定義的那些術(shù)語(yǔ)的術(shù)語(yǔ)應(yīng)當(dāng)解釋為具有與其在說(shuō)明書(shū)和相關(guān)技術(shù)的上下文中的意義一致的意義，并且將不以理想化或過(guò)于正式的意義來(lái)理解，除非在本文中明確地如此定義。

在下列說(shuō)明中，陳述了大量具體的細(xì)節(jié)，以提供本發(fā)明的透徹理解。本發(fā)明可以在沒(méi)有部分或全部這些具體細(xì)節(jié)的情況下實(shí)施。在其它情況下，為了不使本發(fā)明被不必要地模糊，未詳細(xì)描述公知的進(jìn)程結(jié)構(gòu)和/或進(jìn)程。

也要注意的是，在某些情況下，如將對(duì)相關(guān)領(lǐng)域的技術(shù)人員顯然的，除非另有特別說(shuō)明，否則聯(lián)系一個(gè)實(shí)施例描述的特性或者元件可以單獨(dú)使用或者與另一個(gè)實(shí)施例的其它特性或者元件結(jié)合使用。

下文中，將參照附圖詳細(xì)描述本發(fā)明的各種實(shí)施例。

圖1示出根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)存儲(chǔ)裝置10的簡(jiǎn)圖。

數(shù)據(jù)存儲(chǔ)裝置10可以配置為響應(yīng)于來(lái)自外部裝置的寫(xiě)入請(qǐng)求存儲(chǔ)由外部裝置提供的數(shù)據(jù)。并且，數(shù)據(jù)存儲(chǔ)裝置10可以配置為響應(yīng)于來(lái)自外部裝置的讀取請(qǐng)求將存儲(chǔ)的數(shù)據(jù)提供給外部裝置。

數(shù)據(jù)存儲(chǔ)裝置10可以通過(guò)以下中的一個(gè)來(lái)配置：個(gè)人計(jì)算機(jī)存儲(chǔ)卡國(guó)際協(xié)會(huì)(pcmcia)卡、標(biāo)準(zhǔn)閃存(cf)卡、智能媒體卡、記憶棒、各種多媒體卡(mmc、emmc、rs-mmc和微型-mmc)、各種安全數(shù)碼卡(sd、迷你-sd和微型-sd)、通用閃速存儲(chǔ)器(ufs)、固態(tài)驅(qū)動(dòng)器(ssd)等。

數(shù)據(jù)存儲(chǔ)裝置10可以包括控制器100和非易失性存儲(chǔ)器裝置200。

控制器100可以控制數(shù)據(jù)存儲(chǔ)裝置10的操作。例如，控制器100可以響應(yīng)于從外部裝置傳輸?shù)膶?xiě)入請(qǐng)求將數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中，或者可以響應(yīng)于從外部裝置傳輸?shù)淖x取請(qǐng)求讀出存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的數(shù)據(jù)并且輸出所讀出的數(shù)據(jù)至外部裝置。

控制器100可以包括數(shù)據(jù)緩沖器110、奇偶校驗(yàn)生成部分120和觸發(fā)確定部分130。

數(shù)據(jù)緩沖器110可以存儲(chǔ)將要存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的數(shù)據(jù)。數(shù)據(jù)緩沖器110可以存儲(chǔ)從外部裝置傳輸?shù)恼?qǐng)求寫(xiě)入的數(shù)據(jù)。數(shù)據(jù)緩沖器110可以是易失性存儲(chǔ)器裝置。

奇偶校驗(yàn)生成部分120可以生成用于將要存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的數(shù)據(jù)(即數(shù)據(jù)緩沖器110中的數(shù)據(jù))的奇偶校驗(yàn)數(shù)據(jù)。奇偶校驗(yàn)生成部分120可以根據(jù)非易失性存儲(chǔ)器裝置200中的將要存儲(chǔ)數(shù)據(jù)緩沖器110中的數(shù)據(jù)的存儲(chǔ)器區(qū)域(例如頁(yè)面)的各自類(lèi)型生成多個(gè)奇偶校驗(yàn)數(shù)據(jù)。

觸發(fā)確定部分130可以確定預(yù)定觸發(fā)是否已經(jīng)發(fā)生。例如，觸發(fā)可以是來(lái)自外部裝置的命令或者預(yù)定操作模式的入口(entry)。來(lái)自外部裝置的命令可以是用于命令存儲(chǔ)在數(shù)據(jù)緩沖器110中的所有數(shù)據(jù)(下文稱(chēng)作剩余數(shù)據(jù))移動(dòng)到非易失性存儲(chǔ)器裝置200的命令。預(yù)定操作模式可以是其中數(shù)據(jù)緩沖器110中存儲(chǔ)的數(shù)據(jù)的穩(wěn)定性不被保證的模式，諸如待機(jī)模式、省電模式和/或睡眠模式。然而，應(yīng)注意的是實(shí)施例不限于僅這些示例。

控制器100可以根據(jù)觸發(fā)確定部分130的觸發(fā)確定選擇性地執(zhí)行第一寫(xiě)入操作或者第二寫(xiě)入操作。第一寫(xiě)入操作可以是用于將從數(shù)據(jù)緩沖器110中的剩余數(shù)據(jù)中選擇的數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的操作。第二寫(xiě)入操作可以是用于將數(shù)據(jù)緩沖器110中的剩余數(shù)據(jù)和根據(jù)剩余數(shù)據(jù)的大小在多個(gè)奇偶校驗(yàn)數(shù)據(jù)中選擇的奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的操作。

當(dāng)確定預(yù)定觸發(fā)未發(fā)生時(shí)，控制器100可以執(zhí)行第一寫(xiě)入操作。當(dāng)在數(shù)據(jù)緩沖器110中的剩余數(shù)據(jù)中選擇的數(shù)據(jù)的大小與寫(xiě)入單元對(duì)應(yīng)時(shí)，控制器100可以通過(guò)寫(xiě)入單元將選擇的數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200的至少一個(gè)存儲(chǔ)器區(qū)域中。寫(xiě)入單元可以是存儲(chǔ)器單元，其中非易失性存儲(chǔ)器裝置200通過(guò)存儲(chǔ)器單元同時(shí)存儲(chǔ)數(shù)據(jù)。

當(dāng)確定預(yù)定觸發(fā)已發(fā)生時(shí)，控制器100可以執(zhí)行第二寫(xiě)入操作?？刂破?00可以執(zhí)行用于將剩余數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200的與目標(biāo)字線(xiàn)相對(duì)應(yīng)的至少一個(gè)第一存儲(chǔ)器區(qū)域中并且根據(jù)剩余數(shù)據(jù)的大小選擇性地將奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在與目標(biāo)字線(xiàn)相對(duì)應(yīng)的至少一個(gè)第二存儲(chǔ)器區(qū)域中的第二寫(xiě)入操作。目標(biāo)字線(xiàn)可以是當(dāng)根據(jù)預(yù)定寫(xiě)入順序?qū)⑹Ｓ鄶?shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中時(shí)將要被訪問(wèn)的字線(xiàn)。并且，目標(biāo)字線(xiàn)可以包括當(dāng)觸發(fā)已經(jīng)發(fā)生時(shí)數(shù)據(jù)被存儲(chǔ)在僅部分存儲(chǔ)器區(qū)域中的字線(xiàn)(下文稱(chēng)作非穩(wěn)定字線(xiàn))。

例如，當(dāng)剩余數(shù)據(jù)的大小與聯(lián)接至目標(biāo)字線(xiàn)的空存儲(chǔ)器區(qū)域的大小對(duì)應(yīng)時(shí)，控制器100可以通過(guò)僅將剩余數(shù)據(jù)存儲(chǔ)在空存儲(chǔ)器區(qū)域中執(zhí)行第二寫(xiě)入操作。

當(dāng)剩余數(shù)據(jù)的大小小于對(duì)應(yīng)于目標(biāo)字線(xiàn)的空存儲(chǔ)器區(qū)域的大小，但剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)的大小與對(duì)應(yīng)于目標(biāo)字線(xiàn)的空存儲(chǔ)器區(qū)域的大小對(duì)應(yīng)時(shí)，控制器100可以通過(guò)將剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在空存儲(chǔ)器區(qū)域中執(zhí)行第二寫(xiě)入操作。

當(dāng)剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)的大小小于對(duì)應(yīng)于目標(biāo)字線(xiàn)的空存儲(chǔ)器區(qū)域的大小時(shí)，控制器100可以將剩余數(shù)據(jù)、選擇的奇偶校驗(yàn)數(shù)據(jù)和虛擬數(shù)據(jù)存儲(chǔ)在空存儲(chǔ)器區(qū)域中。

當(dāng)剩余數(shù)據(jù)不存在時(shí)，控制器100可以確定是否存在任何非穩(wěn)定目標(biāo)字線(xiàn)。然后，如果非穩(wěn)定目標(biāo)字線(xiàn)存在，則控制器100可以確定與非穩(wěn)定字線(xiàn)相對(duì)應(yīng)的空存儲(chǔ)器區(qū)域的大小是否足夠用來(lái)存儲(chǔ)選擇的奇偶校驗(yàn)數(shù)據(jù)和虛擬數(shù)據(jù)的大小。如果空存儲(chǔ)器區(qū)域的大小足夠用來(lái)存儲(chǔ)選擇的奇偶校驗(yàn)數(shù)據(jù)和虛擬數(shù)據(jù)的大小，則控制器100然后可以將選擇的奇偶校驗(yàn)數(shù)據(jù)和虛擬數(shù)據(jù)存儲(chǔ)在空存儲(chǔ)塊中。

當(dāng)執(zhí)行第二寫(xiě)入操作時(shí)，控制器100可以選擇奇偶校驗(yàn)數(shù)據(jù)以存儲(chǔ)在目標(biāo)字線(xiàn)的空存儲(chǔ)器區(qū)域中?？刂破?00可以在根據(jù)非易失性存儲(chǔ)器裝置200中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器區(qū)域的類(lèi)型生成的多個(gè)奇偶校驗(yàn)數(shù)據(jù)中選擇與空存儲(chǔ)器區(qū)域的類(lèi)型對(duì)應(yīng)的奇偶校驗(yàn)數(shù)據(jù)。

根據(jù)一個(gè)實(shí)施例，當(dāng)剩余數(shù)據(jù)不是除以存儲(chǔ)器區(qū)域的單元而沒(méi)有余數(shù)時(shí)，控制器100可以在將虛擬數(shù)據(jù)添加到剩余數(shù)據(jù)從而使剩余數(shù)據(jù)和虛擬數(shù)據(jù)除以存儲(chǔ)器區(qū)域的單元沒(méi)有余數(shù)后執(zhí)行第二寫(xiě)入操作。

根據(jù)另一個(gè)實(shí)施例，控制器100可以連同通過(guò)第二寫(xiě)入操作被存儲(chǔ)的奇偶校驗(yàn)數(shù)據(jù)一起將標(biāo)記(flag)存儲(chǔ)在非易失性存儲(chǔ)器裝置200的存儲(chǔ)器區(qū)域中。

在以下的描述中，作為一個(gè)示例，非易失性存儲(chǔ)器裝置200的存儲(chǔ)器區(qū)域的單元是頁(yè)面單元。然而，應(yīng)當(dāng)注意的是，實(shí)施例不限于這樣的示例。

綜上所述，控制器100可以通過(guò)寫(xiě)入單元在預(yù)定觸發(fā)發(fā)生之前通過(guò)第一寫(xiě)入操作將數(shù)據(jù)緩沖器110的數(shù)據(jù)移動(dòng)至非易失性存儲(chǔ)器裝置200，并且，當(dāng)確定預(yù)定觸發(fā)已經(jīng)發(fā)生時(shí)，控制器100可以通過(guò)第二寫(xiě)入操作將數(shù)據(jù)緩沖器110的所有剩余數(shù)據(jù)移動(dòng)至非易失性存儲(chǔ)器裝置200。

對(duì)其將要執(zhí)行第二寫(xiě)入操作的目標(biāo)字線(xiàn)可以包括當(dāng)存儲(chǔ)剩余數(shù)據(jù)時(shí)將要被訪問(wèn)的字線(xiàn)和當(dāng)觸發(fā)已發(fā)生時(shí)數(shù)據(jù)被存儲(chǔ)在僅部分頁(yè)面中的非穩(wěn)定字線(xiàn)?？刂破?00不僅將數(shù)據(jù)緩沖器110的剩余數(shù)據(jù)，而且將奇偶校驗(yàn)數(shù)據(jù)和/或虛擬數(shù)據(jù)填充在與目標(biāo)字線(xiàn)相對(duì)應(yīng)的空頁(yè)面中。因此，在第二寫(xiě)入操作完成后，非易失性存儲(chǔ)器裝置200中與特定的字線(xiàn)相對(duì)應(yīng)的所有頁(yè)面可存儲(chǔ)數(shù)據(jù)或者是空的。以這種方式，通過(guò)不留下目標(biāo)字線(xiàn)的空頁(yè)面，數(shù)據(jù)的穩(wěn)定性可被提高。而且，通過(guò)存儲(chǔ)奇偶校驗(yàn)數(shù)據(jù)而不是簡(jiǎn)單地僅僅使用虛擬數(shù)據(jù)來(lái)不留下目標(biāo)字線(xiàn)的空頁(yè)面，操作性能可以被提高。這將在后文詳細(xì)描述。

非易失性存儲(chǔ)器裝置200可以根據(jù)控制器100的控制，存儲(chǔ)從控制器100傳輸?shù)臄?shù)據(jù)以及可以讀出存儲(chǔ)的數(shù)據(jù)并且傳輸讀出的數(shù)據(jù)至控制器100。

非易失性存儲(chǔ)器裝置200可以包括閃速存儲(chǔ)器，例如nand閃存或者nor閃存、鐵電隨機(jī)存取存儲(chǔ)器(feram)、相變隨機(jī)存取存儲(chǔ)器(pcram)、磁阻隨機(jī)存取存儲(chǔ)器(mram)、電阻式隨機(jī)存取存儲(chǔ)器(reram)等。

非易失性存儲(chǔ)器裝置200可以包括多個(gè)平面(plane)，例如平面pln1和pln2。平面pln1和pln2可以包括存儲(chǔ)數(shù)據(jù)的多個(gè)存儲(chǔ)器單元。盡管圖1示出非易失性存儲(chǔ)器裝置200包括兩個(gè)平面pln1和pln2，但是要注意的是，實(shí)施例不限于此并且也可以使用更多數(shù)量的平面。

平面pln1可以包括多個(gè)存儲(chǔ)塊bk11至bk1m。存儲(chǔ)塊bk11至bk1m的每個(gè)可以包括多個(gè)頁(yè)面p11至p1n。平面pln2可以與平面pln1大體相同的方法配置。

盡管圖1示出了一個(gè)非易失性存儲(chǔ)器裝置200，但是數(shù)據(jù)存儲(chǔ)裝置10可以包括多個(gè)非易失性存儲(chǔ)器裝置。

圖2是示出圖1中示出的非易失性存儲(chǔ)器裝置200的存儲(chǔ)塊bk11和bk21的簡(jiǎn)圖。

非易失性存儲(chǔ)器裝置200可以通過(guò)多個(gè)字線(xiàn)wl1至wlk訪問(wèn)包括在存儲(chǔ)塊bk11和bk21的每個(gè)中的多個(gè)頁(yè)面。換句話(huà)說(shuō)，每個(gè)頁(yè)面可以通過(guò)字線(xiàn)被訪問(wèn)。如圖2所示，作為示例，頁(yè)面p11和p12可以通過(guò)存儲(chǔ)塊bk11的字線(xiàn)wl1被訪問(wèn)，并且頁(yè)面p21和p22可以通過(guò)存儲(chǔ)塊bk21的字線(xiàn)wl1被訪問(wèn)。

基于通過(guò)被聯(lián)接至字線(xiàn)的多個(gè)存儲(chǔ)器單元的每個(gè)存儲(chǔ)的位數(shù)，單個(gè)字線(xiàn)可以對(duì)應(yīng)于多個(gè)頁(yè)面。例如，當(dāng)2-位的數(shù)據(jù)存儲(chǔ)在每一個(gè)存儲(chǔ)器單元中時(shí)，單個(gè)字線(xiàn)可以對(duì)應(yīng)于包括最低有效位(lsb)頁(yè)面和最高有效位(msb)頁(yè)面的2個(gè)頁(yè)面。lsb頁(yè)面可以存儲(chǔ)每個(gè)存儲(chǔ)器單元中存儲(chǔ)的較低位，且msb頁(yè)面可以存儲(chǔ)每個(gè)存儲(chǔ)器單元中存儲(chǔ)的較高位。盡管在下文的描述中僅為了說(shuō)明的目的而作為示例假設(shè)單個(gè)字線(xiàn)對(duì)應(yīng)于如lsb和msb頁(yè)面的2個(gè)頁(yè)面，但應(yīng)當(dāng)注意的是，實(shí)施例不限于這種配置。

非易失性存儲(chǔ)器裝置200可以通過(guò)各種寫(xiě)入單元執(zhí)行寫(xiě)入操作。寫(xiě)入單元可以是存儲(chǔ)器單元，其中非易失性存儲(chǔ)器裝置200通過(guò)存儲(chǔ)器單元同時(shí)存儲(chǔ)數(shù)據(jù)。

當(dāng)寫(xiě)入單元是頁(yè)面單元時(shí)，可以?xún)H對(duì)一個(gè)頁(yè)面(例如，頁(yè)面p11)執(zhí)行寫(xiě)入操作。當(dāng)寫(xiě)入單元是多平面單元時(shí)，可以同時(shí)對(duì)存儲(chǔ)塊bk11和bk21中具有相同偏移值的頁(yè)面(例如，頁(yè)面p11和p12)執(zhí)行寫(xiě)入操作。當(dāng)寫(xiě)入單元是單個(gè)平面單觸發(fā)單元時(shí)，可以同時(shí)對(duì)單個(gè)平面中與單個(gè)字線(xiàn)相對(duì)應(yīng)的所有頁(yè)面(例如，頁(yè)面p11和p12)執(zhí)行寫(xiě)入操作。當(dāng)寫(xiě)入單元是多平面單觸發(fā)單元時(shí)，可以同時(shí)對(duì)多平面中與具有相同偏移值的字線(xiàn)相對(duì)應(yīng)的所有頁(yè)面(例如，頁(yè)面p11、p12、p21和p22)執(zhí)行寫(xiě)入操作。

當(dāng)在非易失性存儲(chǔ)器裝置200中存儲(chǔ)數(shù)據(jù)時(shí)，控制器100可以控制寫(xiě)入單元。為了高速地將存儲(chǔ)在數(shù)據(jù)緩沖器110中的數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中，控制器100可以控制非易失性存儲(chǔ)器裝置200通過(guò)大寫(xiě)入單元來(lái)執(zhí)行寫(xiě)入操作。

圖3是示出圖1中示出的奇偶校驗(yàn)生成部分120的操作方法的簡(jiǎn)圖。

奇偶校驗(yàn)生成部分120可以根據(jù)非易失性存儲(chǔ)器裝置200中將存儲(chǔ)數(shù)據(jù)緩沖器110的數(shù)據(jù)的頁(yè)面類(lèi)型(lsb頁(yè)面或msb頁(yè)面)來(lái)生成lsb奇偶校驗(yàn)數(shù)據(jù)lp和msb奇偶校驗(yàn)數(shù)據(jù)mp。例如，奇偶校驗(yàn)生成部分120可以為將存儲(chǔ)在lsb頁(yè)面中的數(shù)據(jù)生成lsb奇偶校驗(yàn)數(shù)據(jù)lp，反之，奇偶校驗(yàn)生成部分120可以為將要存儲(chǔ)在msb頁(yè)面中的數(shù)據(jù)生成msb奇偶校驗(yàn)數(shù)據(jù)mp。

每當(dāng)另外獲得將存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的數(shù)據(jù)時(shí)，奇偶校驗(yàn)生成部分120可以更新lsb奇偶校驗(yàn)數(shù)據(jù)lp或者msb奇偶校驗(yàn)數(shù)據(jù)mp。例如，當(dāng)存在將存儲(chǔ)在msb頁(yè)面p14中的數(shù)據(jù)dt7時(shí)，奇偶校驗(yàn)生成部分120可以基于數(shù)據(jù)dt7和先前為分別存儲(chǔ)在msb頁(yè)面p12和p22中的數(shù)據(jù)dt3和dt4生成的msb奇偶校驗(yàn)數(shù)據(jù)mp生成新msb奇偶校驗(yàn)數(shù)據(jù)mp。

因此，可以為存儲(chǔ)在lsb頁(yè)面中的數(shù)據(jù)dt1、dt2、dt5和dt6生成lsb奇偶校驗(yàn)數(shù)據(jù)lp，且可以為存儲(chǔ)在msb頁(yè)面中的數(shù)據(jù)dt3、dt4和dt7生成msb奇偶校驗(yàn)數(shù)據(jù)mp。

根據(jù)一個(gè)實(shí)施例，當(dāng)數(shù)據(jù)存儲(chǔ)裝置10包括多個(gè)非易失性存儲(chǔ)器裝置時(shí)，可以為存儲(chǔ)在多個(gè)非易失性存儲(chǔ)器裝置的lsb頁(yè)面中的數(shù)據(jù)生成lsb奇偶校驗(yàn)數(shù)據(jù)，且可以為存儲(chǔ)在多個(gè)非易失性存儲(chǔ)器裝置的msb頁(yè)面中的數(shù)據(jù)生成msb奇偶校驗(yàn)數(shù)據(jù)。

圖4是示出圖1的控制器100執(zhí)行第一寫(xiě)入操作的方法的簡(jiǎn)圖。在圖4至圖9中，僅為了說(shuō)明目的作為示例，假設(shè)控制器100將數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的多平面單元中。

參照?qǐng)D4，在狀態(tài)t41中，當(dāng)數(shù)據(jù)緩沖器110中存在剩余數(shù)據(jù)dt1時(shí)，控制器100可以不將與多平面單元不對(duì)應(yīng)的剩余數(shù)據(jù)dt1存儲(chǔ)在非易失性存儲(chǔ)器裝置200中。

在狀態(tài)t42中，在數(shù)據(jù)dt2存儲(chǔ)在數(shù)據(jù)緩沖器110中之后，控制器100可以同時(shí)將與多平面單元對(duì)應(yīng)的數(shù)據(jù)dt1和dt2分別地存儲(chǔ)在頁(yè)面p11和p21中。控制器100可以根據(jù)寫(xiě)入順序?qū)?shù)據(jù)dt1和dt2存儲(chǔ)在頁(yè)面p11和p21中，其中非易失性存儲(chǔ)器裝置200的頁(yè)面將以寫(xiě)入順序被寫(xiě)入。

圖5是示出圖1的控制器100執(zhí)行第二寫(xiě)入操作的方法的簡(jiǎn)圖。

參照?qǐng)D5，在狀態(tài)t51中，當(dāng)數(shù)據(jù)緩沖器110中存在剩余數(shù)據(jù)dt3時(shí)，控制器100可以確定預(yù)定觸發(fā)已經(jīng)發(fā)生。

在狀態(tài)t52中，當(dāng)預(yù)定觸發(fā)已發(fā)生時(shí)，控制器100可以通過(guò)第二寫(xiě)入操作將剩余數(shù)據(jù)dt3存儲(chǔ)在非易失性存儲(chǔ)器裝置200中。將對(duì)其執(zhí)行第二寫(xiě)入操作的目標(biāo)字線(xiàn)可以包括根據(jù)允許存儲(chǔ)剩余數(shù)據(jù)dt3的寫(xiě)入順序?qū)⒈辉L問(wèn)的存儲(chǔ)塊bk11的字線(xiàn)wl1。而且，目標(biāo)字線(xiàn)可以包括當(dāng)觸發(fā)已經(jīng)發(fā)生時(shí)非穩(wěn)定的存儲(chǔ)塊bk21的字線(xiàn)wl1。也就是說(shuō)，在觸發(fā)已經(jīng)發(fā)生時(shí)，由于數(shù)據(jù)dt2局部地存儲(chǔ)在lsb和msb頁(yè)面之間與存儲(chǔ)塊bk21的字線(xiàn)wl1對(duì)應(yīng)的僅lsb頁(yè)面中，因此存儲(chǔ)塊bk21的字線(xiàn)wl1是非穩(wěn)定字線(xiàn)并且可以作為第二寫(xiě)入操作的目標(biāo)字線(xiàn)。

因此，控制器100可以同時(shí)地將剩余數(shù)據(jù)dt3和選擇的奇偶校驗(yàn)數(shù)據(jù)mp分別地存儲(chǔ)在存儲(chǔ)塊bk11和bk21的目標(biāo)字線(xiàn)wl1的空頁(yè)面p12和p22中。也就是說(shuō)，控制器100可以將與空頁(yè)面p22的頁(yè)面類(lèi)型(例如，msb頁(yè)面)對(duì)應(yīng)的msb奇偶校驗(yàn)數(shù)據(jù)mp存儲(chǔ)在空頁(yè)面p22中，使得對(duì)于目標(biāo)字線(xiàn)wl1沒(méi)有留下空頁(yè)面。

在控制器100通過(guò)第二寫(xiě)入操作將msb奇偶校驗(yàn)數(shù)據(jù)mp存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的情況下，控制器100隨后可以為將存儲(chǔ)在非易失性存儲(chǔ)器裝置200的msb頁(yè)面中的數(shù)據(jù)生成新的msb奇偶校驗(yàn)數(shù)據(jù)。

圖6示出圖1的控制器100執(zhí)行第二寫(xiě)入操作的方法的簡(jiǎn)圖。

參照?qǐng)D6，在狀態(tài)t61中，當(dāng)數(shù)據(jù)緩沖器110中不存在剩余數(shù)據(jù)時(shí)，控制器100可以確定預(yù)定觸發(fā)已發(fā)生。

在狀態(tài)t62中，當(dāng)預(yù)定觸發(fā)已經(jīng)發(fā)生時(shí)，控制器100可以對(duì)為存儲(chǔ)塊bk11和bk21的非穩(wěn)定字線(xiàn)wl1的目標(biāo)字線(xiàn)執(zhí)行第二寫(xiě)入操作。也就是說(shuō)，在觸發(fā)已發(fā)生時(shí)，由于數(shù)據(jù)dt1和dt2被局部地存儲(chǔ)在lsb和msb頁(yè)面之間與存儲(chǔ)塊bk11和bk21的字線(xiàn)wl1對(duì)應(yīng)的僅lsb頁(yè)面中，因此存儲(chǔ)塊bk11和bk21的字線(xiàn)wl1是非穩(wěn)定字線(xiàn)且可以作為第二寫(xiě)入操作的目標(biāo)字線(xiàn)。

因此，控制器100可以同時(shí)將與空頁(yè)面p12的頁(yè)面類(lèi)型對(duì)應(yīng)的msb奇偶校驗(yàn)數(shù)據(jù)mp和虛擬數(shù)據(jù)dum存儲(chǔ)在空頁(yè)面p12和p22中，使得對(duì)于存儲(chǔ)塊bk11和bk21的目標(biāo)字線(xiàn)wl1沒(méi)有留下空頁(yè)面。

圖7是圖1的控制器100執(zhí)行第二寫(xiě)入操作的方法的說(shuō)明。

參照?qǐng)D7，在狀態(tài)t71中，當(dāng)數(shù)據(jù)緩沖器110中存在剩余數(shù)據(jù)dt3和dt4時(shí)，控制器100可以確定預(yù)定觸發(fā)已經(jīng)發(fā)生。

在狀態(tài)dt72中，當(dāng)預(yù)定觸發(fā)已經(jīng)發(fā)生時(shí)，控制器100可以通過(guò)第二寫(xiě)入操作將剩余數(shù)據(jù)dt3和dt4存儲(chǔ)在非易失性存儲(chǔ)器裝置200中。對(duì)其將執(zhí)行第二寫(xiě)入操作的目標(biāo)字線(xiàn)可以包括根據(jù)允許存儲(chǔ)剩余數(shù)據(jù)dt3和dt4的寫(xiě)入順序?qū)⒈辉L問(wèn)的存儲(chǔ)塊bk11和bk21的字線(xiàn)wl1。由于剩余數(shù)據(jù)dt3和dt4的大小與對(duì)應(yīng)于目標(biāo)字線(xiàn)wl1的空頁(yè)面p12和p22的大小對(duì)應(yīng)，因此控制器100可以通過(guò)同時(shí)將剩余數(shù)據(jù)dt3和dt4分別存儲(chǔ)在空頁(yè)面p12和p22中來(lái)執(zhí)行第二寫(xiě)入操作。

圖8是圖1的控制器100執(zhí)行第二寫(xiě)入操作的方法的說(shuō)明。

參照?qǐng)D8，在狀態(tài)t81中，當(dāng)數(shù)據(jù)緩沖器110中存在剩余數(shù)據(jù)dt3和st時(shí)，控制器100可以確定預(yù)定觸發(fā)已經(jīng)發(fā)生。當(dāng)數(shù)據(jù)st的大小小于頁(yè)面單元時(shí)，剩余數(shù)據(jù)dt3和st可以不除以頁(yè)面單元。

在狀態(tài)t82中，當(dāng)預(yù)定觸發(fā)已經(jīng)發(fā)生時(shí)，控制器100可以通過(guò)第二寫(xiě)入操作將剩余數(shù)據(jù)dt3和st存儲(chǔ)在非易失性存儲(chǔ)器裝置200中。具體地，控制器100可以通過(guò)給剩余數(shù)據(jù)dt3增加虛擬數(shù)據(jù)dum使剩余數(shù)據(jù)dt3和st除以頁(yè)碼頁(yè)面單元而沒(méi)有余數(shù)，并且然后可以將剩余數(shù)據(jù)dt3和st連同虛擬數(shù)據(jù)dum的總和分別存儲(chǔ)在與存儲(chǔ)塊bk11和bk21的目標(biāo)字線(xiàn)wl1對(duì)應(yīng)的空頁(yè)面p12和p22中。

圖9是示出圖1的控制器100執(zhí)行第二寫(xiě)入操作的方法的簡(jiǎn)圖。

參照?qǐng)D9，在狀態(tài)t91中，當(dāng)數(shù)據(jù)緩沖器110中存在剩余數(shù)據(jù)dt1時(shí)，控制器100可以確定預(yù)定觸發(fā)已經(jīng)發(fā)生。

在狀態(tài)t92中，當(dāng)預(yù)定觸發(fā)已經(jīng)發(fā)生時(shí)，控制器100可以通過(guò)第二寫(xiě)入操作將剩余數(shù)據(jù)dt1存儲(chǔ)在非易失性存儲(chǔ)器裝置200中。對(duì)其將執(zhí)行第二寫(xiě)入操作的目標(biāo)字線(xiàn)可以包括根據(jù)允許存儲(chǔ)剩余數(shù)據(jù)dt1的寫(xiě)入順序?qū)⒃L問(wèn)的存儲(chǔ)塊bk11的字線(xiàn)wl1。并且，由于控制器100在將數(shù)據(jù)dt1存儲(chǔ)在多平面單元中時(shí)同時(shí)訪問(wèn)存儲(chǔ)塊bk11和bk21的字線(xiàn)wl1，因此目標(biāo)字線(xiàn)可以包括存儲(chǔ)塊bk21的字線(xiàn)wl1。

因此，控制器100可以同時(shí)將剩余數(shù)據(jù)dt1和lsb奇偶校驗(yàn)數(shù)據(jù)lp分別存儲(chǔ)在存儲(chǔ)塊bk11和bk21的目標(biāo)字線(xiàn)wl1的空頁(yè)面p11和p21中。并且，控制器100可以同時(shí)將msb奇偶校驗(yàn)數(shù)據(jù)mp和虛擬數(shù)據(jù)dum分別存儲(chǔ)在存儲(chǔ)塊bk11和bk21的目標(biāo)字線(xiàn)wl1的空頁(yè)面p12和p22中。也就是說(shuō)，控制器100可以將與空頁(yè)面p21和p12的各自頁(yè)面類(lèi)型對(duì)應(yīng)的lsb和msb奇偶校驗(yàn)數(shù)據(jù)lp和mp及虛擬數(shù)據(jù)dum分別存儲(chǔ)在空頁(yè)面p21、p12和p22，使得對(duì)于目標(biāo)字線(xiàn)wl1沒(méi)有留下空頁(yè)面。

圖10是圖1的控制器100執(zhí)行第二寫(xiě)入操作的方法的說(shuō)明。在圖10至圖13中，假設(shè)控制器100將數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的單平面單觸發(fā)單元中。

參照?qǐng)D10，在狀態(tài)t101中，當(dāng)數(shù)據(jù)緩沖器110中存在剩余數(shù)據(jù)dt1時(shí)，控制器100可以確定預(yù)定觸發(fā)已經(jīng)發(fā)生。

在狀態(tài)t102中，當(dāng)預(yù)定觸發(fā)已經(jīng)發(fā)生時(shí)，控制器100可以通過(guò)第二寫(xiě)入操作將剩余數(shù)據(jù)dt1存儲(chǔ)在非易失性存儲(chǔ)器裝置200中。對(duì)其將執(zhí)行第二寫(xiě)入操作的目標(biāo)字線(xiàn)可以是根據(jù)允許剩余數(shù)據(jù)dt1存儲(chǔ)的寫(xiě)入順序?qū)⒈辉L問(wèn)的存儲(chǔ)塊bk11的字線(xiàn)wl1。

因此，控制器100可以同時(shí)將剩余數(shù)據(jù)dt1和選擇的奇偶校驗(yàn)數(shù)據(jù)mp分別存儲(chǔ)在存儲(chǔ)塊bk11的目標(biāo)字線(xiàn)wl1的空頁(yè)面p11和p12中。也就是說(shuō)，控制器100可以將與空頁(yè)面p12的類(lèi)型對(duì)應(yīng)的msb奇偶校驗(yàn)數(shù)據(jù)mp存儲(chǔ)在空頁(yè)面p12中，使得對(duì)于存儲(chǔ)塊bk11的目標(biāo)字線(xiàn)wl1沒(méi)有留下空頁(yè)面。

圖11是示出圖1的控制器100執(zhí)行第二寫(xiě)入操作的方法的簡(jiǎn)圖。

參照?qǐng)D11，在狀態(tài)t111中，當(dāng)數(shù)據(jù)緩沖器110中存在剩余數(shù)據(jù)dt3時(shí)，控制器100可以確定預(yù)定觸發(fā)已經(jīng)發(fā)生。

在狀態(tài)t112中，當(dāng)預(yù)定觸發(fā)已經(jīng)發(fā)生時(shí)，控制器100可以通過(guò)第二寫(xiě)入操作將剩余數(shù)據(jù)dt3存儲(chǔ)在非易失性存儲(chǔ)器裝置200中。對(duì)其將執(zhí)行第二寫(xiě)入操作的目標(biāo)字線(xiàn)可以是將被訪問(wèn)以允許存儲(chǔ)剩余數(shù)據(jù)dt3的存儲(chǔ)塊bk21的字線(xiàn)wl1。

因此，控制器100可以同時(shí)將剩余數(shù)據(jù)dt3和選擇的奇偶校驗(yàn)數(shù)據(jù)mp分別存儲(chǔ)在存儲(chǔ)塊bk21的目標(biāo)字線(xiàn)wl1的空頁(yè)面p21和p22中。也就是說(shuō)，控制器100可以將與空頁(yè)面p22的類(lèi)型對(duì)應(yīng)的msb奇偶校驗(yàn)數(shù)據(jù)mp存儲(chǔ)在空頁(yè)面p22中，使得對(duì)于存儲(chǔ)塊bk21的目標(biāo)字線(xiàn)wl1沒(méi)有留下空頁(yè)面。

圖12是示出圖1的控制器100執(zhí)行第二寫(xiě)入操作的方法的簡(jiǎn)圖。

參照?qǐng)D12，在狀態(tài)t121中，當(dāng)數(shù)據(jù)緩沖器110中不存在剩余數(shù)據(jù)時(shí)，控制器100可以確定預(yù)定觸發(fā)已經(jīng)發(fā)生。

在狀態(tài)t122中，當(dāng)觸發(fā)已經(jīng)發(fā)生時(shí)，由于數(shù)據(jù)緩沖器110中不存在剩余數(shù)據(jù)且不存在非穩(wěn)定字線(xiàn)，因此控制器100不執(zhí)行第二寫(xiě)入操作。

圖13是示出當(dāng)圖1的數(shù)據(jù)存儲(chǔ)器裝置10的非易失性存儲(chǔ)器裝置200包括第一和第二非易失性存儲(chǔ)器裝置200a和200b時(shí)控制器100執(zhí)行第二寫(xiě)入操作的方法的簡(jiǎn)圖。

參照?qǐng)D13，在狀態(tài)t131中，當(dāng)數(shù)據(jù)緩沖器110中存在剩余數(shù)據(jù)dt7時(shí)，控制器100可以確定預(yù)定觸發(fā)已經(jīng)發(fā)生。

在狀態(tài)t132中，當(dāng)預(yù)定觸發(fā)已經(jīng)發(fā)生時(shí)，控制器100可以通過(guò)第二寫(xiě)入操作將剩余數(shù)據(jù)dt7存儲(chǔ)在第二非易失性存儲(chǔ)器裝置200b的存儲(chǔ)塊bk21b的目標(biāo)字線(xiàn)wl1的空頁(yè)面p21中。同時(shí)地，控制器100可以將選擇的奇偶校驗(yàn)數(shù)據(jù)mp存儲(chǔ)在第二非易失性存儲(chǔ)器裝置200b的存儲(chǔ)塊bk21b的目標(biāo)字線(xiàn)wl1的空頁(yè)面p22中。控制器100的操作方法可以大體上和上文參照?qǐng)D11描述的控制器100的操作方法相同。

即，當(dāng)控制器100在多個(gè)非易失性存儲(chǔ)器裝置中存儲(chǔ)數(shù)據(jù)時(shí)，根據(jù)多個(gè)非易失性存儲(chǔ)器裝置的交織方案，只有一個(gè)存儲(chǔ)數(shù)據(jù)的寫(xiě)入順序被控制。第二寫(xiě)入操作的執(zhí)行方法可以基本上與上文參照?qǐng)D5至圖12描述的方法相似。

盡管上文的描述針對(duì)數(shù)據(jù)被存儲(chǔ)在多平面單元或單平面單觸發(fā)單元中的情況，但甚至在數(shù)據(jù)被存儲(chǔ)在頁(yè)面單元或者多平面單觸發(fā)單元中的情況下，也可以執(zhí)行與上文描述的操作方法大體上相同的操作方法。

圖14是示出圖1的控制器100使用通過(guò)第二寫(xiě)入操作存儲(chǔ)在第一和第二非易失性存儲(chǔ)器裝置200a和200b中的奇偶校驗(yàn)數(shù)據(jù)的方法的簡(jiǎn)圖。圖1的數(shù)據(jù)存儲(chǔ)裝置10的非易失性存儲(chǔ)器裝置200可以包括第一和第二非易失性存儲(chǔ)器裝置200a和200b。在圖14中，假設(shè)數(shù)據(jù)被存儲(chǔ)在多平面單觸發(fā)單元中。

參照?qǐng)D14，為數(shù)據(jù)dt3、dt4、dt7、dt8和dt11生成的msb奇偶校驗(yàn)數(shù)據(jù)mp1可以通過(guò)第二寫(xiě)入操作被存儲(chǔ)在第一非易失性存儲(chǔ)器裝置200a的存儲(chǔ)塊bk21a的頁(yè)面p1中，并且為數(shù)據(jù)dt14、dt15、dt18和dt19生成的msb奇偶校驗(yàn)數(shù)據(jù)mp2可以通過(guò)第二寫(xiě)入操作被存儲(chǔ)在第二非易失性存儲(chǔ)器裝置200b的存儲(chǔ)塊bk11b的頁(yè)面p2中。而且，存儲(chǔ)msb奇偶校驗(yàn)數(shù)據(jù)mp2的同時(shí)，控制器100可以將虛擬數(shù)據(jù)dum存儲(chǔ)在存儲(chǔ)塊bk21b的目標(biāo)字線(xiàn)wl3b的空頁(yè)面p3中。也就是說(shuō)，控制器100可以將msb奇偶校驗(yàn)數(shù)據(jù)mp1和mp2及虛擬數(shù)據(jù)dum分別存儲(chǔ)在空頁(yè)面p1、p2和p3中，使得對(duì)于目標(biāo)字線(xiàn)wl2a和wl3b沒(méi)有留下空頁(yè)面。

控制器100可以確定數(shù)據(jù)dt18包括錯(cuò)誤位。因此，控制器100可以通過(guò)讀取msb奇偶校驗(yàn)數(shù)據(jù)mp2和讀取與數(shù)據(jù)dt18共享msb奇偶校驗(yàn)數(shù)據(jù)mp2的剩余數(shù)據(jù)dt14、dt15和dt19對(duì)數(shù)據(jù)dt18執(zhí)行錯(cuò)誤校正操作。更具體地，控制器100可以通過(guò)讀取存儲(chǔ)在msb頁(yè)面中的數(shù)據(jù)dt18前后的數(shù)據(jù)直至msb奇偶校驗(yàn)數(shù)據(jù)mp1和mp2被讀取來(lái)獲得剩余數(shù)據(jù)dt14、dt15和dt19?？刂破?00通過(guò)存儲(chǔ)在頁(yè)面p1和p2中的標(biāo)記可以知道m(xù)sb奇偶校驗(yàn)數(shù)據(jù)mp1和mp2從頁(yè)面p1和p2被讀取。

綜上所述，因?yàn)楫?dāng)執(zhí)行第二寫(xiě)入操作時(shí)控制器100不僅存儲(chǔ)虛擬數(shù)據(jù)，而且同時(shí)存儲(chǔ)奇偶校驗(yàn)數(shù)據(jù)來(lái)填滿(mǎn)目標(biāo)字線(xiàn)的空頁(yè)面并且奇偶校驗(yàn)數(shù)據(jù)是新生成的，因此當(dāng)執(zhí)行錯(cuò)誤校正操作時(shí)，可以讀取減少數(shù)量的數(shù)據(jù)。因此，控制器100可以高速執(zhí)行錯(cuò)誤校正操作。

圖15是示出圖1的數(shù)據(jù)存儲(chǔ)裝置10的操作方法的流程圖。參照?qǐng)D15，示出控制器100管理控制器100中的數(shù)據(jù)的示例性方法。

在步驟s110中，控制器100可以將待存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)緩沖器110中。例如，可以從外部裝置(例如主機(jī)裝置)接收數(shù)據(jù)。

在步驟s120中，控制器100可以為存儲(chǔ)在數(shù)據(jù)緩沖器110中的數(shù)據(jù)生成奇偶校驗(yàn)數(shù)據(jù)?？刂破?00可以根據(jù)將存儲(chǔ)數(shù)據(jù)的頁(yè)面的各自頁(yè)面類(lèi)型生成多個(gè)奇偶校驗(yàn)數(shù)據(jù)。也就是說(shuō)，將被存儲(chǔ)在相同類(lèi)型的頁(yè)面中的數(shù)據(jù)可以共享奇偶校驗(yàn)數(shù)據(jù)。

圖16是示出圖1的數(shù)據(jù)存儲(chǔ)裝置10的操作方法的流程圖。參照?qǐng)D16，示出控制器100將數(shù)據(jù)緩沖器110的數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中的示例性方法?？刂破?00可以通過(guò)第一寫(xiě)入操作s350或者第二寫(xiě)入操作s260、s280、s290、s320或s330將臨時(shí)存儲(chǔ)在數(shù)據(jù)緩沖器110中的數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200中。

在步驟s210中，控制器100可以確定預(yù)定觸發(fā)是否已經(jīng)發(fā)生。當(dāng)確定觸發(fā)已經(jīng)發(fā)生時(shí)，進(jìn)程可以進(jìn)行到步驟s220。當(dāng)確定觸發(fā)未發(fā)生時(shí)，進(jìn)程可以進(jìn)行到步驟s340。

在步驟s220中，控制器100可以確定數(shù)據(jù)緩沖器110中是否存在剩余數(shù)據(jù)。當(dāng)存在剩余數(shù)據(jù)時(shí)，進(jìn)程可以進(jìn)行到步驟s230。當(dāng)不存在剩余數(shù)據(jù)時(shí)，進(jìn)程可以進(jìn)行到步驟s300。

在步驟s230中，控制器100可以確定剩余數(shù)據(jù)是否除以頁(yè)碼單元而沒(méi)有余數(shù)。例如，當(dāng)頁(yè)面單元是16k字節(jié)時(shí)，控制器100可以確定30k字節(jié)的剩余數(shù)據(jù)不是除以頁(yè)面單元而沒(méi)有余數(shù)。例如，當(dāng)頁(yè)面單元是16k字節(jié)時(shí)，控制器可以確定32k字節(jié)的剩余數(shù)據(jù)除以頁(yè)面單元而沒(méi)有余數(shù)。當(dāng)剩余數(shù)據(jù)不是除以頁(yè)面單元而沒(méi)有余數(shù)時(shí)，進(jìn)程可以進(jìn)行到步驟s240。當(dāng)剩余數(shù)據(jù)除以頁(yè)面單元而沒(méi)有余數(shù)時(shí)，進(jìn)程可以進(jìn)行到步驟s250。

在步驟s240中，控制器100可以將虛擬數(shù)據(jù)添加到剩余數(shù)據(jù)以使剩余數(shù)據(jù)可以除以頁(yè)面單元而沒(méi)有余數(shù)。

在步驟s250中，控制器100可以確定剩余數(shù)據(jù)的大小是否與對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面的大小對(duì)應(yīng)。也就是說(shuō)，控制器100可以確定剩余數(shù)據(jù)的大小是否等于對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面的大小。目標(biāo)字線(xiàn)可以包括當(dāng)剩余數(shù)據(jù)被存儲(chǔ)時(shí)將被訪問(wèn)的字線(xiàn)和在觸發(fā)已經(jīng)發(fā)生時(shí)的非穩(wěn)定字線(xiàn)。當(dāng)剩余數(shù)據(jù)的大小與空頁(yè)面的大小對(duì)應(yīng)時(shí)，進(jìn)程可以進(jìn)行到步驟s260。當(dāng)剩余數(shù)據(jù)的大小與空頁(yè)面的大小不對(duì)應(yīng)時(shí)，也就是說(shuō)，當(dāng)剩余數(shù)據(jù)的大小小于空頁(yè)面的大小時(shí)，進(jìn)程可以進(jìn)行到步驟s270。

在步驟s260中，控制器100可以?xún)H將剩余數(shù)據(jù)存儲(chǔ)在與目標(biāo)字線(xiàn)對(duì)應(yīng)的空頁(yè)面中。

在步驟s270中，控制器100可以確定剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)的大小是否與對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面的大小對(duì)應(yīng)。也就是說(shuō)，控制器100可以確定剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)的大小是否等于對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面的大小。選擇的奇偶校驗(yàn)數(shù)據(jù)可以在與對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面的各自類(lèi)型對(duì)應(yīng)的多個(gè)奇偶校驗(yàn)數(shù)據(jù)中選擇。當(dāng)剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)的大小與空頁(yè)面的大小對(duì)應(yīng)時(shí)，進(jìn)程可以進(jìn)行到步驟s280。當(dāng)剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)的大小與空頁(yè)面的大小不對(duì)應(yīng)時(shí)，也就是說(shuō)，當(dāng)剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)的大小小于空頁(yè)面的大小時(shí)，進(jìn)程可以進(jìn)行到步驟s290。

在步驟s280中，控制器100可以將剩余數(shù)據(jù)和選擇的奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面中。

在步驟s290中，控制器100可以將剩余數(shù)據(jù)、選擇的奇偶校驗(yàn)數(shù)據(jù)和虛擬數(shù)據(jù)存儲(chǔ)在對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面中。

在步驟s300中，控制器100可以確定在觸發(fā)發(fā)生時(shí)是否存在為非穩(wěn)定字線(xiàn)的目標(biāo)字線(xiàn)。當(dāng)不存在非穩(wěn)定字線(xiàn)時(shí)，進(jìn)程可以結(jié)束。當(dāng)存在非穩(wěn)定字線(xiàn)時(shí)，進(jìn)程可以進(jìn)行到步驟s310。

在步驟s310中，控制器100可以確定選擇的奇偶校驗(yàn)數(shù)據(jù)的大小是否與對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面的大小對(duì)應(yīng)。也就是說(shuō)，控制器100可以確定選擇的奇偶校驗(yàn)數(shù)據(jù)的大小是否等于對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面的大小。選擇的奇偶校驗(yàn)數(shù)據(jù)可以在與對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面的各自類(lèi)型對(duì)應(yīng)的多個(gè)奇偶校驗(yàn)數(shù)據(jù)中選擇。當(dāng)選擇的奇偶校驗(yàn)數(shù)據(jù)的大小與空頁(yè)面的大小對(duì)應(yīng)時(shí)，進(jìn)程可以進(jìn)行到步驟s320。當(dāng)選擇的奇偶校驗(yàn)數(shù)據(jù)的大小與空頁(yè)面的大小不對(duì)應(yīng)時(shí)，也就是說(shuō)，當(dāng)選擇的奇偶校驗(yàn)數(shù)據(jù)的大小小于空頁(yè)面的大小時(shí)，進(jìn)程可以進(jìn)行到步驟s330。

在步驟s320中，控制器100可以將選擇的奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面中。

在步驟s330中，控制器100可以將選擇的奇偶校驗(yàn)數(shù)據(jù)和虛擬數(shù)據(jù)存儲(chǔ)在對(duì)應(yīng)于目標(biāo)字線(xiàn)的空頁(yè)面中。

在步驟s340中，控制器100可以確定在剩余數(shù)據(jù)中選擇的數(shù)據(jù)的大小是否與寫(xiě)入單元對(duì)應(yīng)。也就是說(shuō)，控制器100可以確定在剩余數(shù)據(jù)中選擇的數(shù)據(jù)的大小是否等于寫(xiě)入單元。寫(xiě)入單元可以是存儲(chǔ)器區(qū)域的單元，其中非易失性存儲(chǔ)器裝置200通過(guò)存儲(chǔ)器區(qū)域的單元同時(shí)地存儲(chǔ)數(shù)據(jù)。當(dāng)選擇的數(shù)據(jù)的大小與寫(xiě)入單元不對(duì)應(yīng)時(shí)，也就是說(shuō)，當(dāng)選擇的數(shù)據(jù)的大小小于寫(xiě)入單元時(shí)，進(jìn)程可以結(jié)束。當(dāng)選擇的數(shù)據(jù)的大小與寫(xiě)入單元對(duì)應(yīng)時(shí)，進(jìn)程可以進(jìn)行到步驟s350。

在步驟s350中，控制器100可以通過(guò)寫(xiě)入單元將選擇的數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置200的空頁(yè)面中。

圖17是示出根據(jù)本發(fā)明的實(shí)施例的固態(tài)驅(qū)動(dòng)器(ssd)1000的框圖。

ssd1000可以包括控制器1100和存儲(chǔ)介質(zhì)1200。

控制器1100可以控制主機(jī)裝置1500和存儲(chǔ)介質(zhì)1200之間的數(shù)據(jù)交換?？刂破?100可以包括處理器1110、隨機(jī)存取存儲(chǔ)器(ram)1120、只讀存儲(chǔ)器(rom)1130、錯(cuò)誤校正碼(ecc)單元1140、主機(jī)接口1150和存儲(chǔ)介質(zhì)接口1160。

控制器1100可以與圖1的控制器100的大體相同的方式操作?？刂破?100可以根據(jù)觸發(fā)確定選擇性地執(zhí)行第一寫(xiě)入操作和第二寫(xiě)入操作。控制器1100可以執(zhí)行第一寫(xiě)入操作以將在ram1120的剩余數(shù)據(jù)中選擇的數(shù)據(jù)存儲(chǔ)在存儲(chǔ)介質(zhì)1200的非易失性存儲(chǔ)器裝置中。控制器1100也可以執(zhí)行第二寫(xiě)入操作以將ram1120的剩余數(shù)據(jù)和根據(jù)剩余數(shù)據(jù)的大小在多個(gè)奇偶校驗(yàn)數(shù)據(jù)中選擇的奇偶校驗(yàn)數(shù)據(jù)存儲(chǔ)在非易失性存儲(chǔ)器裝置中。

處理器1110可以控制控制器1100的操作。處理器1110可以根據(jù)從主機(jī)裝置1500接收的數(shù)據(jù)處理請(qǐng)求將數(shù)據(jù)存儲(chǔ)在存儲(chǔ)介質(zhì)1200中及從存儲(chǔ)介質(zhì)1200讀取存儲(chǔ)的數(shù)據(jù)。為了高效的管理存儲(chǔ)介質(zhì)1200，處理器1110可以控制ssd1000的內(nèi)部操作，諸如，例如，合并操作、損耗均衡操作等等。

ram1120可以存儲(chǔ)將被處理器1110使用的程序和程序數(shù)據(jù)。ram1120可以在將從主機(jī)接口1150接收的數(shù)據(jù)傳輸至存儲(chǔ)介質(zhì)1200前臨時(shí)地存儲(chǔ)它們，并且可以在將從存儲(chǔ)介質(zhì)1200接收的數(shù)據(jù)傳輸至主機(jī)裝置1150前臨時(shí)地存儲(chǔ)它們。

rom1130可以存儲(chǔ)將被處理器1110讀取的程序代碼。程序代碼可以包括將被處理器1110處理的用于處理器1110控制控制器1100的內(nèi)部單元的命令。

ecc單元1140可以編碼將存儲(chǔ)在存儲(chǔ)介質(zhì)1200中的數(shù)據(jù)，并且可以解碼從存儲(chǔ)介質(zhì)1200讀取的數(shù)據(jù)。ecc單元1140可以根據(jù)ecc算法檢測(cè)并校正數(shù)據(jù)錯(cuò)誤。任何適當(dāng)?shù)腻e(cuò)誤檢測(cè)算法可以被使用。

主機(jī)接口1150可以和主機(jī)裝置1500交換數(shù)據(jù)處理請(qǐng)求、數(shù)據(jù)等等。

存儲(chǔ)介質(zhì)接口1160可以將控制信號(hào)和數(shù)據(jù)傳輸?shù)酱鎯?chǔ)介質(zhì)1200。存儲(chǔ)介質(zhì)接口1160可以接收來(lái)自存儲(chǔ)介質(zhì)1200的數(shù)據(jù)。存儲(chǔ)介質(zhì)接口1160可以通過(guò)多個(gè)通道ch0至chn與存儲(chǔ)介質(zhì)1200聯(lián)接。

存儲(chǔ)介質(zhì)1200可以包括多個(gè)非易失性存儲(chǔ)器裝置nvm0至nvmn。多個(gè)非易失性存儲(chǔ)器裝置nvm0至nvmn的每一個(gè)可以根據(jù)控制器1100的控制執(zhí)行操作，例如，寫(xiě)入操作或者讀取操作。

圖18是示出根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)存儲(chǔ)裝置10作為數(shù)據(jù)存儲(chǔ)裝置2300應(yīng)用于其的數(shù)據(jù)處理系統(tǒng)2000的框圖。

數(shù)據(jù)處理系統(tǒng)2000可以包括計(jì)算機(jī)、筆記本電腦、上網(wǎng)本、智能電話(huà)、數(shù)碼電視、數(shù)碼相機(jī)、導(dǎo)航器等。數(shù)據(jù)處理系統(tǒng)2000可以包括主處理器2100、主存儲(chǔ)器裝置2200、數(shù)據(jù)存儲(chǔ)裝置2300和輸入/輸出裝置2400。數(shù)據(jù)處理系統(tǒng)2000的內(nèi)部單元可以通過(guò)系統(tǒng)總線(xiàn)2500交換數(shù)據(jù)、控制信號(hào)等。

主處理器2100可以控制數(shù)據(jù)處理系統(tǒng)2000的操作。例如，主處理器2100可以是中央處理單元，例如微處理器。主處理器2100可以在主存儲(chǔ)器裝置2200上執(zhí)行操作系統(tǒng)軟件、應(yīng)用、設(shè)備驅(qū)動(dòng)程序等等。

主存儲(chǔ)器裝置2200可以存儲(chǔ)將被主處理器2100使用的程序和程序數(shù)據(jù)。主存儲(chǔ)器裝置2200可以臨時(shí)存儲(chǔ)將被傳輸?shù)綌?shù)據(jù)存儲(chǔ)裝置2300和輸入/輸出裝置2400的數(shù)據(jù)。

數(shù)據(jù)存儲(chǔ)裝置2300可以包括控制器2310和存儲(chǔ)介質(zhì)2320。數(shù)據(jù)存儲(chǔ)裝置2300可以與圖1示出的數(shù)據(jù)存儲(chǔ)裝置10大體相同的方式配置和操作。

輸入/輸出裝置2400可以是或者包括能夠與用戶(hù)交換數(shù)據(jù)例如接收來(lái)自用戶(hù)的控制數(shù)據(jù)處理系統(tǒng)2000的命令或者提供給用戶(hù)處理結(jié)果的鍵盤(pán)、掃描儀、觸摸屏、屏幕監(jiān)視器、打印機(jī)、鼠標(biāo)等。

根據(jù)實(shí)施例，數(shù)據(jù)處理系統(tǒng)2000可以通過(guò)諸如局域網(wǎng)(lan)、廣域網(wǎng)(wan)和無(wú)線(xiàn)網(wǎng)等的網(wǎng)絡(luò)2600與至少一個(gè)服務(wù)器2700通信。數(shù)據(jù)處理系統(tǒng)2000可以包括網(wǎng)絡(luò)接口(未示出)以訪問(wèn)網(wǎng)絡(luò)2600。

盡管上文已經(jīng)描述了各種實(shí)施例，但本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的是所描述的實(shí)施例僅是示例。因此，本文描述的數(shù)據(jù)存儲(chǔ)裝置及其操作方法不應(yīng)基于描述的實(shí)施例被限制。在不脫離如權(quán)利要求限定的本發(fā)明的精神和/或范圍的情況下，許多其它實(shí)施例和/或者其變型可以被相關(guān)領(lǐng)域的技術(shù)人員想到。