{"id":"https://openalex.org/W2617369540","doi":"https://doi.org/10.1145/3019612.3019737","title":"A page replacement algorithm based on frequency derived from reference history","display_name":"A page replacement algorithm based on frequency derived from reference history","publication_year":2017,"publication_date":"2017-04-03","ids":{"openalex":"https://openalex.org/W2617369540","doi":"https://doi.org/10.1145/3019612.3019737","mag":"2617369540"},"language":"en","primary_location":{"id":"doi:10.1145/3019612.3019737","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3019612.3019737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030157886","display_name":"Hong-Bin Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hong-Bin Tsai","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075393207","display_name":"Chin\u2010Laung Lei","orcid":"https://orcid.org/0000-0002-9011-5025"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chin-Laung Lei","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030157886"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.4144,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64475328,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1522","last_page":"1527"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7919920682907104},{"id":"https://openalex.org/keywords/page-fault","display_name":"Page fault","score":0.7649672031402588},{"id":"https://openalex.org/keywords/demand-paging","display_name":"Demand paging","score":0.7280545830726624},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.6004210710525513},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5950868129730225},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5614097118377686},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.5524965524673462},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.5426114797592163},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.513846218585968},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.5105777382850647},{"id":"https://openalex.org/keywords/registered-memory","display_name":"Registered memory","score":0.4670179486274719},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.45413148403167725},{"id":"https://openalex.org/keywords/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.4379676282405853},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.41978150606155396},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3825705051422119},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.378406822681427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37040817737579346},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.22354719042778015},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.11757844686508179},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08573803305625916}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7919920682907104},{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.7649672031402588},{"id":"https://openalex.org/C188873839","wikidata":"https://www.wikidata.org/wiki/Q5255045","display_name":"Demand paging","level":5,"score":0.7280545830726624},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.6004210710525513},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5950868129730225},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5614097118377686},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.5524965524673462},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.5426114797592163},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.513846218585968},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.5105777382850647},{"id":"https://openalex.org/C93446704","wikidata":"https://www.wikidata.org/wiki/Q449328","display_name":"Registered memory","level":3,"score":0.4670179486274719},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.45413148403167725},{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.4379676282405853},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.41978150606155396},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3825705051422119},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.378406822681427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37040817737579346},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.22354719042778015},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.11757844686508179},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08573803305625916}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3019612.3019737","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3019612.3019737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W126185026","https://openalex.org/W1531882584","https://openalex.org/W1987225815","https://openalex.org/W1992755462","https://openalex.org/W2054308357","https://openalex.org/W2109574129","https://openalex.org/W2135965542","https://openalex.org/W2159588611","https://openalex.org/W2258963578","https://openalex.org/W2310344995","https://openalex.org/W4241687679"],"related_works":["https://openalex.org/W2034859281","https://openalex.org/W4237698627","https://openalex.org/W4232443537","https://openalex.org/W2930731691","https://openalex.org/W3016152042","https://openalex.org/W3139588915","https://openalex.org/W2080193026","https://openalex.org/W2031071103","https://openalex.org/W93177656","https://openalex.org/W2018678045"],"abstract_inverted_index":{"Page":[0],"replacement":[1,118],"algorithm":[2,119],"is":[3,32,60,65,84],"one":[4],"of":[5,26,58,77,116],"the":[6,39],"core":[7],"components":[8],"in":[9,38],"modern":[10],"operating":[11],"systems.":[12],"It":[13],"decides":[14],"which":[15],"victim":[16],"page":[17,31,117],"to":[18,35,45,107,124],"evict":[19],"from":[20],"main":[21,46,100],"memory":[22,40,47,59,71,101],"by":[23],"analyzing":[24],"attributes":[25],"pages":[27],"referenced.":[28],"The":[29,51],"evicted":[30],"then":[33],"moved":[34,43],"backing":[36],"store":[37],"hierarchy,":[41],"and":[42,72,102,126],"back":[44],"once":[48],"referenced":[49],"again.":[50],"technique":[52],"that":[53],"utilizes":[54],"storage":[55,79,103],"as":[56],"part":[57],"called":[61],"swapping.":[62],"However,":[63],"there":[64],"a":[66,96,108,112,128],"non-trivial":[67],"performance":[68,76,106,130],"gap":[69],"between":[70,99],"storage.":[73],"For":[74],"example,":[75],"permanent":[78],"like":[80],"Solid-State":[81],"Disk":[82],"(SSD)":[83],"much":[85],"slower,":[86],"e.g.":[87],"104":[88],"longer":[89],"write":[90],"latency,":[91],"than":[92],"DRAM":[93],"[9].":[94],"As":[95],"result,":[97],"swapping":[98],"causes":[104],"system":[105],"discernible":[109],"drop.":[110],"Nevertheless,":[111],"higher":[113],"hit":[114],"ratio":[115],"implies":[120],"less":[121],"I/O":[122],"waits":[123],"storage,":[125],"consequently":[127],"better":[129],"overall.":[131]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}