Lock-Free Data Structures
Atomic operations, CAS (Compare-And-Swap), and concurrent queue implementations
Posts tagged with #computer-science
Logical vs Physical Address Space
Understanding address translation, segmentation, and how the operating system constructs a virtual memory view that differs from the actual physical memory layout.
Memory Allocation: Kernel Allocators, Slab, Buddy System
How the Linux kernel allocates memory internally — from the slab allocator and buddy system to memory zones and the subtle differences between kmalloc and vmalloc.
Memory Hierarchy: Registers to Storage
Understanding the memory hierarchy from registers to storage drives — speed vs capacity trade-offs, cache behavior, and why locality determines performance.
Message Queues
Learn about POSIX mq_* and System V message queues, message priorities, kernel implementation, and how to use queues for async inter-process communication.
Mutexes & Mutex Implementation
Mutual exclusion, spinlocks, blocking locks, and kernel mutex internals
Namespaces & Cgroups
Linux container primitives: PID, network, mount, user namespaces for isolation
Number Systems & Data Representation
Understanding binary, hexadecimal, signed integers, floating-point numbers, and character encodings — the foundational language of computers.
OS History & Evolution
Trace the journey from batch processing systems to Unix philosophy, Windows dominance, and the rise of modern distributed operating systems.
OS Networking Stack
A deep dive into TCP/IP implementation, socket buffers (sk_buff), and protocol layers in the Linux kernel