{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:39Z","timestamp":1750307679494,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2008,10,1]],"date-time":"2008-10-01T00:00:00Z","timestamp":1222819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:p>Adaptive algorithms are capable of modifying their own behavior through time, depending on the execution characteristics. Recently, we have proposed LRU-WAR, an adaptive replacement algorithm whose objective is to minimize failures detected in LRU policy, preserving its simplicity and low overhead. In this paper, we present our contribution to the study of adaptive replacement algorithms describing their behavior under a number of workloads. Simulations include an analysis of the performance sensibility with the variation of the control parameters and its application in a multiprogrammed environment. In order to address LRU-WAR weakness as a global policy, we also introduce LRU-WARlock. The simulation results show that substantial performance improvements can be obtained.<\/jats:p>","DOI":"10.1145\/1453775.1453790","type":"journal-article","created":{"date-parts":[[2008,10,22]],"date-time":"2008-10-22T12:25:40Z","timestamp":1224678340000},"page":"81-92","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["On adaptive replacement based on LRU with working area restriction algorithm"],"prefix":"10.1145","volume":"42","author":[{"given":"Edson T.","family":"Midorikawa","sequence":"first","affiliation":[{"name":"University of S\u00e3o Paulo, S\u00e3o Paulo -- SP -- Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ricardo L.","family":"Piantola","sequence":"additional","affiliation":[{"name":"University of S\u00e3o Paulo, S\u00e3o Paulo -- SP -- Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hugo H.","family":"Cassettari","sequence":"additional","affiliation":[{"name":"University of S\u00e3o Paulo, S\u00e3o Paulo -- SP -- Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30113-4_15"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST'04)","author":"Bansal S.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Belady L. A. 1966. A Study of Replacement Algorithms for Virtual Storage IBM System Journal.  Belady L. A. 1966. A Study of Replacement Algorithms for Virtual Storage IBM System Journal.","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_2_1_4_1","unstructured":"Cassettari H.H. 2004. Program Locality Analysis and Development of Adaptive Page Replacement Algorithms. MSc Thesis. Polytechnic School of University of S\u00e3o Paulo S\u00e3o Paulo SP Brazil. In Portuguese.  Cassettari H.H. 2004. Program Locality Analysis and Development of Adaptive Page Replacement Algorithms. MSc Thesis. Polytechnic School of University of S\u00e3o Paulo S\u00e3o Paulo SP Brazil. In Portuguese."},{"volume-title":"Proceedings of the XXIV Congress of the Brazilian Computer Society -- I Workshop on Operating Systems (WSO","year":"2004","author":"Cassettari H.H.","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings of the Third Workshop on the Performance of Computational and Communication Systems (WPerformance","year":"2004","author":"Cassettari H.H.","key":"e_1_2_1_6_1"},{"volume-title":"Proceedings of the XXV Congress of the Brazilian Computer Society -- II Workshop on Operating Systems (WSO","year":"2005","author":"Cassettari H.H.","key":"e_1_2_1_7_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference, 239--252","author":"Choi J.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/339331.339424"},{"key":"e_1_2_1_10_1","first-page":"217","volume-title":"Honor of P. M. Morse","author":"Corbat\u00f3 F. J.","year":"1969"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/363095.363141"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/258612.258681"},{"volume-title":"Accessed","year":"2008","author":"Intel","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511340"},{"volume-title":"Proceedings of the 10th Annual USENIX Technical Conference","year":"2005","author":"Jiang S.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB' 94)","year":"1994","author":"Johnson T.","key":"e_1_2_1_16_1"},{"volume-title":"Symposium on Operating System Design and Implementation, 4.","year":"2000","author":"Kim J.M.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2001.970573"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST'03)","author":"Megiddo N.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","unstructured":"Midorikawa E.T. 1997. A new strategy for the memory management for high-performance systems. PhD Thesis. Polytechnic School of University of S\u00e3o Paulo. In Portuguese.  Midorikawa E.T. 1997. A new strategy for the memory management for high-performance systems. PhD Thesis. Polytechnic School of University of S\u00e3o Paulo. In Portuguese."},{"key":"e_1_2_1_21_1","first-page":"1","article-title":"Communion: a new strategy for memory management in high-performance computer systems","volume":"1","author":"Midorikawa E.T.","year":"1999","journal-title":"Journal of Computer Science and Technology."},{"first-page":"101","volume-title":"Proceedings of the Third Workshop of Computation (WorkComp'2000)","author":"Midorikawa E.T.","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the XXVII Congress of the Brazilian Computer Society -- IV Workshop on Operating Systems (WSO","year":"2007","author":"Midorikawa E.T.","key":"e_1_2_1_23_1"},{"volume-title":"Proceedings of the XXVIII Congress of the Brazilian Computer Society -- V Workshop on Operating Systems (WSO","year":"2008","author":"Piantola R.L.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","unstructured":"Sabeghil M. and Yaghmaee M. H. 2006. Using fuzzy logic to improve cache replacement decisions. IJCSNS International Journal of Computer Science and Network Security Seoul v.6 n.3A 182--188.  Sabeghil M. and Yaghmaee M. H. 2006. Using fuzzy logic to improve cache replacement decisions. IJCSNS International Journal of Computer Science and Network Security Seoul v.6 n.3A 182--188."},{"key":"e_1_2_1_26_1","unstructured":"Silberschatz A. Galvin P.B. and Gagne G. 2005. Operating system concepts. Wiley 7th edition.   Silberschatz A. Galvin P.B. and Gagne G. 2005. Operating system concepts. Wiley 7th edition."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029873.1029887"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/301453.301486"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/320263.320276"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/254180.254184"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1453775.1453790","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1453775.1453790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:45Z","timestamp":1750253385000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1453775.1453790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1145\/1453775.1453790"],"URL":"https:\/\/doi.org\/10.1145\/1453775.1453790","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2008,10]]},"assertion":[{"value":"2008-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}