-OPTIMAL: Impossible to achieve, but perfect. Works on the Nostradamus-like basis that we can predict
which page won’t be used for the longest time, and elect that that one should be replaced.
-LEAST RECENTLY USED: Most commonly used, not quite optimal but better than the rest. We mark
every page with a timestamp and the one which has been least recently accessed gets the flick.
However we need to account for the extra overhead of adding/reading the time stamp, and who knows,
the next page we want to access might just be the one we’ve sent back to the aether. It’s quite a
performer though.
-CLOCK: Each page is marked with a ‘usage’ bit, and each is given a ‘second chance’ upon page
replacement time. The one that becomes unmarked first disappears. Not quite as accurate as LRU, but
has less of an overhead (one extra bit, as opposed to many for the timestamp).
-FIFO: The simple and dodgiest option, we make the foolish assumption that the oldest page in the queue
is the one that gets tossed. This is not quite always the case.
Titany answered the question on April 26, 2022 at 13:16
- Describe two virtual memory page fetch policies. Which is less common in practice? Why?(Solved)
Describe two virtual memory page fetch policies. Which is less common in practice? Why?
Date posted: April 26, 2022. Answers (1)
- Enumerate some pros and cons for increasing the page size(Solved)
Enumerate some pros and cons for increasing the page size
Date posted: April 26, 2022. Answers (1)
- What is thrashing? How might it be detected? How might one recover from it once detected?(Solved)
What is thrashing? How might it be detected? How might one recover from it once detected?
Date posted: April 26, 2022. Answers (1)
- How does page size of a particular architecture affect working set size?(Solved)
How does page size of a particular architecture affect working set size?
Date posted: April 26, 2022. Answers (1)
- What is the working set of a process?(Solved)
What is the working set of a process?
Date posted: April 26, 2022. Answers (1)
- What are temporal locality and spatial locality?(Solved)
What are temporal locality and spatial locality?
Date posted: April 26, 2022. Answers (1)
- What is an inverted page table? How does it compare to a two-level page table?(Solved)
What is an inverted page table? How does it compare to a two-level page table?
Date posted: April 26, 2022. Answers (1)
- Describe a two-level page table? How does it compare to a simple page table array?(Solved)
Describe a two-level page table? How does it compare to a simple page table array?
Date posted: April 26, 2022. Answers (1)
- Some TLBs support address space identifiers (ASIDS), why?(Solved)
Some TLBs support address space identifiers (ASIDS), why?
Date posted: April 26, 2022. Answers (1)
- Describe segmentation-based virtual memory. You should consider the components of a
memory address, the segment table and its contents, and how the final physical address is
formed...(Solved)
Describe segmentation-based virtual memory. You should consider the components of a
memory address, the segment table and its contents, and how the final physical address is
formed in your answer
Date posted: April 26, 2022. Answers (1)
- Give some advantages of a system with page-based virtual memory compared to a simply system with base-limit registers that implements swapping(Solved)
Give some advantages of a system with page-based virtual memory compared to a simply system with base-limit registers that implements swapping
Date posted: April 26, 2022. Answers (1)
- Describe page-based virtual memory. You should consider pages, frames, page
tables, and Memory Management Units in your answer(Solved)
Describe page-based virtual memory. You should consider pages, frames, page
tables, and Memory Management Units in your answer
Date posted: April 26, 2022. Answers (1)
- Base-limit MMUs can support swapping. What is swapping? Can swapping permit an application requiring 16M memory to run on a machine with 8M of RAM?(Solved)
Base-limit MMUs can support swapping. What is swapping? Can swapping permit an application requiring 16M memory to run on a machine with 8M of RAM?
Date posted: April 26, 2022. Answers (1)
- List and describe the four memory allocation algorithms covered in lectures. Which two of the four are more commonly used in practice?(Solved)
List and describe the four memory allocation algorithms covered in lectures. Which two of the four are more commonly used in practice?
Date posted: April 26, 2022. Answers (1)
- Describe the difference between external and internal fragmentation. Indicate which of
the two are most likely to be an issues on a) a simple memory memory...(Solved)
Describe the difference between external and internal fragmentation. Indicate which of
the two are most likely to be an issues on a) a simple memory memory management machine
using base limit registers and static partitioning, and b) a similar machine using dynamic
partitioning.
Date posted: April 26, 2022. Answers (1)
- Why might filesystems managing external storage devices do write-through caching (avoid buffering writes) even though there is a detrimental affect on performance(Solved)
Why might filesystems managing external storage devices do write-through caching (avoid buffering writes) even though there is a detrimental affect on performance
Date posted: April 26, 2022. Answers (1)
- What does flushd do on a UNIX system?(Solved)
What does flushd do on a UNIX system?
Date posted: April 26, 2022. Answers (1)
- The filesystem buffer cache does both buffering and caching. Describe why buffering is
needed. Describe how buffering can improve performance (potentially to the detriment of file
system...(Solved)
The filesystem buffer cache does both buffering and caching. Describe why buffering is
needed. Describe how buffering can improve performance (potentially to the detriment of file
system robustness). Describe how the caching component of the buffer cache improves
performance
Date posted: April 26, 2022. Answers (1)
- What is the reference count field in the inode? You should consider its relationship to
directory entries in you answer(Solved)
What is the reference count field in the inode? You should consider its relationship to
directory entries in you answer
Date posted: April 26, 2022. Answers (1)
- The Berkeley Fast Filesystem (and Linux Ext2fs) use the idea of block groups. Describe what this idea is and what improvements block groups have over...(Solved)
The Berkeley Fast Filesystem (and Linux Ext2fs) use the idea of block groups. Describe what this idea is and what improvements block groups have over the simple filesystem layout of the System V file system
Date posted: April 26, 2022. Answers (1)