Assume a 256-byte main memory and a four-line cache with four bytes Per line. The cache is initially empty. For the byte address reference stream (reads) given below circle which of the references are hits for the different cache placement schemes. Also, show the final contents of the cache. (The byte addresses are in decimal.)

a) direct-mapped

0, 16, 1, 31, 2, 32, 3, 17, 4, 18

b) fully-associative with first-in-first-out replacement

0, 16, 1, 31, 2, 32, 3, 17, 4, 18