1.層次化存儲(chǔ)結(jié)構(gòu)

由 ? CPU：寄存器。
快 ? Cache：按內(nèi)容存取(相聯(lián)存儲(chǔ)器)。
到 ?內(nèi)存（主存）：DRAM。
慢 ? 外存（輔存）：硬盤(pán)，光盤(pán)，u盤(pán)等。

例題：

解析：選D。

2.Cache

2.1 Cache的介紹

√ Cache的功能:提高CPU數(shù)據(jù)輸入輸出的速率，突破馮·諾依曼瓶頸即CPU與存儲(chǔ)系統(tǒng)間數(shù)據(jù)傳送帶寬限制。
√ 在計(jì)算機(jī)的存儲(chǔ)系統(tǒng)體系中，Cache是訪問(wèn)速度最快的層次。
√ Cache對(duì)程序員來(lái)說(shuō)是透明的。
√ 使用Cache改善系統(tǒng)性能的依據(jù)是程序的局部性原理。
（1）.時(shí)間局限性。
（2）.空間局限性。

2.2 局部性原理

√ 時(shí)間局部性: 指程序中的某條指令一旦執(zhí)行，不久以后該指令可能再次執(zhí)行，典型原因是由于程序中存在著大量的循環(huán)操作。
√ 空間局部性:指一旦程序訪問(wèn)了某個(gè)存儲(chǔ)單元，不久以后，其附近的存儲(chǔ)單元也將被訪問(wèn)，即程序在一段時(shí)間內(nèi)所訪問(wèn)的地址可能集中在一定的范圍內(nèi)，其典型情況是程序順序執(zhí)行。
√ 工作集理論:工作集是進(jìn)程運(yùn)行時(shí)被頻繁訪問(wèn)的頁(yè)面集合。
例題1：

解析：選A。高速緩存也就是Cache是對(duì)于程序員是透明的。

例題2：

解析：選B。選項(xiàng)A時(shí)間復(fù)雜度影響的是效率而不是命中率；選項(xiàng)C容量不相等；選項(xiàng)D錯(cuò)誤距離cpu越近那容量應(yīng)該越小。

2.3 Cache應(yīng)用

映射方式
√ 直接相聯(lián)映像:硬件電路較簡(jiǎn)單，但沖突率很高。
√ 全相聯(lián)映像: 電路難于設(shè)計(jì)和實(shí)現(xiàn)，只適用于小容量的Cache，沖突率較低。
√ 組相聯(lián)映像:直接相聯(lián)與全相聯(lián)的折中。

Cache頁(yè)面淘汰算法
√ Ⅰ 先進(jìn)先出算法 (FIFO)
√ Ⅱ 近期最少(久)使用算法 (LRU)
√ Ⅲ 隨機(jī)算法 (RAND)
√ Ⅳ 近期最少使用算法-計(jì)數(shù)器 (LFU)

Cache的讀寫(xiě)過(guò)程
√ 寫(xiě)直達(dá): 同時(shí)寫(xiě)Cache與內(nèi)存。
√ 寫(xiě)回: 只寫(xiě)Cache，淘汰頁(yè)面時(shí)，寫(xiě)回內(nèi)存。
√ 標(biāo)記法: 只寫(xiě)入內(nèi)存，并將標(biāo)志位清0，若用到此數(shù)據(jù)，需要再次調(diào)取。
例題：

解析：選B。LFU會(huì)使用計(jì)數(shù)器，實(shí)現(xiàn)較困難。