KernelNewbies:

How do we get to memdescs in a series of bisectable, small and reviewable steps?

Immediate projects

There are no dependencies between these projects. They can all be tackled by different people. If you want to work on one of them, please ask Matthew for an invite to the THP Cabal meeting for coordination purposes.

We may wish to do a "developer preview" where we just disable some modules without finishing the conversion so that people can evaluate the performance.

After those projects are complete

Then we can shrink struct page to 32 bytes:

struct folio {
    unsigned long flags;
    struct list_head lru;
    struct address_space *mapping;
    pgoff_t index;
    void *private;
    unsigned int _refcount;
    unsigned int _mapcount;
    unsigned int pincount;
    unsigned char order;
    /* 3 bytes available here */
    unsigned long pfn;
    struct mem_cgroup *memcg;
    /* Large folios will store more information here */
};

struct page {
    unsigned long flags;
    union {
        struct list_head buddy_list;
        struct list_head pcp_list;
        struct {
            unsigned long memdesc;
            union {
                unsigned long private;
                atomic_t _mapcount; // only used for folios?
            };
        };
    };
    int _refcount; // 0 for folios
};

For each memdesc (slab, folio, zpdesc, ptdesc, bump) in turn, we create a slab cache for it. Then we make page->compound_head point to the dynamically allocated memdesc rather than the first page. Then we can transition to the above layout.

Memdesc types

As in the fully shrunk struct page, bits 0-3 of memdesc are a type field that describes what the remaining bits are used for. However, types 0, 4, 8 and 12 all alias as "buddy" due to the storage of the buddy_list overlapping the memdesc field.

type

Meaning

Remaining bits in memdesc field

0

Buddy

buddy_list

1

Misc

See below

2

File

Pointer to struct folio

3

Anon

Pointer to struct folio

4

Buddy (alias)

5

Slab

Pointer to struct slab

6

Bump

Pointer to struct bump (TBD)

7

Movable

Pointer to struct movable (TBD)

8

Buddy (alias)

9

HWPoison

Pointer to struct hwpoison (TBD)

10

Accounted

Pointer to struct obj_cgroup

11

ZPDesc

Pointer to struct zpdesc

12

Buddy (alias)

13

KSM

Pointer to struct ksm (TBD)

14

PageTable

Pointer to struct ptdesc

15

unused

In this 2025 world, we copy page->flags from the first page to the folio, but leave it intact to keep code calling page_zone() working the way it does today. The union with the lru/buddy pointers means that memdesc types 0, 4, 8 and 12 are all used by free pages.

For a page in a folio, the usage is:

For accounted memory, there are several possibilities:

Notes:

Page2026

The next step is to shrink struct page to 16 bytes,

struct page {
    union {
        struct list_head buddy_list;
        struct {
            unsigned long memdesc;
            unsigned long private;
        };
    };
};

This will involve changes to page_zone(), page_to_nid() and so on.

After this, we can start working on removing accesses to page->private from device drivers. When that is finished, we can explore the various options presented in MatthewWilcox/BuddyAllocator

KernelNewbies: MatthewWilcox/Memdescs/Path (last edited 2025-03-17 20:02:37 by MatthewWilcox)