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

無效

• 申請號: 200710073581.1
• 申請日: 2007-03-19
• 公開（公告）號: CN101201798A
• 公開（公告）日: 2008-06-18
• 發明（設計）人: 況敬波
• 申請（專利權）人: 深圳市同洲電子股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F17/30
• 代理公司: 深圳中一專利商標事務所
• 代理人: 張全文

技術領域

本發明屬于數據存儲領域，尤其涉及一種分配空閑簇以及釋放簇的方法。

背景技術

隨著存儲技術的發展和音視頻技術的應用，人們對于磁盤容量的要求越來越大。磁盤中的操作單位是簇(Cluster，CL)，在對磁盤進行寫入的過程中，需要找到一個或多個未使用的空閑簇，然后才能將數據寫入。

現有的技術方案通常在磁盤上每個扇區開始的部分劃分出一塊連續的區間，區間中的每個比特對應于該扇區的空閑簇的情況，例如，該區間上第n個比特為1，表示第n個簇為空閑簇；該區間的第n個比特為0表示第n個簇被使用。當第一次查找該扇區上的空閑簇時，從該區間的第一個比特開始查找，直到找到一個為1的比特，將數據寫入對應的空閑簇并將該比特修改為0，以后的每次查找，都從該區間上次查找到空閑簇的位置開始向后查找，直到查找到下一個為1的比特，將數據寫入對應的空閑簇，并把該位置對應的比特修改為0。

上述技術方案對于在大容量的磁盤中查找空閑簇很困難，耗時長，尤其當反復對磁盤進行操作后，扇區空間快滿時，查找到一個空閑簇很困難，耗時很長。

發明內容

本發明實施例的目的在于提供一種分配空閑簇的方法，旨在解決現有技術中查找空閑簇耗時長的問題。

本發明實施例的另一目的在于提供一種釋放簇的方法，使得被釋放的簇能夠按照上述空閑簇的分配方法繼續被分配出去。

本發明實施例是這樣實現的，一種分配空閑簇的方法，所述方法包括：

將空閑簇的位置信息以鏈表結構保存；

當接收到分配請求時，讀取所述鏈表結構的起始點空閑簇的位置信息；

根據該位置信息分配相應的空閑簇；

將鏈表起始點的位置信息修改為下一個空閑簇的位置信息。

所述將空閑簇的位置信息以鏈表結構保存的步驟具體包括：

根據空閑簇的數量unit設置unit+1個記錄單元；

將所有空閑簇的位置信息以鏈表結構保存在所述記錄單元中。

所述當接收到分配請求時，讀取所述鏈表結構的起始點空閑簇的位置信息的步驟具體包括：

讀取所述鏈表結構的起始點記錄單元的值。

所述根據位置信息分配相應的空閑簇并將鏈表起始點的位置信息修改為下一個空閑簇的位置信息的步驟具體包括：

根據讀取到的記錄單元的值分配相應的空閑簇；

根據鏈表結構將下一個空閑簇的位置信息保存到鏈表結構的起始點的記錄單元中。

一種釋放簇的方法，所述方法包括：

釋放簇；

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

所述將所釋放簇的位置信息保存到記錄單元中的步驟具體包括：

將鏈表結構的起始點記錄單元的值CLn保存到第n個記錄單元中；

將所釋放簇的位置信息保存到鏈表結構的起始點記錄單元中。

本發明實施例通過將空閑簇的位置信息以鏈表的結構保存起來，當接收到分配請求時，直接根據鏈表的起始點空閑簇的位置信息將對應的空閑簇分配給數據，使得存儲數據的時候不需要查找空閑簇，縮短了存儲數據的時間。同時，本發明實施例提供的釋放簇的方法使得被釋放的簇能夠按照上述空閑簇的分配方法繼續被分配出去。

附圖說明

圖1是本發明實施例提供的值為鏈表結構的記錄單元的一個示例圖；

圖2是本發明實施例提供的分配空閑簇的方法的實現流程圖；

圖3是本發明實施例提供的釋放簇的方法的實現流程圖。

具體實施方式

為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發明，并不用于限定本發明。

本發明實施例通過將空閑簇的位置以鏈表的結構鏈接起來，使得存儲數據的時候不需要查找空閑簇，直接根據鏈表的起始點空閑簇的位置將對應的空閑簇分配給數據。

假設磁盤扇區的大小為HddSize，磁盤上每一簇的大小為SectorSize，則整個磁盤扇區空閑簇的數量為Unit＝HddSize/SectorSize。本發明在磁盤的扇區上劃分一塊連續區間，通過Unit+1個記錄單元來記錄磁盤扇區上的空閑簇的信息。記錄空閑簇信息的記錄單元在磁盤扇區中占用的簇數為TotalSector＝(Unit+1)*nByte/SectorSize，其中nByte為每個記錄單元需要的字節數。