Assuming a cache of 4096 blocks, a four-word block size, each word contains 4 bytes, and a 64-bits memory address. Memory is byte addressable, and randomblock replacement policyand write back policy are implemented.1)[16 points] Find the total number of tag bits for caches that area)direct-mappedb)2-way set associativec)4-way set associatived)Fully associative2)[4 points]Calculate the ratio between total bits over the data storage bits for direct-mapped cache, 2-way set associative cache, 4-way set associative cache and fully associative cache.