How does a 2-way set associative cache implement the Least Recently Used (LRU) replacement policy?

In a 2-way set associative cache, the LRU replacement policy is implemented by keeping track of the order in which the cache lines are accessed. When a cache line needs to be replaced, the line that was accessed least recently within the set is chosen for replacement. This helps optimize cache performance by removing the least frequently used data.