LRU Approximation Algorithms
{"Image DocumentName": "LRU Approximation Algorithms", "Image ImageDescription": "LRU needs special hardware and still slow. Reference bit. With each page associate a bit, initially = 0. When page is referenced bit set to 1. Replace any with reference bit = 0 (if one exists) We do not know the order, however. Second-chance algorithm. Generally FIFO, plus hardware-provided reference bit. Clock replacement. If page to be replaced has. Reference bit = 0 -> replace it. reference bit = 1 then: set reference bit 0, leave page in memory. replace next page, subject to same rules.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}