Direct Mapping CEA AI1903 Nhóm 1

What mechanisms are used to map in direct mapping?

• hashing or indexing

• caching or indexing

• prefetching or caching

• hashing or prefetching

When accessing the main memory address, we consider its three components: ___, _____, ______

(a)  

i = j modulo m

where:

• i = cache line number

  j = main memory block number

  m = number of lines in the cache

• i = number of lines in the cache

  j = main memory block number

  m = cache line number

• i = cache line number

  j = number of lines in the cache

  m = main memory block number

The number of bits allocated to each component depends on:

• the size of the cache

• main memory

• blocks

• cache

Direct mapping maps each block of main memory into only (a)   possible cache line

The word is stored in the cache together with the ___ ___

(a)  

What is the advantage of direct mapping ?

• Simplest type of mapping

• • It is comparatively less expensive than associative mapping.

• Efficient access to data in memory
• Increased cache hit rate

The disadvantage of direct mapping ?

• Low memory usage
• High collision rates
• Fast access time
• Low performance

What elements make up the index?

• key components

• blocks

• words

• tag

How many comparisons are used in direct mapping ?

• one

• two

• number of blocks

• three