buddy system

Upload: novi-setiawatri

Post on 02-Mar-2016

6 views

Category:

Documents


0 download

DESCRIPTION

Sistem buddy merupakan algoritma pengelolaan alokasi memori dimana pengalokasian memori untuk suatu proses dilakukan dengan memecah satu blok memori bebas menjadi dua bagian yang sama besar. Pemecahan dilakukan secara rekursif sehingga didapat blok yang besarnya sesuai kebutuhan.

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 :