Note: For this homework assume the main memory has 16 addresses such that address I has data Di, where 0 <= i <= 15.

Question 2. [20 points]

For a processor chip with a 2-way set-associative mapped cache with 4 lines (or rows), show the mapping for the following address requests made by the CPU and also indicate hit or miss for each. You must show the tag and index for each. Assume cold cache start and also assume addresses are real.

0, 4, 10, 0, 2, 3, 6, 7, 1, 15, 8, 14, 2, 3, 15