Cache Management

© 2019 SysPlay Workshops <workshop@sysplay.in>
All Rights Reserved.
Cache Management

2© 2019 SysPlay Workshops <workshop@sysplay.in>
What to Expect?
Cache Fundamentals
How's of Cache
Cache Organization
Cache Pitfalls

Cache Fundamentals
Mismatch between the RAM & CPU speed
Transfer rate
Latency to access the RAM
Static Vs Dynamic RAM
Systems have Dynamic RAM, which is slower
Static RAM is fast but expensive
Small static RAM between CPU & Dynamic RAM
This is known as Cache

How's of Cache
Located inside the CPU
Copies most recently accessed data from the RAM
memory to the static memory
The goal is to make CPU access the memory
cache instead of accessing directly the RAM
memory
We call it a ‘cache miss’ if the data is not present in
the cache
The circuit called cache controller loads the data
into cache

How's of Cache ...
The CPU asks for the memory / data stored in
address ‘A’
Since contents are not in cache, would be fetched
from RAM
The cache controller loads the line (typically 64
bytes) starting at address ‘A’
The circuit called prefetcher loads more data
located after this line
Branch prediction since program is not always
sequential

Cache Organization
Direct Mapping
Divide the memory as per the number of cache lines
Simplest configuration, requires less meta data
Higher chances of cache misses
Fully Associative
Any memory could be loaded into any cache line
Most efficient cache organization
Extremely complex control logic

Cache Organization ...
Hybrid solution called set associative
Memory cache is divided in several blocks (sets)
containing ‘n’ lines each
With this, the memory from the single block can be
put into one of the ‘n’ cache lines in the set

Direct Mapping
Line 1
Line 2
...
Line 8192
128KB
128KB
128

Set Associative Cache
Line 1– Line 4
Line 5 – Line 8
...
Line 2048
128KB
128KB
128

Cache Pitfalls
Stale data
May severely degrade the system performance if
the program is not cache local

Linux Page Cache Basics
Accelerates many accesses to files on non
volatile storage
During reads / writes to disk, Linux stores data in
unused areas of memory, which acts as cache
free -m

What all have we learnt?
Cache Fundamentals
How's of Cache
Cache Organization
Cache Pitfalls

Any Queries?

Cache Management

More Related Content

What's hot

Similar to Cache Management

More from SysPlay eLearning Academy for You

Recently uploaded

Cache Management