Algoritma Penempatan pada Partisi Memori Dinamis

kali ini saya akan membahas mengenai algoritma penempatan yang ada pada partisi memori dinamis.. langsung aja,

terdapat 3 algoritma yang dapat digunakan

1. First Fit
2. Next Fit
3. Best Fit

Sesuai dengan urutan 1 sampai 3 dilihat dari tingkat efisien nya

First Fit merupakan algoritma penempatan yang paling bagus karena paling cepat dan paling sederhana. Pencarian blok memori kosong dimulai dari awal dan blok memori yang dipilih adalah blok memori yang pertama kali ditemukan dan ukurannya sesuai

Next Fit kurang efisien dibanding First Fit karena blok memori yang sering ditemukan berada pada ujung akhir memori yang merupakan blok memori yang ukurannya paling besar. Pencarian blok memori kosong dimulai dari lokasi placement terakhir

Best Fit biasanya merupakan performasi yang dapat dikatakan paling buruk dikarenakan proses pencariannya paling lama dan membebani prosesor. Pencarian nya memilih blok memori yang paling sedikit menyisakan ruang memori

Penyebab Fragmentasi Eksternal dalam Partisi Dinamis

Penyebab Fragmentasi Eksternal dalam Partisi Dinamis ?

Fragmentasi eksternal terjadi apabila sisa ruang memori yang terjadi jika ukuran proses memori lebih kecil dari pada ruang memori yang disediakan (di bebaskan)

lalu apa solusi nya ?

solusinya adalah dilakukan nya compaction sehingga sisa sisa ruang memori terkumpul menjadi satu maka sisa ruang memori menjadi besar