Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
What is a page fault?
Think about accessing an item that’s not there.
What does FIFO stand for?
Consider how items might move in a queue.
What does FIFO stand for?
Think about how lines work at a checkout.
True or False: Belady's anomaly states that increasing page frames will always decrease page faults.
Challenge common sense; think through called scenarios.
Given the reference string [1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5], calculate page faults using both 3 and 4 frames under FIFO.
Write out the memory state for each access for clarity.
Explain why FIFO can produce Belady's anomaly in terms of data access patterns.
Consider reference strings that loop back on themselves.
5 more questions in this section. Enroll free to practise them all.
Enroll free