Google interview question

Implement a Hardware based LRU scheme for a 4-way set associative cache.