Qun l b nh cache

Lm sao tm mt khi khi khi d c trong cache? Cache controller. Thut gii thay th cache. Ghi cache.

Qu trnh cache hit

i vi phng php nh x trc tip

Tag

Line

Byte Cache

Main Memory

Block 1
So snh Line 1 Line 2 Line 3 + Cache hit Block n-1 Line n-1 Line n Block n + Block 2 Block 3

Cache miss

Qu trnh cache hit

i

vi phng php nh x lin kt ton phn

Cache Line 1

Tag

Byte

Main Memory
Block 1 Block 2 + Block 3

Line 2
Line 3 So snh

+ Cache hit Line n Block n-1 Block n

Cache miss

Qu trnh cache hit

i vi phng php nh x lin kt ton phn
Cache Tag Set Byte Line 1 Line 2 Line 3 So snh S2 + S1 Main Memory Block 1 Block 2 Block 3

+ Cache hit

Line n-1 Line n Sk-1 Block n-1 Block n

Cache miss

Cache controller
Cache controller l g?: L mt mch c chc
nng iu khin qu trnh np d liu vo cache Trng hp thng thng: cc lnh ly cc a ch lin tip nhau

Cache controller
Trng

hp lnh jum hoc goto:

Cache controller
i vi lnh jum hoc lnh r nhnh c iu kin

Thut gii thay th.

Thut gii ngu nhin

Thut gii FIFO

Thut gii LFU

Thut gii LRU

Thut gii thay th.

Thut gii LRU

Thut gii thay th.

Chnh sch ghi b nh m

Write through: Thng tin c ghi ng thi vo khi
ca cache v khi ca b nh trong. Cch ghi ny lm chm tc chung ca h thng. Cc ngoi vi c th truy cp b nh trc tip

Write back: Thng tin cn ghi ch c ghi vo khi

trong cache