This eviction scheme associates a timestamp with all objects. This timestamp is updated each time the object is accessed. When evicting, objects with oldest timestamp are picked first. In case of two objects with the same time stamp, a random selection is made.
See Also