Boş alan bit eşlem - Free space bitmap - Wikipedia

Boş Alan Bitmapleri tahsis edilenleri izlemek için kullanılan bir yöntemdir sektörler bazıları tarafından dosya sistemleri. En basit tasarım oldukça verimsiz olsa da, bazı modern dosya sistemleri tarafından boş alan bitmaplerinin gelişmiş veya hibrit uygulamaları kullanılmaktadır.

Misal

Boş alan bit eşleminin en basit biçimi bir bit dizisi yani bir blok bitler. Bu örnekte, sıfır, serbest bir sektörü belirtirken, bir, kullanımda olan bir sektörü gösterir. Her sektör sabit boyutta olacaktır. Açıklayıcı amaçlar için 4 kullanacağızGiB sabit sürücü 4096 ile bayt sektörler ve bit eşlemin kendisinin başka bir yerde depolandığını varsayın. Örnek disk, her sektör için bir tane olmak üzere 1.048.576 bit veya 1MiB. Sürücünün boyutunun artırılması, bit eşlemin boyutunu orantılı olarak artırırken, kesim boyutunu çoğaltmak orantılı bir küçültme üretecektir.

Ne zaman işletim sistemi (OS) bir dosya yazmalıdır, dosyayı sığdırmak için yeterli boş yer bulana kadar bitmap'i tarayacaktır. Örnek sürücüde 12 KiB dosyası saklandıysa, üç sıfır bit bulunur, birlere değiştirilir ve veriler bu bitlerle temsil edilen üç sektör boyunca yazılır. Dosya daha sonra 8 KiB'ye düşürülürse, son sektörün biti yeniden sıfıra ayarlanarak tekrar kullanıma hazır olduğunu gösterir.

Avantajlar

  • Basit: Her bit doğrudan bir sektöre karşılık gelir
  • Hızlı rastgele erişim tahsis kontrolü: Bir sektörün serbest olup olmadığını kontrol etmek, karşılık gelen biti kontrol etmek kadar basittir
  • Hızlı silme: Silme sırasında verilerin üzerine yazılmasına gerek yoktur;[açıklama gerekli ] karşılık gelen biti çevirmek yeterli
  • Sabit maliyet: Hem avantaj hem de dezavantaj. Boş alan bilgilerini depolamak için kullanılan diğer teknikler, boş alan kapsamlarının sayısına ve boyutuna bağlı olarak değişken bir ek yük miktarına sahiptir. Bitmap'ler kendi ideal koşullarında asla diğer teknikler kadar başarılı olamazlar, ancak patolojik vakalara da maruz kalmazlar. Bitmap asla büyümediğinden, küçülmediğinden veya hareket ettiğinden, istenen bilgileri bulmak için daha az arama gerekir
  • Sürücü boyutunun yüzdesi olarak düşük depolama ek yükü: Nispeten küçük sektör boyutlarında bile, bit eşlem için gereken depolama alanı küçüktür. A 2TiB sürücü sadece 64 adet ile tam olarak temsil edilebilirMiB bit eşlem.

Dezavantajları

  • Daha büyük diskler için israf: Basit tasarım, son derece büyük hacimler için (mutlak anlamda) büyük miktarda alanı boşa harcamaya başlar[1]
  • Yetersiz ölçeklenebilirlik: Boyut, disk boyutunun bir yüzdesi olarak önemsiz kalırken, disk doldukça boş alan bulma yavaşlar. Bit eşlem mevcut olandan daha büyükse hafıza, performans tüm işlemlerde aniden düşüyor[1]
  • Parçalanma: Bulundukları gibi serbest sektörler alınırsa, sık dosya oluşturma ve silme işlemlerine sahip sürücüler hızla parçalanır. Arama bitişik blokları bulmaya çalışırsa, boş alan bulma, orta derecede dolu diskler için bile çok daha yavaş hale gelir.

İleri teknikler

Sürücü boyutu büyüdükçe, boş alanı taramak için gereken süre mantıksız hale gelebilir. Bunu ele almak için, boş alan bitmaplerinin gerçek dünya uygulamaları, boş alan üzerindeki bilgileri merkezileştirmenin yollarını bulacaktır. Bir yaklaşım, bitmap'i birçok parçaya bölmektir. Ayrı bir dizi daha sonra her parçadaki boş sektörlerin sayısını depolar, böylece yetersiz alana sahip parçalar kolayca atlanabilir ve toplam boş alan miktarının hesaplanması daha kolaydır. Boş alan bulmak artık önce özet dizisinin aranmasını, ardından mevcut kesin sektörler için ilişkili bitmap parçasının aranmasını gerektirir.[1]

Bu yaklaşım, boş alan bulma maliyetini büyük ölçüde azaltır, ancak yer açma sürecine yardımcı olmaz. Özet dizisinin ve bit eşlemin birleşik boyutu bellekte kolayca depolanabilecek olandan daha büyükse ve dağınık sektörlere sahip çok sayıda dosya serbest bırakılırsa, tüm sektörleri bulmak, özet sayacını azaltmak için muazzam miktarda disk erişimi gerekir ve bitleri sıfıra geri çevirin. Artık diskten okumadan boş alanı hızlı bir şekilde özetleme işlevini yerine getirmediği için bu, bit eşlemin faydalarını büyük ölçüde azaltır.

Ayrıca bakınız

Referanslar

  1. ^ a b c Bonwick, Jeff (2007-09-14). "Uzay Haritaları". Arşivlenen orijinal 1 Nisan 2009. Alındı 2009-10-02.