Re: your mail on mmap() to the kernel list

[Andrea Arcangeli]

On Sun, Dec 02, 2001 at 03:34:54PM -0800, Andrew Morton wrote:
> Peter Zaitsev wrote:
> > 
> > ...
> 
> It's very simple.  The kernel has a linked list of vma's for your
> process.  It is kept in address order.  Each time you request a
> new mapping, the kernel walks down that list looking for an address
> at which to place the new mapping.  This data structure is set up
> for efficient find-by-address, not for efficient find-a-gap.

exactly.

Andrea