noimage

İçeriği Paylaş:

Bitmap ler ile Bellek Yönetimi

Bitmap ler ile Bellek YönetimiBitmap lerde, bellek tahsis edilecek minumum birimlere parçalanır.Her birimin sabit boyutu vardır.Her birim birkaç 8lik(word) kelime olabileceği gibi Kb. larda olabilir.Bitmap de bellekte bulunanan ve tahsis edilecek olan her birim için 1 bit olur.Bu bit 0 ise bellek birimi boş, 1 ise bu bellek birimi doludur.Tahsis edilecek olan bellek biriminin boyutu son derece önemlidir. Küçük seçilirse bitmap büyür.1Diğer problem, k boyutunda bir süreç belleğe konulmak istendiğinde tüm bitmap taranarak arka arkaya gelen k adet boş alan(0) bulmaktır. Bu işlem uzun sürer.Bağlı Listeler İle Bellek YönetimiDiğer yöntem bellekteki dolu ve boş alanların bağlı liste yapısı şeklinde gösterilmesidir.1Süreç sonlandığında ya da takaslandığında bu algoritma boş alanların birleştirilmesine olanak verdiği için yararlıdır.Bağlı Listeler ile Bellek Yönetiminde Bellek tahsis etme yöntemleriBellek yöneticisinin ne kadar bellek tahsis etmesi gerektiğini bildiğini varsayarak, birkaç algoritmaya bakalım.

  1. İlk Uygun Yer Algoritması (First Fit)

Bellek yöneticisi bağlı listeyi başından sonuna doğru tarar. Süreç için gerekli olan bellek boyutunu sağlayan ilk bulduğu boş bellek bölümünü sürece tahsis eder.Eğer bellek bölgesi sürecin istediğinden daha büyük ise belleği ikiye ayırır. Birinci parça sürecin istediği miktar, ikinci parça kalan kısımdır.2.Sonraki Uygun Yer Algoritması (Next Fit)İlk uygun yer algoritması ile aynı şekilde çalışır. Ancak bu algoritma en son bulduğu uygun yer bilgisini saklar.Bir sonraki aramada bağlı listenin başından değil, saklamış olduğu düğümden sona doğru aramaya başlar.3.En Uygun Yer Algoritması (Best Fit)Bu algoritma başından sonuna kadar tüm listeyi tarar. Süreç için gerekli olan bellek boyutuna en uygun olan en küçük hacimli boş bellek alanını listeden bulur. Bulmuş olduğu alanı sürece tahsis eder.En uygun yer algoritması, ilk uygun yer algoritmasına göre yavaştır ve geride bıraktığı boş bellek bölgeleri ilk uygun yer algoritmasına göre daha kullanışsızdır4.Hızlı Uygun Yer Algoritması (Quick Fit)Bu algoritma en fazla istenilen bellek boyutları için ayrı ayrı bağlı listeler tutar.Örneğin, bir tabloda 1..n arası girdi vardır. 1. girdi 4KB lık boşlukların listesini göstersin, 2. girdi 8 KB lık, 3. girdi 12 KB lık,…

İçeriği Paylaş:
İlginizi Çekebilir
Yorum Yapılmamış

Henüz Hiç Yorum Yapılmadı..

Yorum Yaz

Bitmap ler ile Bellek Yönetimi

İşletim Sistemleri

30/08/2017 | Yorum Yok | 88 | Mustafa Küçükakarsu