Download - Buddy System

Transcript

BUDDY SYSTEM

Di dalam buddy system, blok-blok memori disediakan dengan ukuran 2K , L K U , dengan :2L = ukuran blok terkecil yang dialokasikan2U = 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 :


Top Related