[發(fā)明專利]數(shù)據(jù)寫入方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制電路單元

有效

• 申請(qǐng)?zhí)枺?/td>: 201910463469.1
• 申請(qǐng)日: 2019-05-30
• 公開（公告）號(hào): CN112015327B
• 公開（公告）日: 2022-10-21
• 發(fā)明（設(shè)計(jì)）人: 林炳全;林儀玹;吳秉竑
• 申請(qǐng)（專利權(quán)）人: 群聯(lián)電子股份有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06;G06F12/02;G06F13/16
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 羅英;臧建明

本發(fā)明提供一種數(shù)據(jù)寫入方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制電路單元。此方法包括：接收第一數(shù)據(jù)并且將第一數(shù)據(jù)寫入至第一實(shí)體抹除單元的至少一第一實(shí)體程序化單元；接收第二數(shù)據(jù)；倘若第二數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度小于預(yù)先定義值時(shí)，將第二數(shù)據(jù)暫存至?xí)捍鎱^(qū)域中；接收第三數(shù)據(jù)；倘若存儲(chǔ)第一數(shù)據(jù)的邏輯地址與存儲(chǔ)第三數(shù)據(jù)的邏輯地址是連續(xù)時(shí)，將第三數(shù)據(jù)寫入至第一實(shí)體抹除單元的至少一第二實(shí)體程序化單元；倘若存儲(chǔ)第一數(shù)據(jù)的邏輯地址與存儲(chǔ)第三數(shù)據(jù)的邏輯地址是不連續(xù)時(shí)，將第二數(shù)據(jù)由暫存區(qū)域搬移至第一實(shí)體抹除單元的至少一第二實(shí)體程序化單元。

技術(shù)領(lǐng)域

本發(fā)明涉及一種存儲(chǔ)器管理技術(shù)，尤其涉及一種數(shù)據(jù)寫入方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制電路單元。

背景技術(shù)

數(shù)字相機(jī)、移動(dòng)電話與MP3播放器在這幾年來(lái)的成長(zhǎng)十分迅速，使得消費(fèi)者對(duì)存儲(chǔ)媒體的需求也急速增加。由于可復(fù)寫式非易失性存儲(chǔ)器模塊(rewritable non-volatilememory module)(例如，快閃存儲(chǔ)器)具有數(shù)據(jù)非易失性、省電、體積小，以及無(wú)機(jī)械結(jié)構(gòu)等特性，所以非常適合內(nèi)建于上述所舉例的各種可攜式多媒體裝置中。

圖1是根據(jù)本發(fā)明的一范例實(shí)施例所示出的現(xiàn)有技術(shù)的示意圖。如圖1所示，在數(shù)據(jù)寫入的過(guò)程中，系統(tǒng)數(shù)據(jù)(例如，文件配置表，F(xiàn)ile Allocation Table，F(xiàn)AT)和使用者數(shù)據(jù)(例如包括第一數(shù)據(jù)D1、第二數(shù)據(jù)D2、第三數(shù)據(jù)D3…第N數(shù)據(jù)Dn)會(huì)交錯(cuò)寫入至快閃存儲(chǔ)器406中。主機(jī)端在寫入數(shù)據(jù)的順序是先寫入第一數(shù)據(jù)D1至快閃存儲(chǔ)器406中的實(shí)體抹除單元610(0)的實(shí)體程序化單元6101，接著寫入系統(tǒng)數(shù)據(jù)至實(shí)體程序化單元6102，再寫入第二數(shù)據(jù)D2至實(shí)體程序化單元6103，接著更新系統(tǒng)數(shù)據(jù)，如此，系統(tǒng)數(shù)據(jù)和使用者數(shù)據(jù)交錯(cuò)寫入至快閃存儲(chǔ)器406中，會(huì)造成寫入快閃存儲(chǔ)器406的使用者數(shù)據(jù)實(shí)際在物理上不連續(xù)。

在基于實(shí)體程序化單元(Page base)的算法中，數(shù)據(jù)寫入快閃存儲(chǔ)器的順序和主機(jī)端寫入快閃存儲(chǔ)器的順序相同。而在同一個(gè)實(shí)體抹除單元中，由于系統(tǒng)數(shù)據(jù)的更新會(huì)造成舊有的系統(tǒng)數(shù)據(jù)變?yōu)闊o(wú)效，造成同一個(gè)實(shí)體抹除單元中會(huì)存在有許多無(wú)效的數(shù)據(jù)區(qū)段。如果這些無(wú)效的數(shù)據(jù)區(qū)段占了10％，就表示在垃圾回收運(yùn)作時(shí)有90％的數(shù)據(jù)需要搬動(dòng)，由于這些無(wú)效的且在物理上不連續(xù)的數(shù)據(jù)區(qū)段過(guò)多并且分布比較分散，在垃圾回收時(shí)可能會(huì)造成少量殘留，使得垃圾回收的效率變低。基此，如何提升垃圾回收的效率，為本領(lǐng)域人員努力發(fā)展的技術(shù)之一。

發(fā)明內(nèi)容

本發(fā)明提供一種數(shù)據(jù)寫入方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制電路單元。

本發(fā)明的一范例實(shí)施例提出一種數(shù)據(jù)寫入方法，用于可復(fù)寫式非易失性存儲(chǔ)器模塊，其中可復(fù)寫式非易失性存儲(chǔ)器模塊包括多個(gè)實(shí)體抹除單元且每一實(shí)體抹除單元具有多個(gè)實(shí)體程序化單元。此方法包括：從主機(jī)系統(tǒng)接收第一數(shù)據(jù)，將第一數(shù)據(jù)寫入至多個(gè)實(shí)體抹除單元之中的第一實(shí)體抹除單元的至少一第一實(shí)體程序化單元；從主機(jī)系統(tǒng)接收第二數(shù)據(jù)。此方法還包括，將第二數(shù)據(jù)暫存至?xí)捍鎱^(qū)域中，接收第二數(shù)據(jù)后從主機(jī)系統(tǒng)接收第三數(shù)據(jù)，并且判斷存儲(chǔ)第一數(shù)據(jù)的邏輯地址與存儲(chǔ)第三數(shù)據(jù)的邏輯地址是否連續(xù)。此方法還包括，倘若存儲(chǔ)第一數(shù)據(jù)的邏輯地址與存儲(chǔ)第三數(shù)據(jù)的邏輯地址是連續(xù)時(shí)，將第三數(shù)據(jù)寫入至第一實(shí)體抹除單元的至少一第二實(shí)體程序化單元，倘若存儲(chǔ)第一數(shù)據(jù)的邏輯地址與存儲(chǔ)第三數(shù)據(jù)的邏輯地址是不連續(xù)時(shí)，將第二數(shù)據(jù)由暫存區(qū)域搬移至第一實(shí)體抹除單元的至少一第二實(shí)體程序化單元，其中至少一第二實(shí)體程序化單元是排列在至少一第一實(shí)體程序化單元之后。

在本發(fā)明的一范例實(shí)施例中，將第二數(shù)據(jù)暫存至?xí)捍鎱^(qū)域中，接收第二數(shù)據(jù)后從主機(jī)系統(tǒng)接收第三數(shù)據(jù)，并且判斷存儲(chǔ)第一數(shù)據(jù)的邏輯地址與存儲(chǔ)第三數(shù)據(jù)的邏輯地址是否連續(xù)的步驟還包括：判斷第二數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度是否小于預(yù)先定義值；倘若第二數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度小于預(yù)先定義值時(shí)，將第二數(shù)據(jù)暫存至?xí)捍鎱^(qū)域中，接收第二數(shù)據(jù)后從主機(jī)系統(tǒng)接收第三數(shù)據(jù)，并且判斷存儲(chǔ)第一數(shù)據(jù)的邏輯地址與存儲(chǔ)第三數(shù)據(jù)的邏輯地址是否連續(xù)。

在本發(fā)明的一范例實(shí)施例中，上述數(shù)據(jù)寫入方法還包括：在暫存區(qū)域中記錄存儲(chǔ)第二數(shù)據(jù)的邏輯地址以及第二數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度。