Page 118 - C:\Users\RENO\Documents\MK Sistem Operasi\Folder Baru\
P. 118
memori saat unit memori bebas dan memerlukan ukuran bit map yang besar. Contohnya
sebagai berikut :
A B C
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1
1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
(B) Pencatatan Memakai Linked List
Pada proses ini sistem operasi mengelola linked list untuk segmen-segmen
memori yang telah dialikasikandan bebas. Memori yang digunakan untuk metode ini
lebih kecil dibansingkan dengan peta bit. Dealokasi sulit dilakukan karena terjadi
berbagai operasi penggabungan node-node dari linked list. Contohnya sebagai berikut :
P= Proses, H=Hole(lubang)
A B C
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
P 0 3 H 3 3 P 6 2 H 8 8
Panjang
Mulai dari .. H 21 1 P 16 5
104
