首頁猿問全相聯(lián)映射方式是如何實(shí)現(xiàn)的

全相聯(lián)映射方式是如何實(shí)現(xiàn)的

MySQL

揚(yáng)帆大魚 2018-08-13 10:13:24

舉一個實(shí)際的例子，比如內(nèi)存大小為1GB,cache大小為8MB，那么cache內(nèi)肯定只能存儲一部分?jǐn)?shù)據(jù)，那么全相連又是如何實(shí)現(xiàn)的呢?若每一頁是512KB，則內(nèi)存可分為2048頁，即2^11，需要11位表示。cache可以分為16頁，所以也只能將主存中16頁的數(shù)據(jù)放進(jìn)來，命中率是16/2048（數(shù)學(xué)不好，如果錯了見諒，大概就是這個意思），為什么使用全相連映射，命中就提高了呢？

查看完整描述

1 回答

茅侃侃

TA貢獻(xiàn)1842條經(jīng)驗(yàn) 獲得超22個贊

1.利用程序的局部性原理（時間局部性：循環(huán)結(jié)構(gòu)之類的、空間局部性：存儲地址的連續(xù)性導(dǎo)致）
2.地址映射后沖突更少，相對于直接映射而言，直接映射會有多個組的統(tǒng)一標(biāo)號的元素映射到cache的統(tǒng)一頁號內(nèi)，沖突概率大大增加，并且只能映射到固定的頁號。而全相連不存在這個問題，因?yàn)樗梢噪S機(jī)存儲到任意一個頁號。
3.利用率更高，對于同一時間或者內(nèi)存空間需要使用的數(shù)據(jù)而言，由于數(shù)據(jù)沖突更少，所以有關(guān)聯(lián)的數(shù)據(jù)會有更大的可能性同時調(diào)入cache，而直接映射很可能會產(chǎn)生沖突，以至于不停地替換，命中地下，所以從這方面來講，避免了低命中也就是實(shí)現(xiàn)了高命中。

反對回復(fù) 2018-08-29