-
What is an EDF scheduler? What is its advantage over a rate monotic scheduler?
Date posted:
April 26, 2022
-
The traditional UNIX scheduler is a priority-based round robin scheduler (also called a
multi-level round robin scheduler). How does the scheduler go about favouring I/O bound jobs
over long-running CPU-bound jobs?
Date posted:
April 26, 2022
-
Describe round robin scheduling. What is the parameter associated with the scheduler? What is the issue in choosing the parameter?
Date posted:
April 26, 2022
-
Why is it generally correct to favour I/O bound processes over CPU-bound processes?
Date posted:
April 26, 2022
-
Name four disk-arm scheduling algorithms. Outline the basic algorithm for each
Date posted:
April 26, 2022
-
What is disk interleaving? What problem is it trying to solve?
Date posted:
April 26, 2022
-
Explain how the producer-consumer problem is relevant to operating system I/O
Date posted:
April 26, 2022
-
Compare I/O based on polling with interrupt-driven I/O. In what situation would you favour one technique over the other?
Date posted:
April 26, 2022
-
Device controllers are generally becoming more complex in the functionality they provide
(e.g. think about the difference between implementing a serial port with a flip-flop controlled
by the CPU and a multi-gigabit network adapter with the TCP/IP stack on the card itself).
What effect might this have on the operating system and system performance?
Date posted:
April 26, 2022
-
Describe buffering in the I/O subsystem of an operating system. Give reasons why it is
required, and give a case where it is an advantage, and a case where it is a disadvantage
Date posted:
April 26, 2022
-
Name and describe four page replacement algorithms. Critically compare them with each other
Date posted:
April 26, 2022
-
Describe two virtual memory page fetch policies. Which is less common in practice? Why?
Date posted:
April 26, 2022
-
Enumerate some pros and cons for increasing the page size
Date posted:
April 26, 2022
-
What is thrashing? How might it be detected? How might one recover from it once detected?
Date posted:
April 26, 2022
-
How does page size of a particular architecture affect working set size?
Date posted:
April 26, 2022
-
What is the working set of a process?
Date posted:
April 26, 2022
-
What are temporal locality and spatial locality?
Date posted:
April 26, 2022
-
What is an inverted page table? How does it compare to a two-level page table?
Date posted:
April 26, 2022
-
Describe a two-level page table? How does it compare to a simple page table array?
Date posted:
April 26, 2022
-
Some TLBs support address space identifiers (ASIDS), why?
Date posted:
April 26, 2022
-
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
-
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
-
Describe page-based virtual memory. You should consider pages, frames, page
tables, and Memory Management Units in your answer
Date posted:
April 26, 2022
-
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
-
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
-
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
-
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
-
What does flushd do on a UNIX system?
Date posted:
April 26, 2022
-
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
-
Why might the direct blocks be stored in the inode itself?
Date posted:
April 26, 2022