Principle of Locality: Programs access a small proportion of their address space at any time. Temporal locality: Items accessed recently are likely to be accessed again soon, ., instructions in a loop, induction variables. Spatial locality: Items near those accessed recently are likely to be accessed soon, ., sequential instruction access, array data. | KIẾN TRÚC MÁY TÍNH CS2009 K Khoa Khoa học và Kỹ thuật Máy tính BM Kỹ thuật Máy tính Võ Tấn Phương http vtphuong KTMT 2009 CE Department dce 2009 Chapter 5 Large and Fast Exploiting Memory Hierarchy Adapted from Computer Organization and Design 4th Edition Patterson Hennessy 2008 6 16 2010 Chapter 5 The Memory 2009 CE Department dce 2009 The Five classic Components of a Computer Compiler Interface Computer Input Evaluating performance Datapath I Output Processor Memory 6 16 2010 Chapter 5 The Memory 2009 CE .