Hey all I'm going to have my finals on computer architecture this tuesday and I need a little help.
Can anyone please guide or teach me how to go about memory mapping schemes? Specifically direct, fully associative and N - way set associative. I researched around and had a hard time understanding what to do.
So here is an example:
Consider a byte - addressable computer with 16 - bit addresses a cache capable of storing a total of 4K bytes if data, and blocks of 16 bytes. Show the format (including field names and sizes) of memory address for:
i. direct mapped
ii. fully associative
iii. 4 - way set associative
a) How many blocks of main memory are there?
b) Where (which block or set) in cache would the memory address 43981 dec be mapped for each of three mapping techniques above? (I think the answer here would be in decimal.
I only know the formats for each of the mapping schemes like for direct mapped it's tag - block - word, fully associative will be tag - word, and for N -way associative T - S - W not quite sure what T - S - W means though. Even if I know these formats I don't know how to plug em values in them so I really need help here. And for the rest I also don't know what to do.
That's it, sorry for the lengthy post. Thank you so much!!