LC

Implement Swapping: Write Pages to Swap File

hard10/10

Use /proc/self/pagemap to Inspect Your Process LayoutNext

Language

Compiler

2.0s Limit 256MB

Implementation

Implement swapping simulation.

Requirements:

Limited physical RAM (e.g., 10 pages)
Swap space (e.g., 20 pages)
Page fault on non-resident: swap in from disk
Memory pressure: swap out inactive pages
LRU victim selection
Track swap in/out operations
Print swap statistics

Test:

Allocate more pages than RAM
Some pages swapped out
Accessing swapped page triggers swap-in
Count swap operations

Why This Matters

Linux's kswapd daemon and its two-list active/inactive LRU approximation — a more scalable cousin of the victim selection you implement here — decide which pages get written to swap the moment memory pressure hits. Get victim selection wrong and you reproduce thrashing, the exact failure mode where a server burns more cycles swapping pages than serving requests.

Hints

0 / 3 revealed

Validation Suite

main.c

Workspace 1.0