linux-kernel - Re: Is there a different memory allocation path other than the buddy allocator?

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Message-ID: <88d5164f-0261-469c-5549-4d97a7936775@redhat.com>
Date:   Wed, 28 Apr 2021 16:44:36 +0200
From:   David Hildenbrand <david@...hat.com>
To:     Shivank Garg <shivankgarg98@...il.com>,
        linux-kernel@...r.kernel.org, linux-mm@...ck.org,
        akpm@...ux-foundation.org, gregkh@...uxfoundation.org,
        sergey.senozhatsky@...il.com, pmladek@...e.com
Subject: Re: Is there a different memory allocation path other than the buddy
 allocator?

On 28.04.21 09:37, Shivank Garg wrote:
> Hi Everyone!
> 
> I'm understanding memory allocation in Linux and doing some changes in
> buddy allocator (__alloc_pages_nodemask) for my experiments. I create
> a new flag in `struct page->flags` (by adding a new flag in `enum
> pageflags` in `page-flags.h`. I set this bit permanently in
> __alloc_pages_nodemask (to not to be cleared once set and survive all
> further allocation and freeing). But I'm not able to see expected
> behavior.
> 
> I'm guessing this is because Linux is also using some different path
> to allocate memory (probably during boot). Is my hypothesis correct?
> 
> Is there any different memory allocation path other than buddy
> allocator? Where can I find it?

memblock is the early memory allocator during boot, before the buddy is 
up and running. The range allocator (e.g., alloc_contig_range()) is some 
kind of mechanism that builds up on top of the buddy. Other allcoators 
(hugetlb, slab, ...) might cache some pages, but effectively get 
"physical memory" either via memblock or the buddy.

CMA is another special-purpose allocator which reserves physical memory 
areas via memblock and then uses the range allocator to actually 
allocate memory inside these reserved regions at runtime.

-- 
Thanks,

David / dhildenb