文件存儲(chǔ)空間回收方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉計(jì)算機(jī)領(lǐng)域，具體而言，涉及一種文件存儲(chǔ)空間回收方法和裝置。
【背景技術(shù)】
[0002]存儲(chǔ)空間管理分配和回收是文件系統(tǒng)的一個(gè)重要組成部分。存儲(chǔ)空間分配的合理性直接影響系統(tǒng)的負(fù)載均衡，同時(shí)對(duì)存儲(chǔ)介質(zhì)的使用壽命也存在重要影響。系統(tǒng)在運(yùn)行中，由于文件的刪除，會(huì)不定時(shí)的產(chǎn)生空閑區(qū)域，大量空間區(qū)域的堆積會(huì)使系統(tǒng)性能越來(lái)越慢。因此空閑區(qū)域的回收和整理對(duì)文件系統(tǒng)是非常有意義的。空閑區(qū)域
[0003]通用的文件系統(tǒng)中的文件數(shù)據(jù)順序存儲(chǔ)在存儲(chǔ)設(shè)備中，各個(gè)存儲(chǔ)塊大小不一，如圖1所示，存儲(chǔ)設(shè)備中存在F1-F8的文件數(shù)據(jù)，在存儲(chǔ)塊F8的后端還存在空閑的存儲(chǔ)空間。當(dāng)系統(tǒng)運(yùn)行一段時(shí)間后，存儲(chǔ)設(shè)備上就會(huì)產(chǎn)生大量碎片，如文件刪除，空間分配造成的零碎的存儲(chǔ)空間等，假設(shè)Fl、F3、F5被刪除，則會(huì)產(chǎn)生空閑區(qū)域Fl、F3、F5，如圖2所示。
[0004]現(xiàn)有的存儲(chǔ)空間回收方法是對(duì)空閑區(qū)域空間進(jìn)行整理，將碎片空間遷移至新的存儲(chǔ)設(shè)備，用新的存儲(chǔ)設(shè)備替換老的存儲(chǔ)設(shè)備，或者移動(dòng)數(shù)據(jù)進(jìn)行重新緊湊存儲(chǔ)兩種方式，圖3示出了重新緊湊存儲(chǔ)后的存儲(chǔ)空間。整理后，存儲(chǔ)設(shè)備的中的空閑區(qū)域可以被重復(fù)利用。
[0005]但是，存儲(chǔ)空間的整理帶來(lái)額外讀寫操作，如果頻繁刪除文件，存儲(chǔ)設(shè)備在短時(shí)間內(nèi)就會(huì)存在大量的存儲(chǔ)空間的空閑區(qū)域，文件系統(tǒng)需要持續(xù)進(jìn)行空閑區(qū)域的整理，增加存儲(chǔ)設(shè)備讀寫操作帶來(lái)系統(tǒng)性能和負(fù)載上的壓力，同時(shí)增加存儲(chǔ)設(shè)備的損耗，降低存儲(chǔ)設(shè)備的使用壽命。
[0006]針對(duì)現(xiàn)有技術(shù)中對(duì)存儲(chǔ)空間進(jìn)行整理導(dǎo)致存儲(chǔ)設(shè)備損耗的問(wèn)題，目前尚未提出有效的解決方案。

【發(fā)明內(nèi)容】

[0007]本發(fā)明的主要目的在于提供一種文件存儲(chǔ)空間回收方法和裝置，以解決現(xiàn)有技術(shù)中對(duì)存儲(chǔ)空間進(jìn)行整理導(dǎo)致存儲(chǔ)設(shè)備損耗的問(wèn)題。
[0008]為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種文件存儲(chǔ)空間回收方法。根據(jù)本發(fā)明的文件存儲(chǔ)空間回收方法包括:確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域；判斷是否存在待寫入數(shù)據(jù)；如果存在待寫入數(shù)據(jù)，查找空閑區(qū)域的位置，其中，空閑區(qū)域的位置保持不變；以及在確定空閑區(qū)域的位置之后，向空閑區(qū)域?qū)懭氪龑懭霐?shù)據(jù)。
[0009]為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，提供了一種文件存儲(chǔ)空間回收裝置。根據(jù)本發(fā)明的文件存儲(chǔ)空間回收裝置包括:第一確定單元，用于確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域；判斷單元，用于判斷是否存在待寫入數(shù)據(jù)；第一查找單元，用于在存在待寫入數(shù)據(jù)時(shí)，查找空閑區(qū)域的位置，其中，空閑區(qū)域的位置保持不變；以及寫入單元，用于在確定空閑區(qū)域的位置之后，向空閑區(qū)域?qū)懭氪龑懭霐?shù)據(jù)。
[0010]通過(guò)本發(fā)明實(shí)施例，采用確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域；判斷是否存在待寫入數(shù)據(jù)；如果存在待寫入數(shù)據(jù)，查找空閑區(qū)域的位置，其中，空閑區(qū)域的位置保持不變；以及在確定空閑區(qū)域的位置之后，向空閑區(qū)域?qū)懭氪龑懭霐?shù)據(jù)的方法，解決了現(xiàn)有技術(shù)中對(duì)存儲(chǔ)空間進(jìn)行整理導(dǎo)致存儲(chǔ)設(shè)備損耗的問(wèn)題，進(jìn)而達(dá)到了減低存儲(chǔ)設(shè)備損耗的效果O
【附圖說(shuō)明】
[0011]構(gòu)成本申請(qǐng)的一部分的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中:
[0012]圖1是根據(jù)現(xiàn)有技術(shù)中存儲(chǔ)設(shè)備的存儲(chǔ)空間示意圖；
[0013]圖2是根據(jù)現(xiàn)有技術(shù)的刪除文件得到空閑空間的示意圖；
[0014]圖3是根據(jù)現(xiàn)有技術(shù)對(duì)存儲(chǔ)空間重新緊湊存儲(chǔ)的示意圖；
[0015]圖4是根據(jù)本發(fā)明第一實(shí)施例的文件存儲(chǔ)空間回收方法的流程圖；
[0016]圖5是根據(jù)本發(fā)明第二實(shí)施例的文件存儲(chǔ)空間回收方法的流程圖；
[0017]圖6是根據(jù)本發(fā)明第三實(shí)施例的文件存儲(chǔ)空間回收方法的流程圖；
[0018]圖7是根據(jù)本發(fā)明實(shí)施例的帶游標(biāo)的存儲(chǔ)空間的示意圖；
[0019]圖8是根據(jù)本發(fā)明實(shí)施例的固定長(zhǎng)度存儲(chǔ)空間的示意圖；
[0020]圖9是根據(jù)本發(fā)明第一實(shí)施例的文件存儲(chǔ)空間回收裝置的示意圖；
[0021]圖10是根據(jù)本發(fā)明第二實(shí)施例的文件存儲(chǔ)空間回收裝置的流程圖；以及
[0022]圖11是根據(jù)本發(fā)明第三實(shí)施例的文件存儲(chǔ)空間回收裝置的示意圖。
【具體實(shí)施方式】
[0023]需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。
[0024]為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分的實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。
[0025]需要說(shuō)明的是，本發(fā)明的說(shuō)明書(shū)和權(quán)利要求書(shū)及上述附圖中的術(shù)語(yǔ)“第一”、“第二”等是用于區(qū)別類似的對(duì)象，而不必用于描述特定的順序或先后次序。應(yīng)該理解這樣使用的數(shù)據(jù)在適當(dāng)情況下可以互換，以便這里描述的本發(fā)明的實(shí)施例能夠以除了在這里圖示或描述的那些以外的順序?qū)嵤?。此外，術(shù)語(yǔ)“包括”和“具有”以及他們的任何變形，意圖在于覆蓋不排他的包含，例如，包含了一系列步驟或單元的過(guò)程、方法、系統(tǒng)、產(chǎn)品或設(shè)備不必限于清楚地列出的那些步驟或單元，而是可包括沒(méi)有清楚地列出的或?qū)τ谶@些過(guò)程、方法、產(chǎn)品或設(shè)備固有的其它步驟或單元。
[0026]本發(fā)明實(shí)施例提供了一種文件存儲(chǔ)空間回收方法。在系統(tǒng)運(yùn)行的過(guò)程中，由于文件存儲(chǔ)空間需要反復(fù)刪除和存儲(chǔ)文件，產(chǎn)生大量零碎的空閑區(qū)域，這些零碎的空閑區(qū)域堆積就導(dǎo)致系統(tǒng)運(yùn)行緩慢，降低系統(tǒng)的性能，為了避免上述情況的發(fā)生，通常會(huì)對(duì)零碎的空間區(qū)域進(jìn)行整理，重新緊湊存儲(chǔ)。但是，重新緊湊存儲(chǔ)就會(huì)帶來(lái)反復(fù)的讀寫操作，反復(fù)的讀寫操作就會(huì)導(dǎo)致存儲(chǔ)設(shè)備的損耗。本發(fā)明實(shí)施例的文件存儲(chǔ)空間回收方法能夠在刪除文件得到空閑區(qū)域之后，不通過(guò)緊湊存儲(chǔ)，直接向空閑區(qū)域內(nèi)重新寫入數(shù)據(jù)，從而減少了存儲(chǔ)設(shè)備反復(fù)讀寫操作，不僅達(dá)到了文件存儲(chǔ)空間回收的目的，還減少了存儲(chǔ)設(shè)備的損耗。
[0027]以下結(jié)合附圖對(duì)本發(fā)明實(shí)施例的文件存儲(chǔ)空間回收方法進(jìn)行說(shuō)明。
[0028]圖4是根據(jù)本發(fā)明第一實(shí)施例的文件存儲(chǔ)空間回收方法的流程圖。如圖所示，該文件存儲(chǔ)空間回收方法包括:
[0029]步驟S402，確定文件存儲(chǔ)空間中刪除文件產(chǎn)生的空閑區(qū)域。
[0030]在文件存儲(chǔ)空間中存儲(chǔ)多個(gè)文件，在刪除文件存儲(chǔ)空間中的文件之后，在存儲(chǔ)空間的相應(yīng)位置會(huì)產(chǎn)生空閑區(qū)域。
[0031]如圖1，文件存儲(chǔ)空間存儲(chǔ)有文件數(shù)據(jù)F1-F8，刪除文件F1、F3和F5之后，在原先存儲(chǔ)文件F1、F3和F5的文件存儲(chǔ)空間中相應(yīng)產(chǎn)生空閑區(qū)域F1、F3和F5。
[0032]步驟S404，判斷是否存在待寫入數(shù)據(jù)。
[0033]為了重復(fù)利用文件存儲(chǔ)空間，在刪除文件產(chǎn)生空閑區(qū)域之后，判斷是否存在待寫入數(shù)據(jù)，如果存在待寫入數(shù)據(jù)，則可以將待寫入數(shù)據(jù)寫入文件存儲(chǔ)空間中的空閑區(qū)域。
[0034]步驟S406，如果存在待寫入數(shù)據(jù)，查找空閑區(qū)域的位置，其中，空閑區(qū)域的位置保持不變。
[0035]如果判斷出存在待寫入數(shù)據(jù)，則在文件存儲(chǔ)空間中查找空閑區(qū)域的位置。這里查找到的空閑區(qū)域的位置與刪除文件后產(chǎn)生的空閑區(qū)域的位置相同。需要說(shuō)明的是，刪除文件后產(chǎn)生的空閑區(qū)域的位置保持不變，即對(duì)刪除文件后產(chǎn)生的空閑區(qū)域不進(jìn)行緊湊存儲(chǔ)，如圖2，刪除F3后產(chǎn)生的空閑區(qū)域?yàn)镕3，其位置保持不變。
[0036]步驟S408，在確定空閑區(qū)域的位置之后，向空閑區(qū)域?qū)懭氪龑懭霐?shù)據(jù)。
[0037]在確定空閑區(qū)域的位置之后，可以向這些空閑區(qū)域?qū)懭氪龑懭霐?shù)據(jù)，寫入數(shù)據(jù)時(shí)可以根據(jù)數(shù)據(jù)的大小確定向一個(gè)或者多個(gè)空閑區(qū)域?qū)懭霐?shù)據(jù)。如何寫入數(shù)據(jù)，本發(fā)明實(shí)施例的下述實(shí)施例中會(huì)有詳細(xì)說(shuō)明，在此不做贅述。
[0038]通過(guò)上述實(shí)施例，向刪除文件后產(chǎn)生的空閑區(qū)域內(nèi)寫入待寫入數(shù)據(jù)的過(guò)程中，不需要對(duì)空閑區(qū)域進(jìn)行緊湊存儲(chǔ)操作，避免了對(duì)存儲(chǔ)設(shè)備進(jìn)行多次反復(fù)的讀寫操作，減少了對(duì)存儲(chǔ)設(shè)備的損耗，從而解決了現(xiàn)有技術(shù)中對(duì)存儲(chǔ)空間進(jìn)行整理導(dǎo)致存儲(chǔ)設(shè)備損耗的問(wèn)題，進(jìn)而達(dá)到了減低存儲(chǔ)設(shè)備損耗的效果。
[0039]圖5是根據(jù)本發(fā)明第二實(shí)施例的文件存儲(chǔ)空間回收方法的流程圖。該實(shí)施例中，空閑區(qū)域?yàn)槎鄠€(gè)空閑區(qū)域，多個(gè)空閑區(qū)域包括第一空閑區(qū)域和第二空閑區(qū)域，其中，在確定空閑區(qū)域的位置之后，向空閑區(qū)域?qū)懭氪龑懭霐?shù)據(jù)包括如下步驟:
[0040]步驟S502，在確定第一空閑區(qū)域的位置之后，判斷第一空閑區(qū)域的容量是否小于待寫