一種空閒存儲單元的查找方法及裝置的製作方法
2023-10-23 22:08:27 1
專利名稱：一種空閒存儲單元的查找方法及裝置的製作方法
技術領域：
本發明涉及數據存儲技術領域，特別是涉及一種空閒存儲單元的查找方法及裝置。
背景技術：
在計算機領域中，幾乎所有的文件系統都使用BITMAP算法來管理存儲資源。所謂的BITMAP (位圖)算法就是用一個BIT (比特)位來標記某個存儲單 元對應的Value，而Key即是該BIT的位置，由於採用了 BIT為單位來存儲數據，因此可以大大節省存儲空間。其中，BITMAP算法的性能對計算機系統的應用性能有直接的影響。現有技術中，採用線性BITMAP算法來管理存儲資源，其中，表示某個存儲單元的所有BIT都不區分等級，全部都是平等的。例如用線性BITMAP表示I百萬個存儲單元的使用狀態，就用I百萬個BIT表示，當BIT值為0，表示該存儲單元沒有被使用，當BIT值為I表示該存儲單元被使用了。如圖I所示，表示前面的8個存儲單元的使用情況，8個存儲單元均未使用，當第5個、第8個存儲單元被使用時,將第5個、第8個存儲單元對應的BIT置為I。根據上述線性BITMAP算法，由於存儲單元中哪個被使用，哪個沒有被使用是無法預先知道的，在查找空閒存儲單元時，每次都需要從第一個BIT開始查找，或者每次從後面往前面逐一查找，直至找到BIT為O的存儲單元。該查找方法在存儲單元的數量很大時，會嚴重影響計算機系統的性能，而且容易出現性能急劇降低的情況。
發明內容
本發明實施例中提供了一種空閒存儲單元的查找方法及裝置，能夠減小對計算機系統性能的影響。為了解決上述技術問題，本發明實施例公開了如下技術方案第一方面，提供一種空閒存儲單元的查找方法，存儲資源包括多個存儲單元，所述多個存儲單元的使用狀態通過多級存儲塊的使用狀態來表徵，其中，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵所述預定數量的存儲單元的使用狀態；當所述下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，所述使用狀態為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊，所述方法包括接收對空閒存儲單元的查找指令，所述空閒存儲單元為使用狀態為空閒的存儲單元;根據所述查找指令從所述多級存儲塊的最高級存儲塊向所述最低級存儲塊逐級查找使用狀態為空閒的存儲塊；將所述最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。
結合上述第一方面，在第一種可能的實現方式中，所述預定數量與處理器處理的數據位寬數相同。結合上述第一方面，和/或第一種可能的實現方式，在第二種可能的實現方式中，每個BIT位表示每一級中的一個存儲塊。結 合上述第一方面，和/或第一種可能的實現方式，和/或第二種可能的實現方式，在第三種可能的實現方式中，所述接收對空閒存儲單元的查找指令，具體為接收查找空閒存儲單元的位掃描指令。第二方面，提供一種空閒存儲單元的查找裝置，存儲資源包括多個存儲單元，所述多個存儲單元的使用狀態通過多級存儲塊的使用狀態來表徵，其中，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵所述預定數量的存儲單元的使用狀態；當所述下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，所述使用狀態為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊，所述裝置包括指令接收單元，用於接收對空閒存儲單元的查找指令，所述空閒存儲單元為使用狀態為空閒的存儲單元；查找單元，用於根據所述查找指令從所述多級存儲塊的最高級存儲塊向所述最低級存儲塊逐級查找使用狀態為空閒的存儲塊；確定單兀，用於將所述最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。結合上述第二方面，在第一種可能的實現方式中，所述預定數量與處理器處理的數據位寬數相同。結合上述第二方面，和/或第一種可能的實現方式，在第二種可能的實現方式中，每個BIT位表示每一級中的一個存儲塊。結合上述第二方面，和/或第一種可能的實現方式，和/或第二種可能的實現方式，在第三種可能的實現方式中，所述接收對空閒存儲單元的查找指令，具體為接收查找空閒存儲單元的位掃描指令。第三方面，提供一種電子設備，包括存儲器和處理器，所述存儲器的存儲資源包括多個存儲單元，所述多個存儲單元的使用狀態通過多級存儲塊的使用狀態來表徵，其中，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵所述預定數量的存儲單元的使用狀態；當所述下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，所述使用狀態為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊；所述處理器，用於接收對空閒存儲單元的查找指令，所述空閒存儲單元為使用狀態為空閒的存儲單元；根據所述查找指令從所述多級存儲塊的最高級存儲塊向所述最低級存儲塊逐級查找使用狀態為空閒的存儲塊；將所述最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。結合上述第三方面，在第一種可能的實現方式中，所述預定數量與所述處理器處理的數據位寬數相同。本發明實施例通過多級存儲塊對存儲單元進行管理，在查找空閒存儲單元時無需對存儲單元進行逐一查找，而只需進行逐級查找存儲塊即可快速查找到空閒存儲單元，該方法提高了對空閒存儲單元的查找效率，減小了對計算機性能的影響，而且，在每次查找時無論當前存儲資源的使用情況如何，只需針對存儲塊的分級級別進行查找即可，避免了出現性能急劇降低的情況。
為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，對於本領域普通技術人員而言，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖I為本發明實施例一種空閒存儲單元的查找方法流程圖；圖2為圖I所示實施例中多級存儲塊的結構示意圖；
圖3為本發明實施例另一種空閒存儲單元的查找方法流程圖；圖4為圖3所示實施例中多級存儲塊的結構示意圖；圖5為本發明實施例一種空閒存儲單元的查找裝置的結構示意圖；圖6為本發明實施例一種電子設備的結構示意圖。
具體實施例方式為了使本技術領域的人員更好地理解本發明實施例中的技術方案，並使本發明實施例的上述目的、特徵和優點能夠更加明顯易懂，下面結合附圖對本發明實施例中技術方案作進一步詳細的說明。參見圖1，為本發明實施例一種空閒存儲單元的查找方法流程圖。存儲資源包括多個存儲單元，為了便於存儲資源的管理，查找和分配，本發明實施例中，通過多級存儲塊的使用狀態來表徵多個存儲單元的使用狀態，如圖2所示，多級存儲塊中，上一級中的每一存儲塊包含下一級中的預定數量N的存儲塊，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量N的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵預定數量N的存儲單元的使用狀態。該預定數量可以與處理器處理的數據位寬數相同，例如若CPU為64位的，則該預定數量可以為64，若CPU為32位的，則該預定數量可以為32等。其中，存儲單元為實體存儲元素，各存儲塊為便於資源管理的虛擬存儲元素。針對每一存儲塊，當其下一級中包含的存儲塊中存在空閒存儲塊時，該空閒存儲塊即使用狀態為空閒的存儲塊，該存儲塊也為空閒存儲塊；當其下一級中預定數量N的存儲塊的使用狀態為均被使用時，該存儲塊也處於被使用狀態。例如圖2中所示，若第一級中的存儲塊2、3、4為空閒存儲塊，也即這些存儲塊的使用狀態為未被使用時，包含該存儲塊2、3、4的第二級中的存儲塊I也為空閒存儲塊；若第一級中的存儲塊I、均被使用，則包含該存儲塊I、的第二級中的存儲塊I的狀態也為被使用狀態。基於上述存儲資源的架構，本實施例中，該空閒存儲單元的查找方法可以包括步驟101，接收對空閒存儲單元的查找指令。本實施例中，該執行主體可以是處理器，或獨立與處理器之外的另一裝置。該查找指令具體可以是通過硬體提供的位掃描指令，例如X86的CPU提供的BSF (BITscanforward,位掃描)指令。其中，空閒存儲單元也即使用狀態為空閒的存儲單元。步驟102，根據查找指令從多級存儲塊的最高級存儲塊向最低級存儲塊逐級查找使用狀態為空閒的存儲塊。在接收到查找指令後，根據該指令觸發從多級存儲塊的最高級的存儲塊逐級向下一級掃描，查找空閒的存儲塊。具體的，由於多級存儲塊的結構中只有當下一級中預定數量N的存儲塊均被使用時，上一級中包含該N個存儲塊的存儲塊才被設置為被使用狀態，所以，若最高級的存儲塊均被使用，則說明當前沒有空閒的存儲塊，也即最低級的存儲塊中對應的所有存儲單元均被使用，此時查找結束。
若最高級中的各存儲塊中有空閒存儲塊，例如圖2中的最高級第Y級中存儲塊2為空閒存儲塊，也即為空閒狀態，則繼續查找下一級即第Y-I級的存儲塊，具體的，可以直接查找第Y級的存儲塊2包含的第Y-I級中的存儲塊，假設第Y-I級中的存儲塊3、4為空閒存儲塊，則繼續查找存儲塊3包含的下一級即第Y-2級中的空閒存儲塊，以及存儲塊4包含的第Y-2級中的空閒存儲塊，直至最低級即第一級中的存儲塊。假設查找到的最低級中的空閒存儲塊為存儲塊X至存儲塊X+M，其中，X，M均為大於O的整數。步驟103，將最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。最後，將最低級中的存儲塊X至存儲塊X+M中對應的空閒存儲單元確定為要查找的空閒存儲單元。之後，可以根據所需要的存儲空間對查找到的空閒存儲單元進行分配。若空閒存儲單元被佔用後，連續預定數量N的存儲單元被使用，則最低級中表徵該連續N個存儲單元的使用狀態的存儲塊即被佔用，該存儲塊的使用狀態由空閒更改為被使用，若該第一級中的存儲塊中也出現了連續預定數量N的存儲塊被使用，則其上一級中包含該連續N個存儲塊的存儲塊也被佔用，其狀態也要由空閒更改為被使用，以此類推。本發明實施例通過多級存儲塊對存儲單元進行管理，在查找空閒存儲單元時無需對存儲單元進行逐一查找，而只需進行逐級查找存儲塊即可快速查找到空閒存儲單元，該方法提高了對空閒存儲單元的查找效率，減小了對計算機性能的影響，而且，在每次查找時無論當前存儲資源的使用情況如何，只需針對存儲塊的分級級別進行查找即可，避免了出現性能急劇降低的情況。參見圖3，為本發明實施例另一種空閒存儲單元的查找方法流程圖。本實施例中多級存儲塊為4級存儲塊，如圖4所示，用BIT位表示各存儲塊，每個BIT位表示一個存儲塊，若BIT位置1，則說明其代表的存儲塊的使用狀為被使用，若BIT位置0，則說明其代表的存儲塊的使用狀態為空閒狀態，上一級中的每一存儲塊包含下一級中的連續的64個存儲塊，最低級的每個存儲塊對應連續的64個存儲單元。本實施例以64位的X86的CPU為例進行說明，其中，預定數量即為64。基於上述存儲資源的架構，本實施例中，該空閒存儲單元的查找方法可以包括步驟301，接收X86的CPU提供的BSF指令。步驟302，根據該BSF指令從最高級的存儲塊逐級向低一級的存儲塊查找為O的BIT，直至最低級的存儲塊。
由於BIT為O表明該BIT代表的存儲塊為空閒存儲塊，因此只要逐級掃描BIT為O的存儲塊即可。本實施例中，從第四級的存儲塊依次向第三級、第二級、第一級的存儲塊查找為O的BIT。步驟303，將最低級存儲塊中BIT為O的存儲塊對應的BIT為O的存儲單元確定為要查找的空閒存儲單元。當BIT為O的存儲單元被佔用時，該存儲單元的BIT置為I，若連續64個存儲單元的BIT均為1，則將上一級中對應該64個存儲單元的存儲塊的BIT位也置為1，依次類推。本發明實施例通過多級存儲塊對存儲單元進行管理，在查找空閒存儲單元時無需對存儲單元進行逐一查找，而只需進行逐級查找存儲塊即可快速查找到空閒存儲單元，該方法提高了對空閒存儲單元的查找效率，減小了對計算機性能的影響，而且，在每次查找時無論當前存儲資源的使用情況如何，只需針對存儲塊的分級級別進行查找即可，避免了出現性能急劇降低的情況。以上各實施例中，每個存儲單元所用來存儲的數據塊的數據量可以根據需要設定，例如可以是4K字節的數據塊、8K字節的數據塊、32K字節的數據塊等。該存儲單元也可以是抽象的存儲元素，每個存儲元素根據具體場景需要可以有不同的具體含義。本發明實施例可以用於在文件系統、SAN存儲設備，使用該BITMAP算法來管理存儲資源可以提升計算機系統性能，降低複雜度。以上是對本發明方法實施例的描述，下面對實現上述方法的裝置進行介紹。參見圖5，為本發明實施例一種空閒存儲單元的查找裝置的結構示意圖。其中，存儲資源包括多個存儲單元，所述多個存儲單元的使用狀態通過多級存儲塊的使用狀態來表徵，其中，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵所述預定數量的存儲單元的使用狀態；當所述下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，所述使用狀態 為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊。其中，預定數量可以與處理器處理的數據位寬數相同。可以採用每個BIT位表示每一級中的一個存儲塊，若BIT位置0，則表明其代表的存儲塊空閒，即為被使用，若BIT位置I則表明其代表的存儲塊被使用。該裝置可以包括指令接收單元501，用於接收對空閒存儲單元的查找指令，所述空閒存儲單元為使用狀態為空閒的存儲單元。該指令接收單元501具體可以用於接收查找空閒存儲單元的位掃描指令。查找單元502，用於根據所述指令接收單元501接收到的查找指令，從所述多級存儲塊的最聞級存儲塊向所述最低級存儲塊逐級查找使用狀態為空閒的存儲塊。確定單元503，用於將所述最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。本發明實施例通過多級存儲塊對存儲單元進行管理，並通過該裝置的上述單元在查找空閒存儲單元時無需對存儲單元進行逐一查找，而只需進行逐級查找存儲塊即可快速查找到空閒存儲單元，該方法提高了對空閒存儲單元的查找效率，減小了對計算機性能的影響，而且，在每次查找時無論當前存儲資源的使用情況如何，只需針對存儲塊的分級級別進行查找即可，避免了出現性能急劇降低的情況。參見圖6，為本發明實施例一種電子設備的結構示意圖。該電子設備，例如計算機，可以包括存儲器601和處理器602。存儲器601中的存儲資源包括多個存儲單元，所述多個存儲單元的使用狀態通過多級存儲塊的使用狀態來表徵，其中，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵所述預定數量的存儲單元的使用狀態；當所述下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，所述使用狀態為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊。其中，預定數量 可以與所述處理器602處理的數據位寬數相同。處理器602，用於接收對空閒存儲單元的查找指令，所述空閒存儲單元為使用狀態為空閒的存儲單元；根據所述查找指令從所述多級存儲塊的最高級存儲塊向所述最低級存儲塊逐級查找使用狀態為空閒的存儲塊；將所述最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。該電子設備提高了對空閒存儲單元的查找效率，減小了對計算機性能的影響，而且，在每次查找時無論當前存儲資源的使用情況如何，只需針對多級存儲塊的分級級別進行查找即可，避免了出現性能急劇降低的情況。本領域普通技術人員可以意識到，結合本文中所公開的實施例描述的各示例的單元及算法步驟，能夠以電子硬體、或者計算機軟體和電子硬體的結合來實現。這些功能究竟以硬體還是軟體方式來執行，取決於技術方案的特定應用和設計約束條件。專業技術人員可以對每個特定的應用來使用不同方法來實現所描述的功能，但是這種實現不應認為超出本發明的範圍。所屬領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統、裝置和單元的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。在本申請所提供的幾個實施例中，應該理解到，所揭露的系統、裝置和方法，可以通過其它的方式實現。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系統，或一些特徵可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位於一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。另外，在本發明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。所述功能如果以軟體功能單元的形式實現並作為獨立的產品銷售或使用時，可以存儲在一個計算機可讀取存儲介質中。基於這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分或者該技術方案的部分可以以軟體產品的形式體現出來，該計算機軟體產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，伺服器，或者網絡設備等)或處理器(processor)執行本發明各個實施例所述方法的全部或部分步驟。而前述的存儲介質包括U盤、移動硬碟、只讀存儲器(ROM，Read-Only Memory)、隨機存取存儲器(RAM, Random Access Memory)、磁碟或者光碟等各種可以存儲程序代碼的介質。以上所述，僅為本發明的具體實施方式
，但本發明的保護範圍並不局限於此，任何熟悉本技術領域的技術人員在本發明揭露的技術範圍內，可輕易想到變化或替換，都應涵 蓋在本發明的保護範圍之內。因此，本發明的保護範圍應所述以權利要求的保護範圍為準。
權利要求
1.一種空閒存儲單元的查找方法，其特徵在於，存儲資源包括多個存儲單元，所述多個存儲單元的使用狀態通過多級存儲塊的使用狀態來表徵，其中，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵所述預定數量的存儲單元的使用狀態；當所述下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，所述使用狀態為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊，所述方法包括 接收對空閒存儲單元的查找指令，所述空閒存儲單元為使用狀態為空閒的存儲單元；根據所述查找指令從所述多級存儲塊的最高級存儲塊向所述最低級存儲塊逐級查找使用狀態為空閒的存儲塊； 將所述最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。
2.根據權利要求I所述的方法，其特徵在於，所述預定數量與處理器處理的數據位寬數相同。
3.根據權利要求I或2所述的方法，其特徵在於，每個比特表示每一級中的一個存儲塊。
4.根據權利要求I至3中任意一項所述的方法，其特徵在於，所述接收對空閒存儲單元的查找指令，具體為 接收查找空閒存儲單元的位掃描指令。
5.一種空閒存儲單元的查找裝置，其特徵在於，存儲資源包括多個存儲單元，所述多個存儲單元的使用狀態通過多級存儲塊的使用狀態來表徵，其中，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵所述預定數量的存儲單元的使用狀態；當所述下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，所述使用狀態為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊，所述裝置包括 指令接收單元，用於接收對空閒存儲單元的查找指令，所述空閒存儲單元為使用狀態為空閒的存儲單元； 查找單元，用於根據所述查找指令從所述多級存儲塊的最高級存儲塊向所述最低級存儲塊逐級查找使用狀態為空閒的存儲塊； 確定單元，用於將所述最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。
6.根據權利要求5所述的裝置，其特徵在於，所述預定數量與處理器處理的數據位寬數相同。
7.根據權利要求5或6所述的裝置，其特徵在於，每個比特表示每一級中的一個存儲塊。
8.根據權利要求5至7中任意一項所述的裝置，其特徵在於， 所述指令接收單元，具體用於接收查找空閒存儲單元的位掃描指令。
9.一種電子設備，其特徵在於，包括存儲器和處理器， 所述存儲器中的存儲資源包括多個存儲單元，所述多個存儲單元的使用狀態通過多級存儲塊的使用狀態來表徵，其中，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵所述預定數量的存儲單元的使用狀態；當所述下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，所述使用狀態為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊； 所述處理器，用於接收對空閒存儲單元的查找指令，所述空閒存儲單元為使用狀態為空閒的存儲單元；根據所述查找指令從所述多級存儲塊的最高級存儲塊向所述最低級存儲塊逐級查找使用狀態為空閒的存儲塊；將所述最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。
10.根據權利要求9所述的電子設備，其特徵在於，所述預定數量與所述處理器處理的數據位寬數相同。
全文摘要
本發明公開一種空閒存儲單元的查找方法及裝置。該查找方法中，存儲資源包括多個存儲單元，多個存儲單元的使用狀態由多級存儲塊的使用狀態來表徵，上一級中的每一存儲塊的使用狀態表徵相鄰下一級中的預定數量的存儲塊的使用狀態，最低級的每個存儲塊的使用狀態表徵預定數量的存儲單元的使用狀態；當下一級中的存儲塊中存在使用狀態為空閒的存儲塊時，該使用狀態為空閒的存儲塊的上一級存儲塊也為使用狀態為空閒的存儲塊，方法包括接收對空閒存儲單元的查找指令；根據查找指令從多級存儲塊的最高級存儲塊向最低級存儲塊逐級查找使用狀態為空閒的存儲塊；將最低級存儲塊中使用狀態為空閒的存儲塊對應的空閒存儲單元確定為要查找的空閒存儲單元。
文檔編號G06F12/02GK102968382SQ20121051948
公開日2013年3月13日 申請日期2012年12月6日 優先權日2012年12月6日
發明者文海, 黃巖 申請人:華為技術有限公司