Analysis and Development of the Locality Principle

Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 133)


Virtual memory uses a theory called locality principle to make users feeling the memory is so larger. Locality principle can guide us to choose the appropriate replacement algorithm to advance performance and also directly influences lots of fields: the design of processor caches, disk controller caches and so on. This paper mainly introduces the characteristic of locality principle and analyze that how the LTS to use it nowadays.


Locality principle Virtual memory LTS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brunet, J., Cauvet, C., Meddahi, D., Semmak, F.: Object-Oriented Analysis in PracticeGoogle Scholar
  2. 2.
    Nazaikinskii, V.E., Yu Sternin, B.: The Index Locality Principle in Elliptic Theory. Functional Analysis and Its Applications 35(2), 111–123 (2001)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Architecture of the Mobile Environment for Intelligent Genetic Search and Proxy Caching. Telecommunication Systems 18(1-3),255–270 (2001)Google Scholar
  4. 4.
    Buchty, R., Tao, J., Karl, W.: Automatic Data Locality Optimization Through Self-Optimization. In: de Meer, H., Sterbenz, J.P.G. (eds.) IWSOS 2006. LNCS, vol. 4124, pp. 187–201. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    On the Consequences of Retaining the General Validity of Locality in Physical Theory Foundations of Physics 35(1) (January 2005)Google Scholar
  6. 6.
    Caohuu, T., Le, T.T., Glesner, M., Becker, J.: Dynamically Reconfigurable Reduced Crossbar: A Novel Approach to Large Scale Switching. In: Lysaght, P., Irvine, J., Hartenstein, R.W. (eds.) FPL 1999. LNCS, vol. 1673, pp. 507–513. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  7. 7.
    Chicha, Y., Watt, S.M.: A Localized Tracing Scheme Applied to Garbage CollectionGoogle Scholar
  8. 8.
    Denning, P.J.: The locality principle. Communications of the ACM 48(7) (July 2005)Google Scholar
  9. 9.
    Stallings, W.: Operating Systems: Internals and Design Principles, 5th edn. Prentice-Hall (2005)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.School of SoftwareJiangxi Normal UniversityNanchangChina

Personalised recommendations