From: "Stephen C. Tweedie" <sct@redhat.com>
To: Guilherme Carvalho <gaqc@feop.com.br>
Cc: linux-mm@kvack.org
Subject: Re: Idea to improve the performance of the Kernel Memory Allocation
Date: Mon, 15 May 2000 13:39:33 +0100 [thread overview]
Message-ID: <20000515133933.A24812@redhat.com> (raw)
In-Reply-To: <391F6245.7D543933@feop.com.br>; from gaqc@feop.com.br on Sun, May 14, 2000 at 11:34:45PM -0300
Hi,
On Sun, May 14, 2000 at 11:34:45PM -0300, Guilherme Carvalho wrote:
>
> If I am right, the buddy allocation algorithm first searches for blocks
> of pages of the size requested and follows the chain of free pages that
> is queued on the list element of the the free_area data structure.
No. The free pages are held on linked lists, one list for each size.
We never have to follow free page chains looking for pages. We just
allocate the first available free 4k page, and if no such page exists,
we find an 8k page, split it, and return one of the 4k subpages (the
other one is placed on the 4k free page list).
We never have to walk over more than one page of any given size.
--Stephen
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux.eu.org/Linux-MM/
prev parent reply other threads:[~2000-05-15 12:39 UTC|newest]
Thread overview: 2+ messages / expand[flat|nested] mbox.gz Atom feed top
2000-05-15 2:34 Guilherme Carvalho
2000-05-15 12:39 ` Stephen C. Tweedie [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20000515133933.A24812@redhat.com \
--to=sct@redhat.com \
--cc=gaqc@feop.com.br \
--cc=linux-mm@kvack.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox