Skip to content

How LRU Clock Second Chance Algorithm Works

Hüseyin Tuğrul BÜYÜKIŞIK edited this page Oct 13, 2021 · 1 revision

The algorithm contains a circular buffer to hold tags. There are two hands of clock. One hand gives a second chance to a tag to be saved from eviction later if it was accessed before. The other hand evicts if it finds a non-accessed tag.