Consider an intentionally small cache characterized by (4, 2, 8, 16) that is initially empty. Given an array of 8 integers that starts at address 0x8090, accessing the array elements in this order:

array[0], array[1], array[2], array[3], array[1]

would result in which one of the following?

miss, miss, hit, hit, miss

hit, hit, hit, hit, hit

miss, hit, hit, hit, hit

miss, hit, miss, hit, hit

miss, miss, miss, miss, hit