Offline

When page fault occurs during the program execution, operating systems use page replacement algorithms to select a victim page from primary memory and makes room for the required page.

Parameters

$n$ : number of page requests
$k$ : number of pages able to fit in cache

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

				See more
The theoretically optimal page replacement algorithm	1940	$O(n^2)$	$O(k)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms