computer architecture

Question

A cache has a capacity of 16 kbits and a line length of 128 bytes.how many set does cache have if it is 8 way set associative?

A)16

B)32

C)64

D)none of the above

Answer 1

Cache size = 16 Kbits = 16 * 2^10 bits = 2^14 bits = 2^11 Bytes

 Line size = 128 Bytes = 2^7 Bytes

Number of lines in cache = Cache size /  Line size

                                              = (2^11) /(2^7)

                                              = 2^4 Lines

Number of sets = number of lines in cache / kth way set associative

                            = 2^4 / 2^3

                             = 2

Hence Number of sets = 2