Geek_Ling

摘要： 開篇上一篇博文局部性原理淺析——良好代碼的基本素質(zhì)中對(duì)程序局部性有了一個(gè)簡(jiǎn)單的介紹。基本上已經(jīng)知道了如何編寫有良好局部性的代碼。但是為什么有良好局部性的代碼就能有良好的運(yùn)行效率，這個(gè)問題將在這篇博文中給出解答。至于存儲(chǔ)器內(nèi)部的組織實(shí)現(xiàn)，將在下篇文章中敘述。存儲(chǔ)器層次結(jié)構(gòu)我們知道，計(jì)算機(jī)里的存儲(chǔ)器有:硬盤、主存、高速緩存（其中又有一級(jí)高速緩存、二級(jí)高速緩存等等）、在往上就是寄存器。存儲(chǔ)器在計(jì)算機(jī)內(nèi)部的組織方式如下圖所示：相信上圖大家并不陌生。wiki對(duì)The memory hierarchy 的介紹的時(shí)候也有此圖。我們發(fā)現(xiàn)，越往上，存儲(chǔ)器的容量越小、成本越高、速度越快。為什么會(huì)出現(xiàn)這樣的結(jié)構(gòu)呢？ 閱讀全文