Cache has a fixed capacity, and when such capacity is reached, key with the least score must be invalidated until the number of key s falls within cache capacity.