KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Edit Question
Title
Body
So Belady's Anomaly states that when using a FIFO page replacement policy, when adding more page space we'll have more page faults. My intuition says that we should less or at most, the same number of page faults as we add more page space. If we think of a FIFO queue as a pipe, adding more page space is like making the pipe bigger: ____ O____O size 4 ________ O________O size 8 So, why would you get more page faults? My intuition says that with a longer pipe, you'd take a bit longer to start having page faults (so, with an infinite pipe you'd have no page faults) and then you'd have just as many page faults and just as often as with a smaller pipe. What is wrong with my reasoning?
Tags (comma-separated)
Save Edits
Cancel