From: Graham Perkins <gperkins@dmu.ac.uk>
Subject: Re: IMPORTANT : BUDDY SYSTEM PROJECT ??????
Date: 1997/09/29
Date: 1997-09-29T00:00:00+00:00 [thread overview]
Message-ID: <342FD143.86@dmu.ac.uk> (raw)
In-Reply-To: 342813A1.EDE1B5BD@umac.mo
Eric , Chow Hoi Ka wrote:
> Who know what is BUDDY SYSTEM in OS ????
> Who have the information about BUDDY SYSTEM ???
The "Binary Buddy System" is used in some operating systems
for managing the allocation of memory space to processes.
Rather than maintaining a sequential list of free blocks,
the free space manager keeps a binary tree. Initial space
is made into a single block, allocation involves splitting
it into two "budies" until suitable a size block is generated.
This scheme pays off when processes release memory. A newly
released block can be quickly co-alesced with its buddy (if
its buddy is also free) since the buddies address can be
obtained by flipping bit N of the block. (where N is log
base 2 of the block's size).
You must read an operating system book to discover more detail.
> Who have some source codes in Ada, C/C++, Modula2 or Java of BUDDY
> SYSTEM ????
The people who implement operating systems. and they probably
didn't use Modula-2 or Ada or C++ or Java
next prev parent reply other threads:[~1997-09-29 0:00 UTC|newest]
Thread overview: 4+ messages / expand[flat|nested] mbox.gz Atom feed top
1997-09-24 0:00 IMPORTANT : BUDDY SYSTEM PROJECT ?????? Eric , Chow Hoi Ka
1997-09-29 0:00 ` Graham Perkins [this message]
1997-10-02 0:00 ` Peter Moylan
1997-10-03 0:00 ` David Turner
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox