edited by
8,847 views
7 votes
7 votes

Consider a direct mapped cache with $64$ blocks and a block size of $16$ bytes. To what block number does the byte address $1206$ map to

  1. does not map
  2. $6$
  3. $11$
  4. $54$
edited by

4 Answers

Best answer
22 votes
22 votes
Block size =$16B$

Total No of Block=$64$

Memory block Number=$\frac{\text{Byte}\ \text{address}}{\text{Block}\ \text{Size}}$

                           =$\frac{1206}{16}$

                          =75

Now we have to find a cache block number related to memory block number.

So In Direct Mapped cache,

$\text{Cache block Number}=\text{Memory block Number $\color{magenta}{\text{mod}\;}$(Total Number of a block  in cache)}$

                                    =$75\;\text{mod}\;64$

                                    =$11$

So option C is correct.
edited by
4 votes
4 votes

block size 16 byte==>

block 0==0 to 15 byte

block 1=16 to 31 byte..

so  floor (byte address / block size) = memory block # 

   floor(1206/16)=75

Then you need to find which cache block memory block 75 maps to. In a direct-mapped cache, cache block # = memory block # mod (total block number of cache) Therefore, 75 mod 64 = 11.

hence C is the ans

0 votes
0 votes
•As block size = 16 bytes:

    byte address 1200 Þ block address ë1200/16 û = 75

•As cache size = 64 blocks:

    block address 75 Þ cache block (75 mod 64) = 11 

0 votes
0 votes
Given data,
Direct memory cache have = 64 block
Block size = 16 Bytes
Block number does the byte address of 1206 map=?
Step-1: To find block number = Byte Address / Block size
= 1206/16
= 75.3
Step-2: Byte address 1206 map to 75th block.
Step-3: We have to find the cache block number.
Cache block number = (Block number) mod (Block size in cache)
= 75 mod 64
= 11
edited by
Answer:

Related questions

4 votes
4 votes
3 answers
1
ajit asked Oct 1, 2015
4,550 views
The search concept used in associative memory isParallel searchSequential searchBinary searchSelection search
4 votes
4 votes
5 answers
2
go_editor asked Jun 23, 2016
3,493 views
In DMA transfer scheme, the transfer scheme other than burst mode iscycle techniquestealing techniquecycle stealing techniquecycle bypass technique
7 votes
7 votes
3 answers
3
go_editor asked Jun 23, 2016
4,634 views
Number of chips $(128 \times 8 \;\text{RAM})$ needed to provide a memory capacity of $2048$ bytes$2$$4$$8$$16$
11 votes
11 votes
4 answers
4
go_editor asked Jun 22, 2016
6,477 views
Two control signals in microprocessor which are related to Direct Memory Access (DMA) are$\textsf{INTR & INTA}$$\textsf{RD & WR}$$\textsf{S0 & S1}$$\textsf{HOLD & HLDA}$