Manajemen Memori Dinamis

Presentasi berjudul: "Manajemen Memori Dinamis"— Transcript presentasi:

1 Manajemen Memori Dinamis
Oleh : Solichul Huda, M.Kom, M.Kom

2 Pencatatan Pemakaian Memori
Memakai peta bit / bit map 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1

3 Pencatatan Pemakaian Memori
Memakai senarai berkait 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 P 3 H 3 5 P 8 2 H 10 1 P 11 2 H 13 2 P 15 2 H 17 3

4 Strategi Alokasi Memori
First-Fit Algoritm Bisa memori bit-map dan senarai berkait. Menscan sampai menemukan lubang besar yang mencukupi penempatan proses 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 P=3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

5 Strategi Alokasi Memori
Next-Fit Algoritm Diawali dari paling akhir ketemu segmen cocok 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 P=2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

6 Strategi Alokasi Memori
Best Fit Algoritm Mulai dari awal sampai akhir dicari yang cukup dan paling kecil 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 P=2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

7 Strategi Alokasi Memori
Worst-Fit Algoritm Dicari lubang yang terbesar 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 P=2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

8 Strategi Alokasi Memori
Quick-Fit Algoritm Mengelola 2 senarai yaitu lubang dan proses H 3 H 8 2 H 10 1 H 13 2 H 17 3

9 Sistem Buddy Algoritma pengelolaan memori yang memanfaatkan kelebihan penggunaan bilangan biner

10 Semula Permintaan 85 kb A Permintaan 45 Kb B Permiontaan 75 Kb A didealokasi Permintaan 55 KB B didealokasi D didealokasi C didealokasi