Wsclock

The main working set algorithm is unwieldy, since the entire page table has to be scanned at each page fault until a suitable candidate is located. An improved algorithm, that is based on the clock algorithm but also uses the working set information, is called WSClock (Carr and

We have now considered a variety of page replacement algorithms. In this section we will briefly summarize them. The list of algorithms discussed is given in Figure 1.