[發(fā)明專利]固態(tài)儲存裝置中用于垃圾搜集動作的區(qū)塊分組方法在審
| 申請?zhí)枺?/td> | 201310300066.8 | 申請日： | 2013-07-17 |
| 公開（公告）號： | CN104298605A | 公開（公告）日： | 2015-01-21 |
| 發(fā)明（設(shè)計）人： | 蘇忠益;李嘉倫 | 申請（專利權(quán)）人： | 光寶科技股份有限公司 |
| 主分類號： | G06F12/02 | 分類號： | G06F12/02 |
| 代理公司： | 中科專利商標(biāo)代理有限責(zé)任公司 11021 | 代理人： | 湯保平 |
| 地址： | 中國臺灣臺北市*** | 國省代碼： | 中國臺灣;71 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 固態(tài) 儲存 裝置 用于 垃圾 搜集 動作 區(qū)塊 分組 方法 | ||
1.一種固態(tài)儲存裝置中用于垃圾搜集動作的區(qū)塊分組方法，包括下列步驟：
(a)建立一連結(jié)表，其中該連結(jié)表為根據(jù)每一區(qū)塊所對應(yīng)的一有效資料數(shù)目將所述區(qū)塊區(qū)分為多個群組；
(b)判斷一主機(jī)是否更改或者新增資料于該固態(tài)儲存裝置中的一閃存；
(c)于確認(rèn)該主機(jī)更改或者新增資料于該固態(tài)儲存裝置中的該閃存時，根據(jù)更改或者新增資料來更改對應(yīng)區(qū)塊的該有效資料數(shù)目，并據(jù)以更新該連結(jié)表；以及
(d)于該固態(tài)儲存裝置未進(jìn)行一垃圾搜集動作時，回到步驟(b)；以及，于該固態(tài)儲存裝置進(jìn)行該垃圾搜集動作時，根據(jù)該連結(jié)表的內(nèi)容來選擇區(qū)塊，并進(jìn)行該垃圾搜集動作。
2.如權(quán)利要求1所述的固態(tài)儲存裝置中用于垃圾搜集動作的區(qū)塊分組方法，其中建立該連接表還包括下列步驟：
提供多個有效資料數(shù)目區(qū)間；
將所述區(qū)塊中的M個區(qū)塊歸類至所述有效資料數(shù)目區(qū)間中的一第一有效資料數(shù)目區(qū)間，并定義為一第一群組；以及
將所述區(qū)塊中的N個區(qū)塊歸類至所述資料數(shù)目區(qū)間中的一第二有效資料數(shù)目區(qū)間，并定義為一第二群組；
其中，M與N為大于等于0的整數(shù)，且該M個區(qū)塊所對應(yīng)的M個有效資料數(shù)目皆位于該第一有效資料數(shù)目區(qū)間，該N個區(qū)塊所對應(yīng)的N個有效資料數(shù)目皆位于該第二有效資料數(shù)目區(qū)間。
3.如權(quán)利要求2所述的固態(tài)儲存裝置中用于垃圾搜集動作的區(qū)塊分組方法，其中還包括下列步驟：
根據(jù)一特定參數(shù)來進(jìn)行排序并連結(jié)該第一群組中的M個區(qū)塊；以及
根據(jù)該特定參數(shù)來進(jìn)行排序并連結(jié)該第二群組中的N個區(qū)塊。
4.如權(quán)利要求2所述的固態(tài)儲存裝置中用于垃圾搜集動作的區(qū)塊分組方法，其中還包括下列步驟：
根據(jù)所述區(qū)塊的該有效資料數(shù)目的一分布狀態(tài)來提供所述有效資料數(shù)目區(qū)間。
5.如權(quán)利要求1所述的固態(tài)儲存裝置中用于垃圾搜集動作的區(qū)塊分組方法，其中該特定參數(shù)為區(qū)塊的該有效資料數(shù)目、區(qū)塊的一擦除次數(shù)、或者區(qū)塊的一歷史數(shù)目。
6.一種固態(tài)儲存裝置，連接至一主機(jī)，包括：
一閃存，具有多個區(qū)塊；
一控制單元，接收該主機(jī)的更改或者新增資料，并儲存于該閃存；
一緩存單元，連接至該控制單元；
其中，該控制單元用以建立一鏈接表并儲存于該緩存單元中，其中該連結(jié)表為根據(jù)每一區(qū)塊所對應(yīng)的一有效資料數(shù)目將所述區(qū)塊區(qū)分為多個群組；當(dāng)該主機(jī)更改或者新增資料于該閃存時，該控制單元用以根據(jù)更改或者新增資料來更改對應(yīng)區(qū)塊的該有效資料數(shù)目，并據(jù)以更新該連結(jié)表；以及，于進(jìn)行一垃圾搜集動作時，該控制單元用以根據(jù)該鏈接表的內(nèi)容來選擇區(qū)塊，并進(jìn)行該垃圾搜集動作。
7.如權(quán)利要求6所述的固態(tài)儲存裝置，其中該控制單元所建立該連接表中包括：多個群組，每一個該群組皆對應(yīng)至多個有效資料數(shù)目區(qū)間其中之一；其中，一第一群組包括所述區(qū)塊中的M個區(qū)塊，且該M個區(qū)塊對應(yīng)的M個有效資料數(shù)目皆位于一第一有效資料數(shù)目區(qū)間；一第二群組包括所述區(qū)塊中的N個區(qū)塊，且該N個區(qū)塊對應(yīng)的N個有效資料數(shù)目皆位于一第二有效資料數(shù)目區(qū)間；以及M與N為大于等于0的整數(shù)。
8.如權(quán)利要求7所述的固態(tài)儲存裝置，其中：該第一群組中的M個區(qū)塊根據(jù)一特定參數(shù)來進(jìn)行排序與連結(jié)；以及，該第二群組中的N個區(qū)塊根據(jù)該特定參數(shù)來進(jìn)行排序與連結(jié)。
9.如權(quán)利要求8所述的固態(tài)儲存裝置，其中該特定參數(shù)系為區(qū)塊的該有效資料數(shù)目、區(qū)塊的一擦除次數(shù)、或者區(qū)塊的一歷史數(shù)目。
10.如權(quán)利要求7所述的固態(tài)儲存裝置，其中所述有效資料數(shù)目區(qū)間是根據(jù)所述區(qū)塊的該有效資料數(shù)目的一分布狀態(tài)來提供。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于光寶科技股份有限公司，未經(jīng)光寶科技股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310300066.8/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
