Please enable JavaScript.
Coggle requires JavaScript to display documents.
Cache - Coggle Diagram
Cache
4項主要觀念
Block Placement
Direct Mapped
每個位址都可以直接映射到指定的Cache line上
Cache Miss機率高
當映射到同一個時會互項把對方替換出去
Fully Associative
位址可以任意的對應到Cache line上
減少Cacje Miss
Over hand較高,必須跑整個Cache
Set Associative
為前兩個方法的折衷版本
將Cache分成n組
每一組對應一個記憶體位置
Block Identification
Address Tag
功能
用來將Cache上的記憶底位置替換程唯一的CPU記憶體位置
種類
tag
和data array之間的對應關係
index/set
哪一個block
offset
一個block裡面的位址
Status Tag
功能
標示Block的狀態
種類
valid
該位置是否有data
dirty
block是否被覆蓋
Block Replacement
功能
Block如何選定要覆蓋的部分(目前可用位置不足時)
種類
Random
LRU(least recently used)
FIFO(first in first out)
Write Strategy
功能
區分了寫入方法
種類
Write Through
寫入到Cache的同時寫入到RAM
Write Back
如果block被覆蓋且狀態為dirty則write back
指寫入到Cache
建立Cache的原因
CPU內部register可使用空間太小
main memory存取速度太慢
需要一個存取速度比main memory快,空間比register大的存取裝置
存取速度
介於register和main memory之間,一般大約1.1ns~42.ns
可用空間
介於register和main memory之間,一般大約256KB~128MB之間
姓名學號
U11016034 蔡孟哲
位置
可能在CPU內部(L0、L1),或是介於CPU和main memory之間