manajemen memori dinamis

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