-FIFO: It processes requests as they come. If there are too many processes, it deteriorates to “random”.
However, it avoids starvation.
-Shortest Seek Time First: Out of a list of requests, pick the ones that minimise seek time. Performance is excellent, but is susceptible to starvation.
-Elevator (SCAN): Out of a list of requests, we move the head in one direction and back again. It services requests in track order until reaching the highest, then reverses. Performance is good, not quite as good as SSTF, but avoids starvation.
-Modified Elevator (Circular-SCAN): Similar to elevator, but reads sectors in only one direction. It does
not down-scan, instead electing to go back to the first track and start again. This gives it better locality on sequential reads and reduces maximum delay to read a particular sector.
Titany answered the question on April 26, 2022 at 13:26
- What is disk interleaving? What problem is it trying to solve?(Solved)
What is disk interleaving? What problem is it trying to solve?
Date posted: April 26, 2022. Answers (1)
- Explain how the producer-consumer problem is relevant to operating system I/O(Solved)
Explain how the producer-consumer problem is relevant to operating system I/O
Date posted: April 26, 2022. Answers (1)
- Compare I/O based on polling with interrupt-driven I/O. In what situation would you favour one technique over the other? (Solved)
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. Answers (1)
- 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...(Solved)
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. Answers (1)
- 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...(Solved)
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. Answers (1)
- Name and describe four page replacement algorithms. Critically compare them with each other(Solved)
Name and describe four page replacement algorithms. Critically compare them with each other
Date posted: April 26, 2022. Answers (1)
- 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)