Skip to search formSkip to main contentSkip to account menu

Page replacement algorithm

Known as: Second chance replacement strategy, Page replacement, Replacement algorithm 
In a computer operating system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out… 
Wikipedia (opens in a new tab)

Related topics

Related topics

37 relations
ARM architectureAdaptive replacement cacheAmortized analysisArithmetic shift

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Hybrid (LRU) Page-Replacement Algorithm
this paper, a new page replacement algorithm has been represented that has a better performance in average than quondam methods… 
2014
2014
Homotopy Based Algorithms for $\ell _{\scriptscriptstyle 0}$-Regularized Least-Squares
Sparse signal restoration is usually formulated as the minimization of a quadratic cost function |y-Ax ||2<sup>2</sup> where \mbi… 
2010
2010
Towards the randomized k-server conjecture: a primal-dual approach
Recently, Coté et al. [10] proposed an approach for solving the k-server problem on Hierchically Separated Trees (HSTs). In… 
2009
2009
Large Block CLOCK (LB-CLOCK): A write caching algorithm for solid state disks
Solid State Disks (SSDs) using NAND flash memory are increasingly being adopted in the high-end servers of datacenters to improve… 
2004
2004
A mobility-based load control scheme at mobility anchor point in hierarchical mobile IPv6 networks
In this paper, we propose a mobility-based load control scheme, which consists of two sub-algorithms: (1) a threshold-based… 
Highly Cited
2003
Highly Cited
2003
The EELRU adaptive replacement algorithm
2001
2001
Probability-Based Tile Pre-fetching and Cache Replacement Algorithms for Web Geographical Information Systems
In this paper, an effective probability-based tile pre-fetching algorithm and a collaborative cache replacement algorithm for Web… 
2000
2000
Design alternatives for scalable Web server accelerators
We study design alternatives for, and describe implementations and performance of, a scalable and highly available Web server… 
Highly Cited
1976
Highly Cited
1976
Cache memories for PDP-11 family computers
This paper gives a summary of the research which led to the design of the cache memory in the DEC PDP-11/70. The concept of cache… 
1975
1975
How to evaluate page replacement algorithms
The designer of a virtual memory system can obtain accurate estimates of the average memory requirements of programs running in… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)