Nandha Engineering College (Autonomous) E-Assignment
Nandha Engineering College (Autonomous) E-Assignment
Nandha Engineering College (Autonomous) E-Assignment
(AUTONOMOUS)
E-ASSIGNMENT
NAME : R.MONISHA
REG NO :19VLF04
DATE :
CACHE MEMORY ORGANISATION
Levels of memory:
Level 1 or Register
It is a type of memory in which data is stored and accepted that are immediately
stored in CPU. Most commonly used register is accumulator, Program counter,
address register etc.
Level 2 or Cache memory
It is the fastest memory which has faster access time where data is temporarily
stored for faster access.
Level 3 or Main Memory
It is memory on which computer works currently. It is small in size and once power
is off data no longer stays in this memory.
Level 4 or Secondary Memory
It is external memory which is not as fast as main memory but data stays
permanently in this memory.
Cache Mapping
There are three different types of mapping used for the purpose of cache memory
which are as follows: Direct mapping, Associative mapping, and Set-Associative
mapping.
Direct Mapping
In Direct mapping, assigne each memory block to a specific line in the cache. If a
line is previously taken up by a memory block when a new block needs to be loaded, the
old block is trashed. An address space is split into two parts index field and a tag field.
Associative Mapping
In this type of mapping, the associative memory is used to store content and
addresses of the memory word. Any block can go into any line of the cache. This means
that the word id bits are used to identify which word in the block is needed, but the tag
becomes all of the remaining bits. This enables the placement of any word at any place in
the cache memory. It is considered to be the fastest and the most flexible mapping form.
Set-associative Mapping
This form of mapping is an enhanced form of direct mapping where the drawbacks
of direct mapping are removed. Set associative addresses the problem of possible
thrashing in the direct mapping method. Set associative cache mapping combines the best
of direct and associative cache mapping techniques.In this case, the cache consists of a
number of sets, each of which consists of a number of lines.
Applicatio
n of Cache Memory
Usually, the cache memory can store a reasonable number of blocks at any given
time, but this number is small compared to the total number of blocks in the main
memory.
The correspondence between the main memory blocks and those in the cache is
specified by a mapping function.