[發明專利]一種資源處理方法及終端

在審

• 申請號: 201611044955.2
• 申請日: 2016-11-24
• 公開（公告）號: CN108108307A
• 公開（公告）日: 2018-06-01
• 發明（設計）人: 涂曉強
• 申請（專利權）人: 中移（杭州）信息技術有限公司;中國移動通信集團公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張穎玲;李梅香

本發明實施例公開了一種資源處理方法及終端，上述方法可以包括：在傳輸第一數據時，獲取第一數據的第一空間長度；將第一空間長度與預設空間長度進行對比；當第一空間長度小于預設空間長度時，按照預設空間長度遍歷空閑資源塊，確定第一空閑資源塊，第一空閑資源塊大于等于預設空間長度；采用第一空閑資源塊給第一數據分配存儲資源。

技術領域

本發明涉及計算機領域中的存儲技術，尤其涉及一種資源處理方法及終端。

背景技術

存儲器是現代信息技術中用于保存程序和數據等信息的記憶設備，計算機可以將輸入的原始數據、計算機程序、計算的中間結果和最終運行結果等信息存儲至存儲器中，所以，存儲器的資源是否充足決定了計算機處理速度的快慢，近年來，隨著網絡的發展越來越迅速，計算機承載了越來越龐大的計算量和數據信息，而存儲器存儲的資源是固定且非常有限的，所以對存儲器的資源進行管理時，可以采用一些特殊的方法，以提高存儲器的運行效率，減少存儲空間的浪費。

目前，終端的操作系統可以通過空閑塊鏈表的形式對存儲器進行管理，如圖1所示，存儲器中的所有空閑塊以空閑塊鏈表的形式存儲，存儲器分配資源時，存儲器通過遍歷鏈表來查找合適的空閑塊；存儲器回收資源時，存儲器通過遍歷鏈表來查找合適的插入地址插入回收的資源塊。

然而，現有的空閑塊鏈表管理方式在進行了大量的分配和回收操作之后產生大量的空間碎片，這些長度非常小的空間碎片不能滿足分配要求，但鏈表中的碎片之和又大于待分配空間，導致了空間碎片過多、資源浪費的問題。

發明內容

為解決上述技術問題，本發明實施例期望提供一種資源處理方法及終端，能夠減少空間碎片，降低資源浪費。

本發明的技術方案是這樣實現的：

本發明實施例提供一種資源處理方法，包括：

在傳輸第一數據時，獲取所述第一數據的第一空間長度；

將所述第一空間長度與預設空間長度進行對比；

當所述第一空間長度小于所述預設空間長度時，按照所述預設空間長度遍歷空閑資源塊，確定第一空閑資源塊，所述第一空閑資源塊大于等于所述預設空間長度；

采用所述第一空閑資源塊給所述第一數據分配存儲資源。

在上述方案中，所述將所述第一空間長度與所述預設空間長度進行對比之后，所述采用所述第一空閑資源塊給所述第一數據分配存儲資源之前，所述方法還包括：

當所述第一空間長度大于等于所述預設空間長度時，按照所述第一空間長度遍歷所述空閑資源塊，確定所述第一空閑資源塊，所述第一空閑資源塊大于等于所述第一空間長度。

在上述方案中，所述采用所述第一空閑資源塊給所述第一數據分配存儲資源，包括：

當兩個所述預設空間長度之和，大于所述第一空閑資源塊的長度時，確定所述第一空閑資源塊為所述第一數據的存儲資源塊；

當兩個所述預設空間長度之和，小于等于所述第一空閑資源塊的長度時，從所述第一空閑資源塊中確定長度為所述預設空間長度的待分配資源塊，所述待分配資源塊為所述第一數據的存儲資源塊。

在上述方案中，所述采用所述第一空閑資源塊給所述第一數據分配存儲資源，包括：

當所述第一空間長度與所述預設空間長度之和，大于所述第一空閑資源塊的長度時，確定所述第一空閑資源塊為所述第一數據的存儲資源塊；

當所述第一空間長度與所述預設空間長度之和，小于等于所述第一空閑資源塊的長度時，從所述第一空閑資源塊中確定長度為所述第一空間長度的待分配資源塊，所述待分配資源塊為所述第一數據的存儲資源塊。