Hem iç hem de dış sınıflandırma, sistemin veri erişim hızını etkiler. Bunlar arasında temel bir fark vardır, yani İçsel parçalanma, sürece sabit büyüklükte bellek blokları, işlemin büyüklüğü ile ilgili olmadan sürece tahsis edildiğinde meydana gelir ve Dış parçalanma, işlemlerin dinamik olarak hafızaya tahsis edilmesi durumunda ortaya çıkar. Aşağıda ilerleyen ve aşağıda gösterilen karşılaştırma tablosu yardımıyla iç ve dış parçalanmanın ardındaki farklılıkları, nedenleri, çözümleri tartışalım.
Karşılaştırma Tablosu
Karşılaştırma için temel | İç Parçalanma | Dış parçalanma |
---|---|---|
Temel | Sabit boyutlu bellek blokları işlemlere tahsis edildiğinde ortaya çıkar. | Değişken boyutta bellek alanı işlemlere dinamik olarak tahsis edildiğinde ortaya çıkar. |
olay | İşleme atanan bellek işlem tarafından istenen bellekten biraz daha büyük olduğunda, bu tahsis edilen blokta dahili parçalanmaya neden olan boş alan yaratır. | İşlem bellekten silindiğinde, bellekte harici parçalanmaya neden olan boş alan yaratır. |
Çözüm | Hafıza değişken boyutlu bloklara bölünmeli ve prosese en uygun bloğu atayın. | Sıkıştırma, çağrı ve bölümlendirme. |
İç Parçalanma Tanımı
Dahili parçalanma, hafıza sabit boyutlu bloklara bölündüğünde oluşur. Bellek için bir işlem istediğinde, sabit boyutlu blok işleme ayrılır. Sürece atanan belleğin istenen bellekten biraz daha büyük olması durumunda, atanmış ve istenen bellek arasındaki fark Dahili parçalanmadır .
Sabit boyutlu bloğun içindeki bu artık alan, işlem tarafından hafıza talebini yerine getirmek için yeterli olmayacağından hiçbir işleme tahsis edilemez. İçsel parçalanmayı bir örnek yardımıyla anlayalım. Bellek alanı, 18, 464 baytlık sabit boyutlu bloklara bölünmüştür. Diyelim ki 18.460 bayt için bir işlem talebi ve 18.464 bayt bölümlenmiş sabit boyutlu bir blok işleme ayrıldı. Sonuç, 18464 baytın 4 baytı, iç parçalanma olan boş kaldı.
İç parçalanma nedeniyle yaratılan iç deliklerin takip edilme masrafı büyük ölçüde iç deliklerin sayısından fazladır. Dahili parçalanma sorunu , belleği değişken boyutlu bir bloğa bölerek ve en iyi boyutlu bloğu, bellek isteyen bir işleme atayarak çözülebilir. Yine de, iç parçalanma sorununu tamamen ortadan kaldırmayacak, ancak bir dereceye kadar azaltacaktır.
Dış Parçalamanın Tanımı
Harici parçalanma, bir işlemin hafıza talebini yerine getirmek için hafızada yeterli bir alan olduğunda meydana gelir. Ancak, işlemin bellek talebi, mevcut bellek bitişik olmayan bir şekilde olduğu için yerine getirilemez. Birinci veya en uygun bellek ayırma stratejisini uygularsanız, harici parçalanmaya neden olur.
Bir işlem yüklendiğinde ve bellekten çıkarıldığında, boş alan, hafıza alanında delik yaratır ve hafıza alanında bu kadar çok delik vardır, buna Dış parçalanma denir. İlk uyum ve en uygun uyum, dış parçalanma miktarını etkilese de, tamamen ortadan kaldırılamaz. Sıkıştırma, harici parçalanma için bir çözüm olabilir.
Sıkıştırma algoritması tüm bellek içeriğini bir tarafa karıştırır ve büyük bir bellek bloğunu serbest bırakır. Ancak sıkıştırma algoritması pahalıdır. Bir sürecin bitişik olmayan bir şekilde fiziksel bellek kazanmasını sağlayacak olan dış parçalanma sorununu çözmek için alternatif bir çözüm vardır. Bu çözümü elde etmek için teknikler sayfalama ve segmentasyondur.
İç ve Dış parçalanma arasındaki anahtar farklar
- İç ve dış parçalanmanın ortaya çıkmasının ardındaki temel sebep, iç kısım parçalanmanın, bellek sabit boyutlu bloklara bölündüğü zaman meydana gelmesi, dış parçalanmanın ise bellek değişken büyüklükteki bloklara bölündüğü zaman meydana gelmesidir .
- Sürece ayrılan bellek bloğu, istenen bellekten biraz daha büyük olduğu ortaya çıktığında, ayrılmış bellek bloğunda kalan boş alan dahili parçalanmaya neden olur. Diğer yandan, işlem bellekten çıkarıldığında, bellekte harici parçalanma olarak adlandırılan bir deliğe neden olan boş alan yaratır.
- Dahili parçalanma problemi, hafızanın değişken büyüklükteki bloklara bölünmesi ve istenen işleme en uygun bloğun atanması ile çözülebilir. Bununla birlikte, harici parçalanma için çözüm sıkıştırmadır, ancak uygulanması pahalıdır, bu nedenle işlemlerin bitişik olmayan bir şekilde fiziksel hafıza kazanmasına izin verilmeli, bunu yapmak için sayfalama ve bölümlendirme tekniği tanıtılmalıdır.
Sonuç:
İç parçalanma sorunu azaltılabilir, ancak tamamen ortadan kaldırılamaz. Sayfalama ve bölümleme, bir sürecin bitişik olmayan bir biçimde hafızaya alınmasına izin verilerek dış parçalanma nedeniyle serbest kalan alanın kullanılmasına yardımcı olmaktadır.