Start learning 50% faster. Sign in now
LRU page replacement works by replacing the page that has not been used for the longest time. For the reference string 4, 2, 4, 1, 5, 2, 3, 4 with 3 frames, the page faults occur as follows: • Insert 4 (fault), Insert 2 (fault), Access 4 (hit), Insert 1 (fault), Insert 5 (fault, replace 4), Access 2 (hit), Insert 3 (fault, replace 1), Access 4 (fault, replace 5). Thus, there are 6 page faults in total. LRU minimizes page faults compared to other algorithms by always keeping the most recently used pages in memory. Why other options are wrong: A) 3 faults would require the reference string to contain repeated pages with no replacements. B) 5 faults underestimate the replacements required after the first few frames fill up. D) 7 faults occur in algorithms with more aggressive replacements like FIFO. E) 8 faults assume no page hits at all, which is incorrect since some pages are reused before replacement.
Which organization won the 2020 Nobel Peace Prize?
What is the primary objective of the HaRBInger 2024 hackathon hosted by APIX and RBI?
In which century was the Jama Masjid of Delhi constructed?
In October 2020, what was the milestone achieved by Virat Kohli in T20 cricket, making him the first Indian batsman to reach a specific number of runs?
Every year we observe “The International Day for the Abolition of Slavery” on _____ day of December?
In which state of India the Kangra Valley Festival is recently being inaugurated?
National Parachute Training College is located at?
The Ministry of Electronics and Information Technology (MeitY) has approved for setting up of an Electronics Manufacturing Cluster (EMC) in Pu...
On the World Brain Day, 22nd July 2022, India gets its first Brain Health Clinic in which of the following cities?
Mahajanapadas are contained in which of the Jain Literature?