Working set heuristics and the Linux kernel: my MSc report


My MSc project was titled “Applying Working Set Heuristics to the Linux Kernel” and my aim was to test some local page replacement policies in Linux, which uses a global page replacement algorithm, based on the “2Q” principle. There is a precedent for this: the so-called “swap token” is a local page replacement policy that… Read More Working set heuristics and the Linux kernel: my MSc report

What that working set comparison graph should have looked like


The graphs look similar but the differences are important – this one (the correct one), appears to confirm that Peter Denning‘s findings about the working set model versus LRU still hold good, at least in broad terms – though this still suggests LRU has better performance characteristics than might be expected. But it’s late now… Read More What that working set comparison graph should have looked like