Imagine a circular track with snowfall evenly distributingacross the track. Whenever the track disappears from sight (becausethe snow is covering it) a snowplow moves around the track andpushes the snow off.
a. What page replacement algorithm does the snowplowresemble?
b. What information can you say about why this algorithm worksin context of the snowplow? (what does it suggest about thebehavior of the algorithm)
Answer
a.The snowplow resembles Clock Page Replacementalgorithm.
b.Clock Page Replacement algorithm:
All the page frames are arranged incircular list in form of clock. Clock hand points to oldest page inthe circular list. When a Page fault occurs, thepage being pointed
OR
OR