Expand description
N1 IntrusiveMailbox : lock-free LIFO mailbox for kernel-internal IPC.
This is a stack (LIFO) structure, not a FIFO queue. Messages are inserted at the head and popped from the head. This is acceptable for notification-style IPC between trusted kernel components (scheduler <==> VFS, scheduler <==> memory manager) where message ordering is not critical.
For FIFO-guaranteed IPC, use the [LockFreeRing] (N2) instead.
ยงSafety
The mailbox uses tagged pointers (x86-64 canonical addresses) for ABA-safe
lock-free push/pop. See tag_ptr and untag_ptr.
Structsยง
- Intrusive
Mailbox - A lock-free LIFO mailbox (stack) for kernel-internal IPC.
- Mailbox
Message - A single message node in the intrusive linked list.
Enumsยง
- Mailbox
Error - Errors from mailbox operations.
Constantsยง
Staticsยง
- TAG_
COUNTER ๐