 Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2016/digital-systems-linear-algebra-introduction-to-formal-proof-resit/3/c/solution

T (h) = h \cdot 1 + (1 - h) \cdot 45 = 45 - 44 h ms, 0 \leq h \leq 1.

This is a straight line from

(0, 45)

(1, 1)

; at hit rate

1/2

, the mean is 23 ms. The 45 ms is already the complete miss-service time in the question, so another cache-lookup millisecond is not added to it.

 New to topics? Read the docs here!