{"id":"https://openalex.org/W4230339690","doi":"https://doi.org/10.1145/800214.806554","title":"Effect of program localities on memory management strategies","display_name":"Effect of program localities on memory management strategies","publication_year":1977,"publication_date":"1977-01-01","ids":{"openalex":"https://openalex.org/W4230339690","doi":"https://doi.org/10.1145/800214.806554"},"language":"en","primary_location":{"id":"doi:10.1145/800214.806554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800214.806554","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1067625.806554","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth symposium on Operating systems principles  - SOSP '77","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1067625.806554","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018378641","display_name":"Takashi Masuda","orcid":"https://orcid.org/0000-0002-3105-0137"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takashi Masuda","raw_affiliation_strings":["","Institute of Information Sciences and Electronics University of Tsukuba Japan"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Institute of Information Sciences and Electronics University of Tsukuba Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018378641"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":0.7907,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.81487011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9973999857902527,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9973999857902527,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9965999722480774,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/locality","display_name":"Locality","score":0.8572555184364319},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.7970086932182312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7494680881500244},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6288635730743408},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5227510929107666},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.5217662453651428},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5035850405693054},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4923642873764038},{"id":"https://openalex.org/keywords/phase-transition","display_name":"Phase transition","score":0.4904053211212158},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.46912121772766113},{"id":"https://openalex.org/keywords/thrashing","display_name":"Thrashing","score":0.45690762996673584},{"id":"https://openalex.org/keywords/principle-of-locality","display_name":"Principle of locality","score":0.41860198974609375},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.4112612009048462},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.24139755964279175},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.20375007390975952},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1479741632938385},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07999393343925476}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8572555184364319},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.7970086932182312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7494680881500244},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6288635730743408},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5227510929107666},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.5217662453651428},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5035850405693054},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4923642873764038},{"id":"https://openalex.org/C149288129","wikidata":"https://www.wikidata.org/wiki/Q185357","display_name":"Phase transition","level":2,"score":0.4904053211212158},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.46912121772766113},{"id":"https://openalex.org/C28362024","wikidata":"https://www.wikidata.org/wiki/Q2067413","display_name":"Thrashing","level":2,"score":0.45690762996673584},{"id":"https://openalex.org/C18399536","wikidata":"https://www.wikidata.org/wiki/Q629202","display_name":"Principle of locality","level":5,"score":0.41860198974609375},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.4112612009048462},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.24139755964279175},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.20375007390975952},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1479741632938385},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07999393343925476},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138622882","wikidata":"https://www.wikidata.org/wiki/Q7269079","display_name":"Quantum nonlocality","level":4,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/800214.806554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800214.806554","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1067625.806554","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth symposium on Operating systems principles  - SOSP '77","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/800214.806554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800214.806554","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1067625.806554","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth symposium on Operating systems principles  - SOSP '77","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322832","display_name":"University of Tokyo","ror":"https://ror.org/057zh3y96"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4230339690.pdf","grobid_xml":"https://content.openalex.org/works/W4230339690.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2017276153","https://openalex.org/W2025605512","https://openalex.org/W2051367001","https://openalex.org/W2096889280","https://openalex.org/W2104460994","https://openalex.org/W2110571963","https://openalex.org/W4235336266","https://openalex.org/W4237585060","https://openalex.org/W4244177935"],"related_works":["https://openalex.org/W4229997451","https://openalex.org/W3127246082","https://openalex.org/W2033871525","https://openalex.org/W2168006845","https://openalex.org/W1993535731","https://openalex.org/W2116040063","https://openalex.org/W4285361447","https://openalex.org/W2400295862","https://openalex.org/W2058736965","https://openalex.org/W4247400472"],"abstract_inverted_index":{"Programs":[0],"tend":[1],"to":[2,9],"reference":[3],"pages":[4,11],"unequally":[5],"and":[6,26,100,116,139,143,149,162],"cluster":[7],"references":[8,25],"certain":[10],"in":[12,55,107,168],"short":[13],"time":[14],"intervals.":[15],"These":[16],"properties":[17],"depend":[18],"on":[19,33,72],"the":[20,38,43,56,65,68,73,85,101,108,117,158,163,169],"tendency":[21],"of":[22,47,58,67,84],"program":[23,27,126],"locality":[24,136,146],"phase":[28,39,44,69,113,140,150,159],"transitions.":[29],"The":[30,96,155],"significant":[31],"effects":[32],"system":[34,75,164],"performances":[35],"arise":[36],"from":[37],"transition":[40,45,70,114,160],"behavior.":[41],"However,":[42],"behavior":[46,71,128],"programs":[48],"has":[49,89],"been":[50,90],"rarely":[51],"taken":[52],"into":[53],"account":[54],"analysis":[57],"memory":[59,87,171],"management":[60,88,172],"strategies.":[61,173],"This":[62],"paper":[63],"investigates":[64],"effect":[66],"total":[74],"performance.":[76],"For":[77],"this":[78],"purpose,":[79],"an":[80],"elaborate":[81],"simulation":[82,109],"model":[83,115,121],"multiprogrammed":[86],"developed":[91],"for":[92],"a":[93,125],"time-sharing":[94],"environment.":[95],"working":[97],"set":[98],"strategy":[99,104],"local":[102],"LRU":[103,119],"are":[105,122,132,166],"modeled":[106],"system.":[110],"A":[111],"simple":[112,118],"stack":[120],"used":[123],"as":[124],"paging":[127],"model.":[129],"Both":[130],"cases":[131],"analyzed":[133],"where":[134],"(1)":[135],"variations":[137,147],"exist":[138,148],"transitions":[141,151],"occur,":[142],"(2)":[144],"only":[145],"do":[152],"not":[153],"occur.":[154],"relations":[156],"between":[157],"rate":[161],"performance":[165],"found":[167],"above":[170]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}