WSCLOCK---a simple and effective algorithm for virtual memory management

Richard W. Carr, John L. Hennessy
1981 Proceedings of the eighth symposium on Operating systems principles - SOSP '81  
A new virtual memory management algorithm WSCLOCK has been synthesized from the local working set (WS) algorithm, the global CLOCK algorithm, and a new load control mechanism for auxiliary memory access. The new algorithm combines the most useful feature of WS-a natural and efti:ctive load control that prevents thrashing-with the simplicity and efficiency of CLOCK. Studies are presented to show that the performance of WS and WSCLOCK are equivalent, even if the savings in overhead are ignored.
doi:10.1145/800216.806596 dblp:conf/sosp/CarrH81 fatcat:6byijkcwz5h73fo62c4nyk3ova