Assume a computer having 64 word RAM and cache memory of 8 blocks. Where can we find memory location 25 in cache when the following are used:
(i) Direct mapping
(ii) Associative mapping
(iii) 2-way set associative (2 blocks per set) mapping
Assume 1 word – 16 bits, block size = 32 bits. 9m Jun2008
Given:
Main memory Size = 64 Words
Main Memory word size = 16 bits
Cache Memory Size = 8 Blocks
Cache Memory Block size = 32 bits
⇒1 Block of Cache = 2 Words of RAM
⇒Memory location address 25 is equivalent to Block address 12.
⇒ Total number of possible Blocks in Main Memory = 64/2 = 32 blocks
Associative Mapping:
The block can be anywhere in the cache.
Direct Mapping:
Size of Cache = 8 blocks
Location of Block 12 in Cache = 12 modulo 8 = 4
2 Way set associative mapping:
Number of blocks in a set = 2
Number of sets = Size of Cache in blocks / Number of blocks in a set
= 8 / 2 = 4
Block 12 will be located anywhere in (12 modulo 4) set, that is set 0.
(c) What ls the need of master slave flip-flop? Explain its functioning with the help of an example. 6
Solved program can be found on this link http://cssimplified.com/computer-organisation-and-assembly-language-programming/design-and-draw-a-master-slave-flip-flop-using-jk-flipflops-what-are-the-advantages-it-offers-over-other-flip-flops-10m-jun2007
(e) In RAID levels, explain the features of those levels which have very good data transfer (read/write) rate. 5
Similar Solved Answer can be found on this link http://cssimplified.com/computer-organisation-and-assembly-language-programming/in-raid-levels-explain-the-features-of-those-levels-which-have-poor-io-request-rate-readwrite-5m-dec2005