Method for operating an access to a cache memory via an effective address, comprising a tag field and a cache row index field, wherein the cache memory comprises a primary cache
directory that is logically addressed and logically tagged, wherein the method comprises: Determine (501) a first group of bits and a second group of bits of the marker field; Providing a
record index that is logically indexed using row index bits of the cache row index field and logically marked using the first group of bits; Providing a validation
directory that is logically indexed using the row index bits and set bits, and logically marked using the second group of bits; a first search (503) for the row index bits and the first group of bits of the effective address in the
record directory and generating a
record identifier that indicates the record containing the respective cache row of the effective address; second search (505) for the record identifier, the row index bits and the second group of bits of the effective address in the validation directory; as a response to the detection of the presence of the cache line in the
sentence based on the second search, generating (507) a hit
signal.