Richard P. Draves  Home/Search
Context Related
| cs.cuhk.hk/pub/mach3/d...pagereplace.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: fermivista.math....ftp.cs.cuhk.hk (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A page-replacement algorithm guides the operating system when it needs to create more free pages by reclaiming pages that are filled with data. The Mach kernel approximates the familiar Least Recently Used (LRU) algorithm with an algorithm known as FIFO with Second Chance. This strategy uses page-referenced information to avoid reclaiming recently-referenced pages. On hardware lacking such support, the kernel must detect references in software. This paper describes the Mach kernel's... (Update)
Context of citations to this paper: More
...between the processor and the storage device. Traditionally, the operating system manages the buffer cache pool with the LRU like policies [10] which can serve applications in timesharing environments with satisfactory performance, but not for those specific, memory intensive...
.... 1 frames, and setting a frame s simulated reference bit when a fault occurs on a frame while it is unmapped [Babaoglu Joy 81, Draves 91] This method adds delay and the 1. Removing the translation entry for a page, but leaving it resident, so subsequent faults don t...
Cited by: More
Transparent Operating System Support for Superpages - Navarro (2002) (Correct)
FastSlim: Prefetch-Safe Trace Reduction for I/O Cache Simulation - Wei Jin Xiaobai (Correct)
Final Report on Research in Parallel Computing: Very.. - December Carnegie Mellon (1996) (Correct)
Active bibliography (related documents): More All
0.5: Solaris MC File System Framework - Matena, al. (1996) (Correct)
0.2: Trap-driven Memory Simulation - Uhlig (1995) (Correct)
0.1: Microkernel Operating Systems In Parallel Architectures - Blum (1994) (Correct)
Similar documents based on text: More All
0.3: A Robust and Self-Tuning Page-Replacement Strategy for Spatial.. - Brinkhoff (2002) (Correct)
0.1: Page Replacement Algorithm for Buffer Management - In The Omega (Correct)
0.1: TLB Performance in Multiprocessors - Teller, Gottlieb (1991) (Correct)
Related documents from co-citation: More All
4: Alpha Architecture Reference Manual (context) - Sites - 1992
4: ApplicationControlled Physical Memory using External PageCache Management - Harty, Cheriton - 1992
3: The packet filter: An efficient mechanism for user-level network code - Mogul, Rashid et al. - 1987
BibTeX entry: (Update)
Draves, Richard P. Page Replacement and Reference Bit Emulation in Mach. In Proceedings of the USENIX Mach Symposium, Monterey, CA, November 1991. http://citeseer.ist.psu.edu/draves91page.html More
@inproceedings{ draves91page,
author = "Richard P. Draves",
title = "Page Replacement and Reference Bit Emulation in {Mach}",
pages = "201--212",
year = "1991",
url = "citeseer.ist.psu.edu/draves91page.html" }
Citations (may not include all citations):232 A Study of Replacement Algorithms for a Virtual-Storage Comp.. (context) - Belady - 1966
222 MIPS RISC Architecture (context) - Kane - 1988
88 The Working Set Model for Program Behavior (context) - Denning - 1968
48 Extending the Mach External Pager Interface to Accommodate U.. - McNamee, Armstrong - 1990
33 A Revised IPC Interface (context) - Draves - 1990
29 Architecture-Independent Virtual Memory Management for Paral.. (context) - Jr - 1987
21 Exporting a User Interface to Memory Management from a Commu.. - Young - 1989
18 Converting a Swap-Based System to do Paging in an Architectu.. (context) - Babaoglu, Joy - 1981
11 Segmented FIFO Page Replacement (context) - Turner, Levy - 1981
9 VAX-11 Architecture Handbook (context) - Corporation - 1979
8 Moving the Default Memory Manager out of the Mach Kernel - Golub, Draves - 1991
2 VMS Internals and Data Structures: Version (context) - Goldenberg, Kenah - 1991
1 IBM RT PC Hardware Technical Reference Volume (context) - Machines, Texas - 1988
1 Tuning and Analytic Modeling of VAX/VMS (context) - Lazowska - 1979
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.cuhk.hk.html): More
An Evolutionary Heuristic for the Minimum Vertex Cover Problem - Khuri, Bäck (1994) (Correct)
Writing a Client-Server Application in C++ - Guedes, Julin (1992) (Correct)
Wavelets for Computer Graphics: A Primer - Stollnitz, DeRose, Salesin (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC