Anda di halaman 1dari 4

BUDDY SYSTEM

Di dalam buddy system, blok-blok memori disediakan dengan ukuran 2K , L K U , dengan : 2L = ukuran blok terkecil yang dialokasikan 2U = ukuran blok terbesar yang dialokasikan; umumnya sama dengan ukuran memori keseluruhan yang tersedia untu dialokasikan. Langkah2 buddy system : Seluruh ruang yang tersedia untuk diperlakukan sebagai blok berukuran s sedemikian rupa sehingga 2U-1 , s 2U , blok keseluruhan akan dialokasikan. Apabila tidak, blok dipecah menjadi dua buddy berukuran sama 2U-1 . Apabila 2U-2 , s < 2U-1 , permintaan itu akan dialokasikan ke salah satu diantara kedua buddy tersebut. Apabila tidak, salah satu buddy akan dipecah lagi menjadi separuhnya.

Untuk lebih lengkapnya akan terlihat dari simulasi berikut :

Anda mungkin juga menyukai