[發(fā)明專利]一種分配空閑簇以及釋放簇的方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200710073581.1
• 申請(qǐng)日: 2007-03-19
• 公開（公告）號(hào): CN101201798A
• 公開（公告）日: 2008-06-18
• 發(fā)明（設(shè)計(jì)）人: 況敬波
• 申請(qǐng)（專利權(quán)）人: 深圳市同洲電子股份有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06F17/30
• 代理公司: 深圳中一專利商標(biāo)事務(wù)所
• 代理人: 張全文

1.一種分配空閑簇的方法，其特征在于，所述方法包括：

將空閑簇的位置信息以鏈表結(jié)構(gòu)保存；

當(dāng)接收到分配請(qǐng)求時(shí)，讀取所述鏈表結(jié)構(gòu)的起始點(diǎn)空閑簇的位置信息；

根據(jù)該位置信息分配相應(yīng)的空閑簇；

將鏈表起始點(diǎn)的位置信息修改為下一個(gè)空閑簇的位置信息。

2.如權(quán)利要求1所述的分配空閑簇的方法，其特征在于，所述將空閑簇的位置信息以鏈表結(jié)構(gòu)保存的步驟具體包括：

根據(jù)空閑簇的數(shù)量unit設(shè)置unit+1個(gè)記錄單元；

將所有空閑簇的位置信息以鏈表結(jié)構(gòu)保存在所述記錄單元中。

3.如權(quán)利要求2所述的分配空閑簇的方法，其特征在于，所述當(dāng)接收到分配請(qǐng)求時(shí)，讀取所述鏈表結(jié)構(gòu)的起始點(diǎn)空閑簇的位置信息的步驟具體包括：

讀取所述鏈表結(jié)構(gòu)的起始點(diǎn)記錄單元的值。

4.如權(quán)利要求3所述的分配空閑簇的方法，其特征在于，所述根據(jù)位置信息分配相應(yīng)的空閑簇并將鏈表起始點(diǎn)的位置信息修改為下一個(gè)空閑簇的位置信息的步驟具體包括：

根據(jù)讀取到的記錄單元的值分配相應(yīng)的空閑簇；

根據(jù)鏈表結(jié)構(gòu)將下一個(gè)空閑簇的位置信息保存到鏈表結(jié)構(gòu)的起始點(diǎn)的記錄單元中。

5.一種釋放簇的方法，其特征在于，所述方法包括：

釋放簇；

將所釋放簇的位置信息保存到記錄單元中，所述記錄單元以鏈表結(jié)構(gòu)記錄空閑簇的位置信息。

6.如權(quán)利要求5所述的釋放簇的方法，其特征在于，所述將所釋放簇的位置信息保存到記錄單元中的步驟具體包括：

將鏈表結(jié)構(gòu)的起始點(diǎn)記錄單元的值CLn保存到第n個(gè)記錄單元中；將所釋放簇的位置信息保存到鏈表結(jié)構(gòu)的起始點(diǎn)記錄單元中。