manajemen memori dinamis
DESCRIPTION
Manajemen Memori Dinamis. Oleh : Solichul Huda, M.Kom, M.Kom. Pencatatan Pemakaian Memori. Memakai peta bit / bit map. Pencatatan Pemakaian Memori. Memakai senarai berkait. Strategi Alokasi Memori. First-Fit Algoritm - PowerPoint PPT PresentationTRANSCRIPT
Manajemen MemoriDinamis
Oleh :Solichul Huda, M.Kom, M.Kom
Pencatatan Pemakaian Memori
• Memakai peta bit / bit map
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0
Pencatatan Pemakaian Memori
• Memakai senarai berkait
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
P 0 3 H 3 5 P 8 2 H 10 1
P 11
2 H 13
2 P 15
2 H 17 3
Strategi Alokasi Memori
• First-Fit Algoritm Bisa memori bit-map dan senarai
berkait. Menscan sampai menemukan lubang besar yang mencukupi penempatan proses
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
P=3
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
Strategi Alokasi Memori
• Next-Fit Algoritm Diawali dari paling akhir ketemu
segmen cocok
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
P=2
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
Strategi Alokasi Memori
• Best Fit Algoritm Mulai dari awal sampai akhir dicari yang
cukup dan paling kecil
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
P=2
Strategi Alokasi Memori
• Worst-Fit Algoritm Dicari lubang yang terbesar
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
0 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
19
P=2
Strategi Alokasi Memori
• Quick-Fit Algoritm Mengelola 2 senarai yaitu lubang dan
proses
H 0 3 H 8 2 H 10
1 H 13
2
H 17
3
Sistem Buddy
• Algoritma pengelolaan memori yang memanfaatkan kelebihan penggunaan bilangan biner
Semula
Permintaan 85 kb APermintaan 45 Kb A B
Permiontaan 75 Kb A
A didealokasi
Permintaan 55 KB
B didealokasi
D didealokasi
C didealokasi
1 2 3 4 5 6 7 8 9 10111213141516