operating system that uses paging for virtual memory management, page replacement algorithms decide which memory pages to page out, sometimes called swap...
47 KB (6,235 words) - 18:13, 20 April 2025
computing, cache replacement policies (also known as cache replacement algorithms or cache algorithms) are optimizing instructions or algorithms which a computer...
38 KB (4,883 words) - 15:14, 7 April 2025
Replacement algorithm may refer to: Cache replacement algorithm Page replacement algorithm This disambiguation page lists articles associated with the...
130 bytes (43 words) - 07:33, 23 July 2023
Set) is a page replacement algorithm with an improved performance over LRU (Least Recently Used) and many other newer replacement algorithms. This is achieved...
8 KB (889 words) - 15:58, 5 August 2024
Adaptive Replacement Cache (ARC) is a page replacement algorithm with better performance than LRU (least recently used). This is accomplished by keeping...
7 KB (864 words) - 11:08, 16 December 2024
PageRank (PR) is an algorithm used by Google Search to rank web pages in their search engine results. It is named after both the term "web page" and co-founder...
71 KB (8,808 words) - 08:07, 30 April 2025
page frame to reuse, which is its page replacement algorithm, affects efficiency. The operating system predicts the page frame least likely to be needed...
43 KB (5,436 words) - 16:10, 5 May 2025
Bélády's anomaly (category Pages that use a deprecated format of the chem tags)
(FIFO) page replacement algorithm. In FIFO, the page fault may or may not increase as the page frames increase, but in optimal and stack-based algorithms like...
4 KB (352 words) - 00:08, 1 May 2025
Which page to page out is the subject of page replacement algorithms. Some MMUs trigger a page fault for other reasons, whether or not the page is currently...
17 KB (2,462 words) - 20:30, 8 April 2025
Dirty bit (section Page replacement)
be removed. Dirty bits are used by the CPU cache and in the page replacement algorithms of an operating system. Dirty bits can also be used in Incremental...
3 KB (399 words) - 01:32, 14 April 2025
Virtual memory (redirect from Paged virtual memory)
If the free page frame queue is empty then the paging supervisor must free a page frame using the same page replacement algorithm for page stealing. Operating...
43 KB (5,334 words) - 00:27, 19 January 2025
online algorithms: Insertion sort Perceptron Reservoir sampling Greedy algorithm Adversary model Metrical task systems Odds algorithm Page replacement algorithm...
6 KB (703 words) - 23:27, 8 February 2025
be all pages referenced within a certain period of time. The working set isn't a page replacement algorithm, but page-replacement algorithms can be designed...
8 KB (1,120 words) - 05:24, 31 July 2024
highly cited work in databases, including C-Store, the LRU-K page replacement algorithm, the log-structured merge-tree, and her criticism of the ANSI...
2 KB (189 words) - 18:56, 11 March 2023
LRU (category All article disambiguation pages)
code), US Least recently used, a cache replacement algorithm The least recently used page replacement algorithm in virtual memory management Liberties...
866 bytes (133 words) - 21:35, 18 November 2024
with Adaptive Replacement (CAR): a page replacement algorithm with performance comparable to adaptive replacement cache Dekker's algorithm Lamport's Bakery...
72 KB (7,945 words) - 09:48, 26 April 2025
file pages (for example executable or library files) are present in the cache or not. Demand paging Cache (computing) Paging Page replacement algorithm Virtual...
7 KB (808 words) - 06:35, 3 March 2025
OPT (category All article disambiguation pages)
keyboards OPT, the theoretically optimal page replacement algorithm, a page replacement algorithm for swapping out pages from memory Occupied Palestinian territories...
2 KB (313 words) - 02:52, 21 April 2025
appropriate page replacement algorithm that maximizes the page hits. Many have been proposed, such as implementing heuristic algorithms to reduce the...
7 KB (1,021 words) - 03:02, 8 November 2024
Thrashing (computer science) (redirect from Page thrash)
Wikisource has original text related to this article: The Paging Game Page replacement algorithm – Algorithm for virtual memory implementation Congestion collapse –...
11 KB (1,590 words) - 13:49, 11 November 2024
Least frequently used (category Memory management algorithms)
are hybrids that utilize LFU concepts. Cache replacement policies Memory paging Page replacement algorithm § Not frequently used Donghee Lee; Jongmoo Choi;...
4 KB (507 words) - 10:02, 31 July 2023
Clock (disambiguation) (category All article disambiguation pages)
iPhone app Windows Clock, a bundled Microsoft Windows app Clock, a page replacement algorithm Clock (restaurant), a Swedish hamburger restaurant chain Clock...
2 KB (274 words) - 21:16, 27 December 2024
Arc (category All article disambiguation pages)
(processor), 32-bit RISC architecture ARC (adaptive replacement cache), a page replacement algorithm for high-performance filesystems Arc (programming language)...
7 KB (965 words) - 18:14, 6 May 2025
unit that supports page replacement. Memory management with page replacement algorithms becomes slightly more complex. Possible security risks, including...
4 KB (532 words) - 18:22, 20 April 2025
Car (disambiguation) (category All article disambiguation pages)
commands in LISP computer programming Clock with Adaptive Replacement, a page replacement algorithm Computer-assisted reporting Computer-assisted reviewing...
5 KB (659 words) - 15:39, 10 March 2025
Yao's principle (redirect from Randomized algorithms as zero-sum games)
any randomized page replacement algorithm against a request sequence chosen by an oblivious adversary to be a worst case for the algorithm but without knowledge...
27 KB (3,834 words) - 17:20, 2 May 2025
NRU (category All article disambiguation pages)
Northeast Rugby Union Not recently used, a page replacement algorithm Nru Nsukka, a town This disambiguation page lists articles associated with the title...
717 bytes (117 words) - 11:51, 10 August 2020
Second Chance (category All article disambiguation pages)
program based on the works of L. Ron Hubbard Second-chance algorithm, a page-replacement algorithm in computer science Second Chance, a cloned Brahman bull...
6 KB (621 words) - 05:31, 28 January 2025
Hierarchical storage management (section Algorithms)
O'Neil, Patrick E.; Weikum, Gerhard (1993-06-01). "The LRU-K page replacement algorithm for database disk buffering". ACM SIGMOD Record. 22 (2): 297–306...
14 KB (1,714 words) - 16:30, 25 February 2025
Metrical task system (category Online algorithms)
Adversary model Competitive analysis K-server problem Online algorithm Page replacement algorithm Real-time computing Yair Bartal; Avrim Blum; Carl Burch &...
5 KB (805 words) - 09:35, 29 December 2024