間中游標(biāo)的位置處于A3和A4之間，第二查找單元以游標(biāo)的位置為起點(diǎn)，由低到高依次查找空閑區(qū)域的位置，在查找的過程中，可以通過判斷區(qū)域的狀態(tài)是否為非占用狀態(tài)，第二確定單元確定處于非占用狀態(tài)的空閑區(qū)域A5為距離游標(biāo)最近的空閑區(qū)域。
[0153]確定待寫入數(shù)據(jù)的大小，并確定待寫入數(shù)據(jù)需要占用的存儲(chǔ)空間為A5。這時(shí)，判斷模塊需要判斷空閑區(qū)域A5的容量是否能夠滿足待寫入數(shù)據(jù)的存儲(chǔ)空間要求，如果空閑區(qū)域A5的容量能夠滿足待寫入數(shù)據(jù)的存儲(chǔ)空間的要求，寫入模塊則將待寫入數(shù)據(jù)寫入空閑區(qū)域A5。
[0154]如果判斷出空閑區(qū)域A5的容量不能夠滿足待寫入數(shù)據(jù)的存儲(chǔ)空間的要求，則查找下一個(gè)空閑區(qū)域，由圖7可知，在查找到A6之后從Al重新開始查找，確定模塊確定空閑區(qū)域A2。在查找到空閑區(qū)域A2之后，寫入模塊將待寫入數(shù)據(jù)分配在空閑區(qū)域A5和空閑區(qū)域A2中。
[0155]將待寫入數(shù)據(jù)分配在空閑區(qū)域A5和空閑區(qū)域A2中之后，更新單元更新游標(biāo)的位置在A2和A3之間。
[0156]第二標(biāo)記單元標(biāo)記空閑區(qū)域A5和空閑區(qū)域A2的狀態(tài)為占用狀態(tài)。
[0157]本發(fā)明實(shí)施例還提供了一種計(jì)算機(jī)存儲(chǔ)介質(zhì)。該計(jì)算機(jī)存儲(chǔ)介質(zhì)可存儲(chǔ)有程序，該程序用于執(zhí)行上述的文件存儲(chǔ)空間回收方法中的部分或全部步驟。
[0158]需要說明的是，對(duì)于前述的各方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā)明所必須的。
[0159]在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒有詳述的部分，可以參見其他實(shí)施例的相關(guān)描述。
[0160]在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的裝置，可通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性或其它的形式。
[0161]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。
[0162]另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。
[0163]所述集成的單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可為個(gè)人計(jì)算機(jī)、服務(wù)器或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random Access Memory)、移動(dòng)硬盤、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0164]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種文件存儲(chǔ)空間回收方法，其特征在于，包括: 確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域； 判斷是否存在待寫入數(shù)據(jù)； 如果存在所述待寫入數(shù)據(jù)，查找所述空閑區(qū)域的位置，其中，所述空閑區(qū)域的位置保持不變；以及 在確定所述空閑區(qū)域的位置之后，向所述空閑區(qū)域?qū)懭胨龃龑懭霐?shù)據(jù)。2.根據(jù)權(quán)利要求1所述的文件存儲(chǔ)空間回收方法，其特征在于，所述空閑區(qū)域?yàn)槎鄠€(gè)空閑區(qū)域，所述多個(gè)空閑區(qū)域包括第一空閑區(qū)域和第二空閑區(qū)域，其中，在確定所述空閑區(qū)域的位置之后，向所述空閑區(qū)域?qū)懭胨龃龑懭霐?shù)據(jù)包括: 在確定所述第一空閑區(qū)域的位置之后，判斷所述第一空閑區(qū)域的容量是否小于所述待寫入數(shù)據(jù)所需的存儲(chǔ)空間； 如果所述第一空閑區(qū)域的容量小于所述待寫入數(shù)據(jù)所需的存儲(chǔ)空間，則確定所述第二空閑區(qū)域的位置；以及 將所述待寫入數(shù)據(jù)分配存儲(chǔ)到所述第一空閑區(qū)域和所述第二空閑區(qū)域。3.根據(jù)權(quán)利要求1所述的文件存儲(chǔ)空間回收方法，其特征在于，在確定所述空閑區(qū)域的位置之前，所述文件存儲(chǔ)空間回收方法還包括: 獲取所述文件存儲(chǔ)空間中游標(biāo)的位置，其中，所述游標(biāo)的位置為所述存儲(chǔ)空間最近一次寫入數(shù)據(jù)之后的位置； 以所述游標(biāo)為起點(diǎn)，在所述文件存儲(chǔ)空間中依次查找所述空閑區(qū)域；以及 確定距離所述游標(biāo)最近的空閑區(qū)域。4.根據(jù)權(quán)利要求3所述的文件存儲(chǔ)空間回收方法，其特征在于，在向所述空閑區(qū)域?qū)懭胨龃龑懭霐?shù)據(jù)之后，所述文件存儲(chǔ)空間回收方法還包括: 更新所述游標(biāo)的位置，其中，更新后所述游標(biāo)的位置處于所述待寫入數(shù)據(jù)占用的存儲(chǔ)空間的末端。5.根據(jù)權(quán)利要求1所述的文件存儲(chǔ)空間回收方法，其特征在于， 確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域之后，所述文件存儲(chǔ)空間回收方法還包括:將所述空閑區(qū)域由占用狀態(tài)標(biāo)記為非占用狀態(tài)， 向所述空閑區(qū)域?qū)懭胨龃龑懭霐?shù)據(jù)之后，所述文件存儲(chǔ)空間回收方法還包括:將所述空閑區(qū)域由非占用狀態(tài)標(biāo)記為占用狀態(tài)。6.一種文件存儲(chǔ)空間回收裝置，其特征在于， 第一確定單元，用于確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域； 判斷單元，用于判斷是否存在待寫入數(shù)據(jù)； 第一查找單元，用于在存在所述待寫入數(shù)據(jù)時(shí)，查找所述空閑區(qū)域的位置，其中，所述空閑區(qū)域的位置保持不變；以及 寫入單元，用于在確定所述空閑區(qū)域的位置之后，向所述空閑區(qū)域?qū)懭胨龃龑懭霐?shù)據(jù)。7.根據(jù)權(quán)利要求6所述的文件存儲(chǔ)空間回收裝置，其特征在于，所述空閑區(qū)域?yàn)槎鄠€(gè)空閑區(qū)域，所述多個(gè)空閑區(qū)域包括第一空閑區(qū)域和第二空閑區(qū)域，所述第一查找單元包括: 判斷模塊，用于在確定所述第一空閑區(qū)域的位置之后，判斷所述第一空閑區(qū)域的容量是否小于所述待寫入數(shù)據(jù)所需的存儲(chǔ)空間； 確定模塊，用于在所述第一空閑區(qū)域的容量小于所述待寫入數(shù)據(jù)所需的存儲(chǔ)空間時(shí)，確定所述第二空閑區(qū)域的位置；以及 寫入模塊，用于將所述待寫入數(shù)據(jù)分配存儲(chǔ)到所述第一空閑區(qū)域和所述第二空閑區(qū)域。8.根據(jù)權(quán)利要求6所述的文件存儲(chǔ)空間回收裝置，其特征在于，所述文件存儲(chǔ)空間回收裝置還包括: 獲取單元，用于在確定所述空閑區(qū)域的位置之前，獲取所述文件存儲(chǔ)空間中游標(biāo)的位置，其中，所述游標(biāo)的位置為所述存儲(chǔ)空間最近一次寫入數(shù)據(jù)之后的位置； 第二查找單元，用于在以所述游標(biāo)為起點(diǎn)，在所述文件存儲(chǔ)空間中依次查找所述空閑區(qū)域；以及 第二確定單元，用于確定距離所述游標(biāo)最近的空閑區(qū)域。9.根據(jù)權(quán)利要求8所述的文件存儲(chǔ)空間回收裝置，其特征在于，所述文件存儲(chǔ)空間回收裝置還包括: 更新單元，用于在向所述空閑區(qū)域?qū)懭胨龃龑懭霐?shù)據(jù)之后，更新所述游標(biāo)的位置，其中，更新后所述游標(biāo)的位置處于所述待寫入數(shù)據(jù)占用的存儲(chǔ)空間的末端。10.根據(jù)權(quán)利要求6所述的文件存儲(chǔ)空間回收裝置，其特征在于，所述文件存儲(chǔ)空間回收裝置還包括: 第一標(biāo)記單元，用于在確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域之后，將所述空閑區(qū)域由占用狀態(tài)標(biāo)記為非占用狀態(tài)， 第二標(biāo)記單元，用于在向所述空閑區(qū)域?qū)懭胨龃龑懭霐?shù)據(jù)之后，將所述空閑區(qū)域由非占用狀態(tài)標(biāo)記為占用狀態(tài)。
【專利摘要】本發(fā)明公開了一種文件存儲(chǔ)空間回收方法和裝置。其中，該文件存儲(chǔ)空間回收方法包括：確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域；判斷是否存在待寫入數(shù)據(jù)；如果存在待寫入數(shù)據(jù)，查找空閑區(qū)域的位置，其中，空閑區(qū)域的位置保持不變；以及在確定空閑區(qū)域的位置之后，向空閑區(qū)域?qū)懭氪龑懭霐?shù)據(jù)。通過本發(fā)明，解決了現(xiàn)有技術(shù)中對(duì)存儲(chǔ)空間進(jìn)行整理導(dǎo)致存儲(chǔ)設(shè)備損耗的問題，進(jìn)而達(dá)到了減低存儲(chǔ)設(shè)備損耗的效果。
【IPC分類】G06F12/02, G06F3/06, G06F17/30
【公開號(hào)】CN104933051
【申請(qǐng)?zhí)枴緾N201410099250
【發(fā)明人】婁繼冰, 李博, 鐘道振
【申請(qǐng)人】騰訊科技（深圳）有限公司
【公開日】2015年9月23日
【申請(qǐng)日】2014年3月17日