Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Page replacement algorithm
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Further reading == {{Div col|colwidth=30em}} * {{cite journal|last=Wong|first=Kin-Yeung|title=Web cache replacement policies: a pragmatic approach|journal=IEEE Network|volume=20|issue=1|pages=28β34|date=23 January 2006|doi=10.1109/MNET.2006.1580916|issn=0890-8044|publisher=IEEE|s2cid=17969287|language=en|id=INSPEC Accession Number 8964134}} * {{cite journal|last2=Denning|first2=Peter J.|last3=Ullman|first3=Jeffrey D.|last1=Aho|first1=Alfred V.|title=Principles of Optimal Page Replacement|journal=Journal of the ACM|volume=18|issue=1|pages=80β93|date=January 1971|doi=10.1145/321623.321632|publisher=ACM|language=en|location=New York, NY, USA|s2cid=3154537|doi-access=free}} * {{cite book |first=Andrew S. |last=Tanenbaum |date=1997 |title=Operating Systems: Design and Implementation |edition=2nd |publisher=Prentice-Hall |location=Upper Saddle River, NJ, USA |isbn=0-13-638677-6 |lccn=96037153 |ol=998396M |url=https://archive.org/details/operatingsystems00tane }} * {{cite book |first=Andrew S. |last=Tanenbaum |date=2001 |title=Modern Operating Systems |edition=2nd |publisher=Prentice-Hall |location=Upper Saddle River, NJ, USA |isbn=978-0-13-031358-4 |lccn=00051666 |ol=24214243M |oclc=45284637 |url=https://archive.org/details/modernoperatings00tane }} Online excerpt on page replacement algorithms: [http://www.informit.com/articles/article.aspx?p=25260 Page Replacement Algorithms]. * {{cite conference |first2=Pei |last2=Cao |url=https://dl.acm.org/citation.cfm?id=258681 |title=Adaptive page replacement based on memory reference behavior |first1=Gideon |last1=Glass |date=15-18 June 1997 |conference=1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems |conference-url=https://dl.acm.org/citation.cfm?id=258612 |publisher=ACM |url-access=subscription |location=Seattle, WA, USA |pages=115β126 |language=en |doi=10.1145/258612.258681 |isbn=0-89791-909-2|doi-access=free }} Also available in extended form as {{cite journal|url=https://minds.wisconsin.edu/handle/1793/60102|title=Technical Report 1338|website=Department of Computer Sciences, University of Wisconsin-Madison|year=1997|last1=Glass|first1=Gideon|last2=Cao|first2=Pei}} * {{cite conference |url=https://www.usenix.org/legacy/events/osdi2000/full_papers/kim/kim.pdf |title=A Low-Overhead High-Performance Unified Buffer Management Scheme that Exploits Sequential and Looping References |url-status=live |archive-url=https://web.archive.org/web/20040918122454/http://ssrnet.snu.ac.kr/~choijm/paper/IC-2000-OSDI-UBM.pdf |archive-date=18 September 2004|language=en |last2=Choi |first2=Jongmoo |last3=Kim |first3=Jesung |last1=Kim |first1=Jong Min |last4=Noh |first4=Sam H. |last5=Min |first5=Sang Lyul |last6=Cho |first6=Yookun |last7=Kim |first7=Chong Sang |date=17β21 October 2000 |conference=4th Usenix Symposium on Operating System Design and Implementation (OSDI'2000) |conference-url=http://www.usenix.org/events/osdi2000/ |location=San Diego, CA, USA |display-authors=1 |publisher=USENIX Association |volume=4 |issue=9}} * {{cite conference |first3=Paul |last3=Wilson |first2=Scott |last2=Kaplan |url=http://www.amherst.edu/~sfkaplan/courses/spring-2004/cs40/papers/SKW:EELRUSEAPR.pdf |title=EELRU: simple and effective adaptive page replacement |first1=Yannis |last1=Smaragdakis |date=1-4 May 1999 |conference=1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems |conference-url=https://dl.acm.org/citation.cfm?id=301453&picked=prox |publisher=ACM |archive-url=http://archive.wikiwix.com/cache/20160304000000/http://www.amherst.edu/~sfkaplan/courses/spring-2004/cs40/papers/SKW:EELRUSEAPR.pdf |archive-date=4 March 2016 |location=Atlanta, GA, USA |pages=122β133 |url-status=live |language=en |isbn=1-58113-083-X |doi=10.1145/301453.301486}} * {{cite conference |first2=Xiaodong |last2=Zhang |url=http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-02-6.pdf |title=LIRS: a Low Inter Reference recency Set replacement |first1=Song |last1=Jiang |date=15-19 June 2002 |conference=2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems |conference-url=https://dl.acm.org/citation.cfm?id=511334&picked=prox |publisher=ACM |archive-url=http://archive.wikiwix.com/cache/20190612074945/http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-02-6.pdf |archive-date=12 June 2019 |location=Marina Del Rey, CA, USA |pages=31β42 |url-status=live |language=en |isbn=1-58113-531-9 |doi=10.1145/511334.511340}} * {{cite conference |first2=Jongmoo |last2=Choi |title=Implementation and Performance Evaluation of the LRFU Replacement Policy |first1=Donghee |last1=Lee |date=1-4 September 1997 |conference=23rd Euromicro Conference New Frontiers of Information Technology |conference-url=http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/proceedings/euromicro/&toc=comp/proceedings/euromicro/1997/8215/00/8215toc.xml |publisher=IEEE Computer Society |location=Budapest, Hungary |pages=106β111 |language=en |isbn=0-8186-8215-9 |doi=10.1109/EMSCNT.1997.658446 |display-authors=1 |last3=Choe |first3=Honggi |last4=Noh |first4=Sam H. |last5=Min |first5=Sang Lyul |last6=Cho |first6=Yookun |id=INSPEC Accession Number 5856800}} * {{cite conference |first2=James |last2=Philbin |url=http://usenix.org/publications/library/proceedings/usenix01/full_papers/zhou/zhou.pdf |title=The Multi-Queue Replacement Algorithm for Second-Level Buffer Caches |first1=Yuanyuan |last1=Zhou |date=25-30 June 2001 |conference=2001 USENIX Annual Technical Conference |conference-url=https://www.usenix.org/conference/2001usenixannualtechnicalconference |publisher=USENIX Association |location=Boston, MA, USA |pages=91β104 |url-status=live |language=en |isbn=1-880446-09-X |last3=Li |first3=Kai |archive-url=https://web.archive.org/web/20051124142243/http://www.usenix.org/events/usenix01/full_papers/zhou/zhou.pdf| archive-date=24 November 2005}} {{div col end}} {{DEFAULTSORT:Page Replacement Algorithm}} [[Category:Virtual memory]] [[Category:Memory management algorithms]] [[Category:Online algorithms]] [[Category:Articles with example Python (programming language) code]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)