ConceptPaging Problem
Paging Problem
A classic problem in online algorithms that concerns deciding page eviction policies under limited cache capacity. Common strategies include LRU and FIFO, and it is widely applied in operating systems and database systems.
Timeline (last 90 days)
Nov 2
Common online strategies in the paging problem include least recently used (LRU) and first in first out (FIFO).
Unverified50%
Nov 2
The known tight upper and lower bounds for the paging problem are far from the low cache miss rates of real laptops.
Unverified50%