Skip to content
Snippets Groups Projects
Commit a5619fc5 authored by Martin Mareš's avatar Martin Mareš
Browse files

Cache: Lower bound for LRU referenced C_LRU instead of T_LRU

parent f15f936c
No related branches found
No related tags found
No related merge requests found
...@@ -370,7 +370,7 @@ $C-1$ cached blocks from the previous epoch. When it needs to access the remaini ...@@ -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 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. 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 The first epoch can decrease this ratio, but its effect can be diminished
by increasing~$K$. by increasing~$K$.
\qed \qed
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment