[發(fā)明專(zhuān)利]檢測(cè)使用中邏輯頁(yè)面的數(shù)據(jù)儲(chǔ)存裝置與數(shù)據(jù)儲(chǔ)存方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810007374.4
• 申請(qǐng)日: 2018-01-04
• 公開(kāi)（公告）號(hào): CN108932178B
• 公開(kāi)（公告）日: 2021-11-30
• 發(fā)明（設(shè)計(jì)）人: 張邱涵
• 申請(qǐng)（專(zhuān)利權(quán)）人: 慧榮科技股份有限公司
• 主分類(lèi)號(hào): G06F11/10
• 分類(lèi)號(hào): G06F11/10;G06F3/06
• 代理公司: 上海專(zhuān)利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 陳亮

1.一種數(shù)據(jù)儲(chǔ)存裝置，用以?xún)?chǔ)存多個(gè)數(shù)據(jù)，包括：

一存儲(chǔ)器，包括多個(gè)區(qū)塊，其中這些區(qū)塊的每一者包括多個(gè)實(shí)體頁(yè)面；

一控制器，耦接該存儲(chǔ)器，將多個(gè)邏輯頁(yè)面對(duì)應(yīng)為該存儲(chǔ)器的這些實(shí)體頁(yè)面，并且對(duì)這些邏輯頁(yè)面進(jìn)行跳躍式線性檢索(linear search)，其中該控制器依據(jù)一預(yù)設(shè)值N檢索這些邏輯頁(yè)面中的第N個(gè)邏輯頁(yè)面，N為大于1的正整數(shù)，并且當(dāng)該第N個(gè)邏輯頁(yè)面為使用中邏輯頁(yè)面時(shí)，依序遞減該預(yù)設(shè)值N以繼續(xù)跳躍式線性檢索這些邏輯頁(yè)面，直到檢測(cè)出一非使用中邏輯頁(yè)面為止，

其中這些區(qū)塊的每一個(gè)包括M個(gè)邏輯頁(yè)面，M為大于1的正整數(shù)，則N符合下列的運(yùn)算式的最小值：(N×(N+1))/2≥M。

2.如權(quán)利要求1所述的數(shù)據(jù)儲(chǔ)存裝置，其特征在于，當(dāng)該控制器檢測(cè)出該非使用中邏輯頁(yè)面時(shí)，檢視該非使用中邏輯頁(yè)面的上一個(gè)邏輯頁(yè)面是否為使用中邏輯頁(yè)面，當(dāng)該上一個(gè)邏輯頁(yè)面為使用中頁(yè)面時(shí)，則該控制器判斷該上一個(gè)邏輯頁(yè)面為最后一個(gè)使用中邏輯頁(yè)面。

3.如權(quán)利要求2所述的數(shù)據(jù)儲(chǔ)存裝置，其特征在于，當(dāng)該上一個(gè)邏輯頁(yè)面不是使用中頁(yè)面時(shí)，該控制器繼續(xù)檢視該上一個(gè)邏輯頁(yè)面的上一個(gè)邏輯頁(yè)面，直到檢測(cè)出該最后一個(gè)使用中邏輯頁(yè)面為止。

4.如權(quán)利要求1所述的數(shù)據(jù)儲(chǔ)存裝置，其特征在于，當(dāng)該控制器檢測(cè)出該非使用中邏輯頁(yè)面時(shí)，對(duì)該非使用中邏輯頁(yè)面之上的多個(gè)邏輯頁(yè)面進(jìn)行二元檢索(binary search)，以檢測(cè)出最后一個(gè)使用中邏輯頁(yè)面。

5.如權(quán)利要求1所述的數(shù)據(jù)儲(chǔ)存裝置，其特征在于，當(dāng)這些邏輯頁(yè)面的任一者的每一位元并非都為1時(shí)，則該控制器判斷該邏輯頁(yè)面為使用中邏輯頁(yè)面。

6.如權(quán)利要求1所述的數(shù)據(jù)儲(chǔ)存裝置，其特征在于，當(dāng)這些邏輯頁(yè)面的任一者發(fā)生ECC情況時(shí)，則該控制器判斷該邏輯頁(yè)面為使用中邏輯頁(yè)面。

7.一種數(shù)據(jù)儲(chǔ)存方法，應(yīng)用于儲(chǔ)存多個(gè)數(shù)據(jù)的一數(shù)據(jù)儲(chǔ)存裝置，該數(shù)據(jù)儲(chǔ)存裝置包括一存儲(chǔ)器以及一控制器，該控制器系將多個(gè)邏輯頁(yè)面對(duì)應(yīng)為該存儲(chǔ)器的多個(gè)實(shí)體頁(yè)面，該數(shù)據(jù)儲(chǔ)存方法包括：

對(duì)這些邏輯頁(yè)面進(jìn)行跳躍式線性檢索(linear search)，其中該控制器依據(jù)一預(yù)設(shè)值N檢索這些邏輯頁(yè)面中的第N個(gè)邏輯頁(yè)面，N為大于1的正整數(shù)；以及

當(dāng)該第N個(gè)邏輯頁(yè)面為使用中邏輯頁(yè)面時(shí)，依序遞減該預(yù)設(shè)值N以繼續(xù)跳躍式線性檢索這些邏輯頁(yè)面，直到檢測(cè)出一非使用中邏輯頁(yè)面為止，

其中，這些區(qū)塊的每一個(gè)包括M個(gè)邏輯頁(yè)面，M為大于1的正整數(shù)，則N符合下列的運(yùn)算式的最小值：(N×(N+1))/2≥M。

8.如權(quán)利要求7所述的數(shù)據(jù)儲(chǔ)存方法，其特征在于，還包括：

當(dāng)檢測(cè)出該非使用中邏輯頁(yè)面時(shí)，檢視該非使用中邏輯頁(yè)面的上一個(gè)邏輯頁(yè)面是否為使用中邏輯頁(yè)面；

當(dāng)該上一個(gè)邏輯頁(yè)面為使用中頁(yè)面時(shí)，判斷該上一個(gè)邏輯頁(yè)面為最后一個(gè)使用中邏輯頁(yè)面。

9.如權(quán)利要求8所述的數(shù)據(jù)儲(chǔ)存方法，其特征在于，當(dāng)該上一個(gè)邏輯頁(yè)面不是使用中頁(yè)面時(shí)，繼續(xù)檢視該上一個(gè)邏輯頁(yè)面的上一個(gè)邏輯頁(yè)面，直到檢測(cè)出該最后一個(gè)使用中邏輯頁(yè)面為止。

10.如權(quán)利要求7所述的數(shù)據(jù)儲(chǔ)存方法，其特征在于，還包括：

當(dāng)檢測(cè)出該非使用中邏輯頁(yè)面時(shí)，對(duì)該非使用中邏輯頁(yè)面之上的多個(gè)邏輯頁(yè)面進(jìn)行二元檢索(binary search)，以檢測(cè)出最后一個(gè)使用中邏輯頁(yè)面。

11.如權(quán)利要求7所述的數(shù)據(jù)儲(chǔ)存方法，其特征在于，當(dāng)這些邏輯頁(yè)面的任一者的每一位元并非都為1時(shí)，則該控制器判斷該邏輯頁(yè)面為使用中邏輯頁(yè)面。

12.如權(quán)利要求7所述的數(shù)據(jù)儲(chǔ)存方法，其特征在于，當(dāng)這些邏輯頁(yè)面的任一者發(fā)生ECC情況時(shí)，則該控制器判斷該邏輯頁(yè)面為使用中邏輯頁(yè)面。