A computer has 64 words RAM with a word size of 16 bits and a cache memory of 8 Blocks with block size of 32 bits. 9m Jun2008

By | August 11, 2015

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

Mapping02

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

RAID_ALL

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