* add util functions for processing waker sets
* data structures for futex queues
* write one core for both futex impl; futex 1 uses futex_wait_multi with 1 waiter
* wire up the futex2 syscalls
* add tests for futex2
* add doc for futex2 changes
* change readme supported syscall number
* tests: additional tests after looking at linux src
* fixes from code review
* fix a bug with the calculation of time
* remove docs
* code formatting
* remove unused function
* update outdated comment about not returning EINVAL when you requeue a futex on itself
* addressing PR comments
Add the following to all memory region variants:
- `is_empty()`: Return true if the region has zero size.
- `cap_size()`: Reduces the size if the given size < current.
- `shrink_start()`: Move start address forward, while shrinking the
region.
If a memory list begins at NULL, never give out that address. It trips
up UB checks, instead reserve the null page when that condition has been
detected.
Add `FrameAllocator::init_from_region`, which constructs a buddy frame
allocator over an explicit PhysMemoryRegion rather than the entire
memory span known to smalloc. This is a building block for managing
multiple disjoint memory pools (e.g. per-NUMA-node allocators).
Introduce Smalloc::claim_region, which removes a sub-region from the
free memory pool and transfers ownership to another allocator. The
region is punched out of the memory list rather than being added to the
reservation list.
The current tear down implementation assumes that all data mappings &
intermediate tables need to be free'd. That might not provide enough
flexibility for all tear-down scenarios.
Provide a more flexible API, passing current walk state into a control
function which makes a descision regarding tear-down and recursion.
The `SmallocPageAlloc` type is generic and architecture-independent, so
it belongs in libkernel rather than the kernel's arm64-specific code. It
is placed in memory::paging::smalloc_page_allocator and gated by the
existing paging feature.
The kernel's copy is replaced with a thin re-export so all call sites
are unaffected.
Since the only requirement for a `PageOffsetTranslator` is a constant
offset, pass that in as a generic parameter, allowing it to be decoupled
from the `VirtualMemory` trait.
The generic RecursiveWalker computed the coverage region for each
page-table entry as:
VirtMemoryRegion::new(entry_va, table_coverage).intersection(region)
For the last entry at the PML4 level (PML4[511]) in the kernel
high-half, entry_va + table_coverage wraps past usize::MAX, causing an
arithmetic overflow panic inside end_address().
Fix this in walk.rs by computing the intersection bounds with
saturating_add/min/max directly.
Add regression tests for all levels, ensuring last-element walking is
correct.
- add per-task signal waiter notifier
- wake waiters when task/group signals are queued
- replace signalfd polling sleep with waker-based waiting
- route SIGCHLD and other signal enqueue sites through shared helpers
