[發(fā)明專利]一種數(shù)據(jù)存儲(chǔ)管理方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210245375.5
• 申請(qǐng)日: 2012-07-16
• 公開(kāi)（公告）號(hào): CN103543954A
• 公開(kāi)（公告）日: 2014-01-29
• 發(fā)明（設(shè)計(jì)）人: 劉輝
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06;G06F13/18
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 李健;龍洪

1.一種數(shù)據(jù)存儲(chǔ)管理方法，其特征在于，包括：

建立資源塊隊(duì)列，將緩存存儲(chǔ)器的空閑資源塊加入該資源塊隊(duì)列中；

當(dāng)有請(qǐng)求到達(dá)時(shí)，判斷所述資源塊隊(duì)列中是否存在空閑資源塊，如果存在，則將所述請(qǐng)求的緩存數(shù)據(jù)寫(xiě)入所述空閑資源塊，將所述空閑資源塊的地址和所述請(qǐng)求的時(shí)間戳綁定后寫(xiě)入緩存隊(duì)列，將所述空閑資源塊移出所述資源塊隊(duì)列；當(dāng)滿足資源塊釋放條件時(shí)，釋放對(duì)應(yīng)的資源塊中的緩存數(shù)據(jù)，將釋放的資源塊加入所述資源塊隊(duì)列；

對(duì)各請(qǐng)求源的緩存隊(duì)列輸出的請(qǐng)求進(jìn)行仲裁，基于仲裁后輸出的請(qǐng)求進(jìn)行讀寫(xiě)操作。

2.如權(quán)利要求1所述的方法，其特征在于，所述滿足資源塊釋放條件時(shí)，釋放對(duì)應(yīng)的資源塊包括如下之一或其組合：

當(dāng)請(qǐng)求的時(shí)間戳為非法的，則釋放該請(qǐng)求的緩存數(shù)據(jù)占用的資源塊；

當(dāng)請(qǐng)求處理結(jié)束時(shí)，則釋放該請(qǐng)求的緩存數(shù)據(jù)占用的資源塊；

接收到激活資源塊的外部命令時(shí)，釋放對(duì)應(yīng)的資源塊。

3.如權(quán)利要求1所述的方法，其特征在于，所述對(duì)各請(qǐng)求源的緩存隊(duì)列輸出的請(qǐng)求進(jìn)行仲裁包括：

對(duì)各請(qǐng)求源的緩存隊(duì)列輸出的請(qǐng)求配置優(yōu)先級(jí)，不同優(yōu)先級(jí)的請(qǐng)求分別輸入到對(duì)應(yīng)的仲裁單元，同一優(yōu)先級(jí)的請(qǐng)求輸入到同一仲裁單元；

仲裁單元以公平競(jìng)爭(zhēng)的方式輪詢輸出所接收到的同一優(yōu)先級(jí)的請(qǐng)求，且優(yōu)先級(jí)低的請(qǐng)求等待優(yōu)先級(jí)高的請(qǐng)求仲裁輸出直到高優(yōu)先級(jí)無(wú)仲裁請(qǐng)求后再進(jìn)行仲裁輸出；

將仲裁輸出的請(qǐng)求存儲(chǔ)到請(qǐng)求隊(duì)列。

4.如權(quán)利要求3所述的方法，其特征在于，所述方法還包括，在所述請(qǐng)求隊(duì)列滿時(shí)停止仲裁輸出請(qǐng)求，或者，丟棄仲裁輸出的請(qǐng)求。

5.如權(quán)利要求1至4任一所述的方法，其特征在于，所述基于仲裁后輸出的請(qǐng)求進(jìn)行讀寫(xiě)操作包括：

在當(dāng)前請(qǐng)求的讀寫(xiě)操作完成前，如果還有已仲裁的請(qǐng)求，則取出下一個(gè)請(qǐng)求進(jìn)行預(yù)處理。

6.如權(quán)利要求5所述的方法，其特征在于，所述在當(dāng)前請(qǐng)求的讀寫(xiě)操作完成前取出下一個(gè)請(qǐng)求進(jìn)行預(yù)處理包括：

在當(dāng)前請(qǐng)求的讀寫(xiě)操作完成前取出下一個(gè)請(qǐng)求，在當(dāng)前請(qǐng)求的讀寫(xiě)操作完成前或完成時(shí)，完成所述下一個(gè)請(qǐng)求的請(qǐng)求信號(hào)到總線信號(hào)的轉(zhuǎn)換。

7.如權(quán)利要求1至4任一所述的方法，其特征在于，對(duì)各請(qǐng)求源的緩存隊(duì)列輸出的請(qǐng)求進(jìn)行仲裁，基于仲裁后輸出的請(qǐng)求進(jìn)行讀寫(xiě)操作包括：

對(duì)讀請(qǐng)求和寫(xiě)請(qǐng)求獨(dú)立進(jìn)行仲裁，以及，基于不同的數(shù)據(jù)總線分別進(jìn)行讀操作和寫(xiě)操作。

8.一種數(shù)據(jù)存儲(chǔ)管理裝置，其特征在于，包括：

資源塊管理模塊，用于建立資源塊隊(duì)列，將緩存存儲(chǔ)器的空閑資源塊加入該資源塊隊(duì)列中；

緩存管理模塊，用于當(dāng)有請(qǐng)求到達(dá)時(shí)，判斷所述資源塊隊(duì)列中是否存在空閑資源塊，如果存在，則將所述請(qǐng)求的緩存數(shù)據(jù)寫(xiě)入所述空閑資源塊，將所述空閑資源塊的地址和所述請(qǐng)求的時(shí)間戳綁定后寫(xiě)入緩存隊(duì)列，將所述空閑資源塊移出所述資源塊隊(duì)列；當(dāng)滿足資源塊釋放條件時(shí)，釋放對(duì)應(yīng)的資源塊中的緩存數(shù)據(jù)，將釋放的資源塊加入所述資源塊隊(duì)列；

仲裁模塊，用于對(duì)各請(qǐng)求源的緩存隊(duì)列輸出的請(qǐng)求進(jìn)行仲裁；

處理模塊，用于基于仲裁后輸出的請(qǐng)求進(jìn)行讀寫(xiě)操作。

9.如權(quán)利要求8所述的裝置，其特征在于，所述緩存管理模塊在滿足資源塊釋放條件時(shí)，釋放對(duì)應(yīng)的資源塊包括如下之一或其組合：

當(dāng)請(qǐng)求的時(shí)間戳為非法的，則釋放該請(qǐng)求的緩存數(shù)據(jù)占用的資源塊；

當(dāng)請(qǐng)求處理結(jié)束時(shí)，則釋放該請(qǐng)求的緩存數(shù)據(jù)占用的資源塊；

接收到激活資源塊的外部命令時(shí)，釋放對(duì)應(yīng)的資源塊。

10.如權(quán)利要求8所述的裝置，其特征在于，所述仲裁模塊包括控制單元和多個(gè)仲裁單元，每個(gè)仲裁單元對(duì)應(yīng)一個(gè)優(yōu)先級(jí)，其中：

所述控制單元，用于接收到各請(qǐng)求源的緩存隊(duì)列輸出的請(qǐng)求后，為各請(qǐng)求配置優(yōu)先級(jí)，將同一優(yōu)先級(jí)的請(qǐng)求輸出到同一仲裁單元；以及，控制各仲裁單元，使得優(yōu)先級(jí)低的請(qǐng)求等待優(yōu)先級(jí)高的請(qǐng)求仲裁輸出直到高優(yōu)先級(jí)無(wú)仲裁請(qǐng)求后再進(jìn)行仲裁輸出；

所述仲裁單元，用于將接收到的同一優(yōu)先級(jí)的請(qǐng)求以公平競(jìng)爭(zhēng)的方式輪詢輸出并存儲(chǔ)到請(qǐng)求隊(duì)列。

11.如權(quán)利要求10所述的裝置，其特征在于，

所述仲裁模塊還用于：在所述請(qǐng)求隊(duì)列滿時(shí)停止仲裁輸出請(qǐng)求，或者，丟棄仲裁輸出的請(qǐng)求。