The Locality Principle.
This article reports that locality of reference is one of the cornerstones of computer science. It was born from efforts to make virtual memory systems work well. Virtual memory was first developed in 1959 on the Atlas System at the University of Manchester. Its superior programming environment doub...
| Publicado en: | Communications of the ACM Vol. 48; no. 7; pp. 19 - 25 |
|---|---|
| Autor principal: | |
| Formato: | Artículo |
| Publicado: |
Association for Computing Machinery
Jul2005
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=17621959&site=ehost-live header: @attributes: shortDbName: hlh uiTerm: 17621959 longDbName: Humanities International Complete uiTag: AN controlInfo: bkinfo: jinfo: jid: 00010782 ACM jtl: Communications of the ACM issn: 00010782 maglogo: N pubinfo: dt: Jul2005 vid: 48 iid: 7 pid: 68 pub: Association for Computing Machinery artinfo: ui: 17621959 10.1145/1070838.1070856 ppf: 19 ppct: 6 formats: tig: atl: The Locality Principle. aug: au: Denning, Peter J. affil: Director of the Cebrowski Institute for Information and Innovation and Superiority, Naval Postgraduate School, Monterey, CA. su: Virtual storage (Computer science) Computer programming Computer operating systems Computer networks Algorithms Integrated circuits Computer multitasking sug: subj: Virtual storage (Computer science) Computer programming Computer operating systems Computer networks Algorithms Integrated circuits Computer multitasking ab: This article reports that locality of reference is one of the cornerstones of computer science. It was born from efforts to make virtual memory systems work well. Virtual memory was first developed in 1959 on the Atlas System at the University of Manchester. Its superior programming environment doubled or tripled programmer productivity. But it was difficult to use, its performance sensitive to the choice of replacement algorithm and to the ways compilers grouped code onto pages. The locality principle was adopted as an idea almost immediately by operating systems, database, and hardware architects. It was applied in ever-widening circles: in virtual memory to organize caches for address translation and to design the replacement algorithms, in data caches for CPUs, originally as mainframes and now as microchips, in buffers between main memory and secondary memory devices, in buffers between computers and networks, in video boards to accelerate graphics displays, in modules that implement the information-hiding principle, in accounting and event logs that monitor activities within a system and others. pubtype: Periodical doctype: Article src: R language: English refInfo: copyright: @attributes: flag: Y dt: @attributes: year: 2005 holdings: @attributes: islocal: N |
|---|