Get premium membership and access questions with answers, video lessons as well as revision papers.
Temporal locality is the concept (most commonly referred to in the subject of caching), that if you access
a piece of data at any one time, you are likely to want to access that same piece again soon. Spatial
locality, conversely, is the concept that if you access a given piece of data, you are likely to want to
access its neighbouring data.
Titany answered the question on April 26, 2022 at 12:35
- 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)
- What is the maximum file size supported by a file system with 16 direct blocks, single,
double, and triple indirection? The block size is 512 bytes....(Solved)
What is the maximum file size supported by a file system with 16 direct blocks, single,
double, and triple indirection? The block size is 512 bytes. Disk block numbers can be stored
in 4 bytes.
Date posted: April 26, 2022. Answers (1)
- Why might the direct blocks be stored in the inode itself?(Solved)
Why might the direct blocks be stored in the inode itself?
Date posted: April 26, 2022. Answers (1)
- How can the block count in an in order differ from the (file size / block size) rounded up to
the nearest integer. Can the block...(Solved)
How can the block count in an in order differ from the (file size / block size) rounded up to
the nearest integer. Can the block count be greater, smaller, or both
Date posted: April 26, 2022. Answers (1)
- Compare bitmap-based allocation of blocks on disk with a free block list(Solved)
Compare bitmap-based allocation of blocks on disk with a free block list
Date posted: April 26, 2022. Answers (1)
- What file allocation strategy is most appropriate for random access files?(Solved)
What file allocation strategy is most appropriate for random access files?
Date posted: April 26, 2022. Answers (1)
- What file access pattern is particularly suited to chained file allocation on disk?(Solved)
What file access pattern is particularly suited to chained file allocation on disk?
Date posted: April 26, 2022. Answers (1)