Exercise 4. [20 Marks] Consider a 16-bit computer with a single cache with 4-byte cache lines, 4 sets, a capacity of 32 bytes, and a LRU replacement ppolicy. Consider also the following sequence of memory byte addresses. 36, 37, 38, 34, 11, 8, 17, 14, 0, 3, 35, 34, 30, 27, 28, 18 (a) Determine, in binary, the tag, set index, and block offset for each address in the above sequence. Include the byte offset as part of the block offset. Assume the cache is initially empty. During the sequence of address accesses above, determine if each reference results in a cache hit or a cache miss. If the reference results in a cache miss, determine which type of cache miss occurs: cold, conflict, or capacity. You may fill in the below table in order to answer this question. Tag Index Block Offset Hit or Miss Type of Miss Address 36 37 38 34 11 8 17 14 0 3 35 34 30 27 28 18 (b) Create a table which resembles this cache's configuration. Fill that table such that it corresponds to the cache's contents after all addresses in the above sequence have been referenced