Please I need a big help on this assignments. Please an explanations will really
ID: 3666323 • Letter: P
Question
Please I need a big help on this assignments. Please an explanations will really help. thanks.
1. Suppose a computer using fully associative cache has 220 words of main memory and a cache of 128 blocks, where each cache block contains 16 words.
a. How many blocks of main memory are there?
b. What is the format of a memory address as seen by the cache, that is, what are the sizes of the tag and word fields?
c. To which cache block will the memory reference 01D87216 map?
5. A computer system with 16K of memory, a Memory Management Unit with a page size of 2000, and the following page translation table (all numbers in hexadecimal):
Logical Address
Physical Start
0000
10000
2000
1F200
4000
2CC00
6000
22400
8000
30300
A000
41600
C000
81E00
E000
3F500
a.Indicate the physical memory location corresponding to logical address A410.
b. Indicate the logical address corresponding to physical memory location 10F01.
Logical Address
Physical Start
0000
10000
2000
1F200
4000
2CC00
6000
22400
8000
30300
A000
41600
C000
81E00
E000
3F500
Explanation / Answer
Solution:
1.
a) Number of blocks in memory= main memory size / block size
=2^20/2^4 = 2^16
Therefore 16 blocks will be available in main memory.
b)
Main memory address will contain 16 bits.
To address a block we need 4 bits. (because 1block=2^4 bytes)
tag will contain 16-4 => 12 bits
Ans: Size of tag field: 12 bits
Size of word field: 4 bits
c) Given main memory reference: 01D872
Since the cache is fully associative , this reference can map anywhere.