2. (18 points) A fully associative cache has 4 cache lines and uses an LRU replacement strategy. Addresses are 20 bits and are byte-addressable. The block size is 256 bytes a. (2 points) How many bits are in the block offset? b. (20 points) Trace through the following sequence of addresses determining if there wasa hit or a miss. The cache starts out empty Hit / Miss Address 0x12345 0x12397 0x12346 0x23456 0x23587 0x12289 0x12357 0x60000 0x12289 0x23456 0x12399 0x23587 2. (18 points) A fully associative cache has 4 cache lines and uses an LRU replacement strategy. Addresses are 20 bits and are byte-addressable. The block size is 256 bytes a. (2 points) How many bits are in the block offset? b. (20 points) Trace through the following sequence of addresses determining if there wasa hit or a miss. The cache starts out empty Hit / Miss Address 0x12345 0x12397 0x12346 0x23456 0x23587 0x12289 0x12357 0x60000 0x12289 0x23456 0x12399 0x23587