Memory & paging
A fixed ladder and a 4 KB frame allocator.
NebOS identity-maps physical RAM with 4 MB pages and hands out 4 KB frames from a bitmap. A small set of low-memory addresses is fixed by the boot path and the ABI; everything else — process stacks, window canvases, the ring-3 heap and the rootfs copy — is dynamic.
Physical memory
The real-mode stage probes INT 15h E820 and writes the
map to 0x1000; the UEFI loader synthesises the same
structure from GetMemoryMap. mm.c
starts with every page marked used, frees the E820 “usable RAM”
ranges, then reserves the regions the kernel already owns.
MM_MAX_PHYS,
include/phys.h). The identity map covers
[0, 0x40000000) and ring-3 space starts at
USER_BASE = 0x40000000, so RAM above 1 GB is
ignored until a highmem zone exists; paging.c
statically asserts the two never overlap. The VGA shadow reserve is conservative: the
actual buffer is smaller, but the gap keeps a future resolution bump
from colliding with allocated pages.
Address landmarks
These addresses are part of the boot contract or the kernel ABI. Changing one requires updating the assembly, linker scripts, headers and this table together.
| Address | Purpose | Written by / notes |
|---|---|---|
0x500 | Boot info, 12 dwords | VESA stage, UEFI loader or kexec; bootinfo.h |
0x600 | Boot framebuffer info | VESA stage or UEFI loader; vga.h |
0x7C00 | Boot-sector load address / UEFI handoff stack top | BIOS and UEFI trampoline |
0x7E00 | Kernel load address and VESA-stage entry | kernel.ld |
0x800 | kexec and UEFI trampoline | Relocated at runtime; below the kernel |
0x900 | kexec/UEFI flat GDT and GDTR | Built at runtime; below the kernel |
0x1000 | E820 memory map | VESA stage, UEFI loader or kexec; parsed by mm.c |
0x3000 | UHCI frame list | 1024 × 4 bytes, 4 KB aligned |
0x4000 | ISA DMA buffer | One sector, used by the floppy driver |
0x6000 | AP real/protected-mode trampoline | SIPI vector 0x06; image ends below 0x6C00 |
0x6C00 | AP trampoline real-mode stack top | Grows down |
0x6F00 | AP startup info block | CR3, stack top, C entry, CPU index |
0x60000 | Former rootfs staging | No longer used by the loader; kernel BSS/stack may use it |
_end | Kernel end | kernel.ld asserts _end ≤ 0x90000 |
0x900000 | Boot pack (written directly by the legacy stage), then the frame bitmap right after it; dynamic stacks and kexec staging | The pack is freed after ramfs_init takes its copy; the bitmap stays |
0x100000 | VGA shadow buffer base | VGA_SHADOW_BASE; 8 MB reserved |
0x40000000 | Ring-3 ELF link/load address | USER_BASE, 4 MB window up to 0x40400000 |
0x50000000 | Ring-3 window canvas | USER_WIN_BASE, 4 MB slot |
0x58000000 | WM shadow mapping | WM_SHADOW_VA; ring-3 WM only |
0x59000000 | WM content slots | WM_CONTENT_VA_BASE + index × 4 MB (WM_CONTENT_SLOT) |
0x60000000 | Ring-3 anonymous heap | USER_HEAP_BASE, up to 64 MB |
Paging & caching
paging.c builds an identity map of RAM with
4 MB pages through CR4.PSE, adds the framebuffer's LFB
range, and enables CR0.PG and CR0.WP. Before
switching, it clears translation controls a BIOS protected-mode call
can leave behind: CR4.PAE/PGE/LA57/PCIDE/SMEP/SMAP and
EFER.LME.
- Identity map. Physical and virtual addresses are equal. Page-directory entries are shared with every process.
- Kernel stacks mapped everywhere. Each process gets a page directory cloned from the kernel identity map, so CR3 can switch while still running on the old kernel stack.
- LFB is uncacheable by default. If
mtrr_set_wc()successfully covers the framebuffer, the LFB pages are mapped cacheable so the shadow-buffer flush can write-combine. - No process isolation. There is one address space with per-process page directories only for mappings; a wild ring-0 or ring-3 pointer can reach any mapped physical page.
There is no cross-CPU TLB shootdown. MMIO mappings for another CPU's running process rely on not-present TLB entries not being cached; normal process teardown is unaffected because no two processes share an address space.
NVIDIA ION special case. On the ION the framebuffer is stolen DRAM and the VBE LFB is a BAR3 window into it. The BIOS leaves a 512 MB uncacheable MTRR over the PCIe apertures, so nvidia.c locates the framebuffer in the stolen VRAM and writes through that alias once a WC MTRR covers the stolen range. Everything else keeps the uncacheable LFB.
Frame allocator
mm.c keeps one bit per 4 KB page for the
RAM below the 1 GB ceiling: the bitmap is sized to the highest E820 RAM
address (32 KB at 1 GB) and is not part of the kernel image.
mm_init places it in the first E820 RAM run at or above
0x900000 that avoids the boot rootfs pack and the LFB, and
marks its own pages used (legacy boots put it right after the pack;
a 16 MB static fallback covers a missing E820 map). The allocators
disable interrupts around the bitmap and hand out the lowest free
frames: a first_free word hint skips the full low part,
mm_alloc_page() finds the bit with bsf, and
mm_alloc_pages(n) steps over full and empty words 32 pages
at a time. The allocator returns:
mm_alloc_page()— one zero-address-ambiguous page (physical address 0 means failure).mm_alloc_pages(n)—ncontiguous pages.mm_free_page()/mm_free_range()— release a page or a page-aligned boot reservation.
At boot, mm_init reserves the low 1 MB, the 8 MB VGA
shadow region, any LFB that happens to live below 1 GB, the bitmap itself and the
boot-time rootfs pack. The pack reservation is released by
ramfs_init after it copies/inflates the pack into fresh
pages.
Fresh pages are not zeroed. Structures whose fields are read
before being written must be cleared explicitly; clear_proc()
in process.c exists because a stale
cr3 faulted on real hardware while QEMU's cleared RAM hid
the bug.
kmalloc
kmalloc.c is a power-of-two heap allocator on top of the frame allocator. It is intentionally simple: allocation rounds to a size class, free lists are per class, and large objects become contiguous page runs. PCBs, command context and sys_fs.c file loads use it.
The kernel heap is separate from userspace. Ring-3 processes get one
anonymous arena through SYS_MEM_ALLOC,
SYS_MEM_GROW and SYS_MEM_FREE;
commands manage it with malloc/free
from libc/malloc.c. The syscalls are the
backend in libc/ucmd_mem.c and are not
called by application code.
Ring-3 memory
A ring-3 ELF is linked at 0x40000000. The image and its
32-page (128 KB) user stack live in a 4 MB window ending at
0x40400000. The kernel window server maps a window's
RGB565 back buffer at 0x50000000, and the anonymous heap
starts at 0x60000000.
USER_HEAP_MAX in process.h; the browser's
DOM arenas and QuickJS heap use ~30 MB before images).
| Range | Size | Contents |
|---|---|---|
0x40000000–0x40400000 | 4 MB | ELF segments, user stack top at 0x40400000 (32 pages / 128 KB, grows down) |
0x50000000–0x50400000 | 4 MB | One window canvas mapping (RW, per window) |
0x60000000–0x64000000 | up to 64 MB | Anonymous heap; initial allocation zeroed, growth pages are not |
Ring-3 commands treat that arena as a real heap:
libc/malloc.c maps 64 KB on
first use, grows in page-rounded steps with 64 KB slack, and uses
boundary-tag blocks with a first-fit free list and immediate
coalescing. heap_reset() discards everything and unmaps
the arena; the browser calls it on navigation, so page-scoped
allocations (body, rules, image bitmaps and decode arenas) go back
to the frame allocator. A single allocation near 64 MB fails because
block headers count against the same cap.
Kernel stacks are 4 KB pages from the frame allocator, with an 8-stack
static fallback pool in BSS. The idle/bootstrap context uses the
in-image 8 KB .stack section. The user stack is separate:
32 pages just below 0x40400000.
Rootfs pack lifetime
- The compressed pack is at most 2 MB (
PACK_MAX), so the legacy copy ends below0xB00000; inflated it is about 2 MB with the WiFi firmware (the 8 MBRAMFS_MAX_DECOMPRESSEDcap applies). - The boot path places the gzip pack in RAM: the legacy stage copies it directly to
0x900000with a protected-moderep movsb, UEFI into a loader-data buffer below 1 GB, kexec in its staging buffer. mm_initreserves[pack_addr, pack_addr + pack_size)so the frame allocator cannot reuse it.ramfs_inittakes a private page-allocated copy, validates theNBROOT1header and inflates the pack into it.mm_free_rangereleases the boot region when it is above the VGA shadow reserve. The private copy lives untilramfs_replaceor reboot.
The ramfs holds at most 128 files and 8 MB of decompressed pack. A larger pack fails to load rather than partially mounting.
Limits & leaks
- No per-process address spaces. Paging is identity-mapped; there is no memory protection between processes.
- 1 GB ceiling. Physical memory above
0x40000000is not used: that address range is ring-3 space, so the kernel has no mapping for frames above it (a highmem zone with temporary kernel mappings, or PAE for RAM above 4 GB, would be needed). A wild kernel pointer between the identity map and the user windows is an instant#PF. - Kernel heap fragmentation.
kmalloc's power-of-two size classes make long-running mixed-size kernel allocation wasteful; ring-3 commands use the separate first-fit libc heap described above. - No TLB shootdown. Cross-CPU mapping changes rely on not-present entries not being cached.
Source map
kernel/mm.c,kernel/mm.h— E820 + bitmap allocatorinclude/phys.h— shared 1 GB physical ceilingkernel/kmalloc.c,kernel/kmalloc.h— kernel heapuser/lib/libc/malloc.c,user/lib/libc/ucmd_mem.c— ring-3 heap andSYS_MEM_*backenduser/lib/libc/string.c,user/lib/libc/stdlib.c— ring-3 libc supportkernel/paging.c,kernel/paging.h— identity mapkernel/mtrr.c— write-combining MTRRskernel/process.c,kernel/process.h— stacks and user layoutkernel/ramfs.c— pack copy / inflateboot/efi/main.c— firmware map conversionkernel/kernel.ld— low-memory image limits