A method of operating a cache comprises the steps of reading first information
from a tag memory for at least two cache lines; reading second information from
the tag memory for at least two cache lines; writing third information to the tag
memory updating the first information; comparing (i) an address of the tag memory
associated with the step of reading the second information with (ii) an address
of the tag memory associated with the step of writing the third information and,
in response, selectively replacing the second information with the third information;
and writing, after the step of comparing, fourth information to the tag memory
updating the second information.