Question

Previous bonus - Next bonus
Pages of memory with this property are swapped between RAM and disk according to cache replacement algorithms that are commonly variants of Least Recently Used, or LRU. For 10 points each:
[10e] Name this property of memory that, while appearing to applications as a single contiguous range, is really an OS abstraction over a combination of noncontiguous physical memory blocks and swapped-out pages.
ANSWER: virtual memory
[10m] An inappropriate cache replacement algorithm might contribute to this situation, in which a processor’s collective working set is too large, causing excessive swapping of pages in and out of memory and greatly hindering its usable capacity.
ANSWER: thrashing
[10h] Description acceptable. One could minimize page faults and thus thrashing, all else being equal, by using Bélády’s impossible but theoretically optimal page replacement algorithm, which evicts the item with this property.
ANSWER: the page that will be used farthest in the future [accept equivalent descriptive answers like “the page with the latest expected access time”]
<Alistair Gray, Other Science - Computer Science>

Back to bonuses

Summary

2023 Chicago Open08/05/2023Y96.6733%33%0%

Data

Evans Hall destruction awaitersBHSU0000
Hang et al., Robert BrowningTeach Us to Outgrow Our Ladness0000
I prefer really not to speak. If I speak I’m in big troubleTeam Name Think Detail0000
The Plague (anime)" was redirected to: "Oran High School Host ClubI would prefer not to010010
In Search of Things PastThe anti-STOON-dahl cabal (the tall Keyal et al.)100010
Romanos IV Diogenes’ Macaroni GrillThe Canadians0000
The Catastrophic Implosion of Packet Subremembrance of lost time1010020
wave2: trimming membership codes 9655377758gpCurse you, Periplus the Platypus!1010020
Saint Peter Andre 3000[moderator voice] yes that is so tenpointscore! is your team feeling bonuspilled?0000