Operating Systems / Linux
39 notes
Some notes are currently available only in Chinese. English translations are shown when available.
- Operating-System Storage Managementhistorical
Virtual memory, paging, address translation, allocation, caching, reclaim, and persistent storage boundaries.
- 3.3 Virtual Memoryhistorical
Virtual address spaces, page tables, demand paging, page faults, locality, swap, and why virtual memory is more than 'RAM plus disk'.
- Memory Allocation and Reclamationhistorical
Virtual mappings, physical-page allocation, user-space allocators, reclaim, swap, and OOM.
- 3.5 Segmentation and Paginghistorical
Physical and virtual addresses, paging, segmentation, page tables, and why modern systems primarily rely on paging rather than universal segmentation-plus-paging.
- 3.6 Linux Memory and Swaphistorical
Linux virtual memory, resident pages, page cache, anonymous memory, reclaim, and the role of swap as backing storage rather than virtual memory itself.
- 3.7 Page Replacementhistorical
Page-replacement goals and classic OPT, FIFO, LRU, LFU, Clock, and working-set ideas, with the distinction between textbook algorithms and real kernels.
- 4.1 System Callshistorical
How user-space programs enter the kernel to request privileged services, how this differs from an ordinary function call, and why libc wrappers matter.
- 4.2 I/O Modelshistorical
Blocking, non-blocking, readiness-based multiplexing, signal-driven I/O, asynchronous completion, and Reactor-style server architectures.
- 4.3 select, poll, and epollhistorical
How Linux readiness APIs differ in descriptor representation, scanning cost, registration model, and level- vs. edge-triggered behavior.
- Linux I/Ohistorical
File descriptors, page cache, buffered and direct I/O, blocking, readiness, and durable writes.