Bellek Yönetimi - First Fit

bellek-yonetimi-first-fit (büyük resim için tıklayın)

First Fit ile bellekteki ilk hücreden itibaren, kendi değerineeşit ya da büyük değer” aranılır ve bulunan ilk hücre üzerinde işlem gerçekleştirilir.

Örneğin 

Boşluk123456789101112
Boyut8KB20KB15KB2KB24KB20KB16KB10KB6KB15KB8KB6KB

şeklinde bir bellek - boşluk durum tablosu olsun. Bu belleğe 20 KB, 16 KB ve 8 KB verilerin hangi boşluklara eklenmesi gerektiğini First Fit ile açıklayalım.

  • 20 KB, 2. boşluğa kaydedilir ve 2 numaralı hücrede boşluk kalmamış, tamamen dolmuş olur,
  • 16 KB, 5. boşluğa kaydedilir ve 24 KB - 16 KB = 8 KB boşluk kalmış olur,
  • 8 KB, 1. boşluğa kaydedilir ve 1 numaralı hücrede boşluk kalmamış, tamamen dolmuş olur.

Son bellek - boşluk durum tablosu aşağıdaki gibidir.

Boşluk123456789101112
Boyut0015KB2KB8KB20KB16KB10KB6KB15KB8KB6KB

omurserdarr

Ömürcan Serdar, 30 Ağustos 2018 Perşembe 15:30 tarihinde kayıt oldu

Beğeni