From a5619fc5d7c0753dbacae32318bffd295b033b81 Mon Sep 17 00:00:00 2001 From: Martin Mares <mj@ucw.cz> Date: Fri, 21 Feb 2020 16:29:34 +0100 Subject: [PATCH] Cache: Lower bound for LRU referenced C_LRU instead of T_LRU --- 05-cache/cache.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/05-cache/cache.tex b/05-cache/cache.tex index 7a6ac56..c4afb19 100644 --- a/05-cache/cache.tex +++ b/05-cache/cache.tex @@ -370,7 +370,7 @@ $C-1$ cached blocks from the previous epoch. When it needs to access the remaini block, it replaces the one block, which is not going to be accessed in the current epoch. Thus it has only one cache miss per $C$~requests. -Except for the first epoch, the ratio between $\Clru$ and~$\Copt$ is exactly~$C$. +Except for the first epoch, the ratio between $\Tlru$ and~$\Topt$ is exactly~$C$. The first epoch can decrease this ratio, but its effect can be diminished by increasing~$K$. \qed -- GitLab