Get premium membership and access questions with answers, video lessons as well as revision papers.
EDF scheduler = Earliest Deadline First scheduling. Rate monotonic scheduling, comparatively, assigns
priorities based on the period of each task. However, it only works if CPU utilization is not too high. EDF
is more difficult to implement, however it always works so long as the tasks are actually possible to
schedule!
Titany answered the question on April 26, 2022 at 13:40
- In a real-time system with a periodic task set,, how are priorities assigned to each of the
periodic tasks?(Solved)
In a real-time system with a periodic task set,, how are priorities assigned to each of the
periodic tasks?
Date posted: April 26, 2022. Answers (1)
- 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...(Solved)
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. Answers (1)
- Describe round robin scheduling. What is the parameter associated with the scheduler? What is the issue in choosing the parameter?(Solved)
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. Answers (1)
- What is the difference between preemptive scheduling and non-preemptive scheduling?
What is the issue with the latter?(Solved)
What is the difference between preemptive scheduling and non-preemptive scheduling?
What is the issue with the latter?
Date posted: April 26, 2022. Answers (1)
- Why is it generally correct to favour I/O bound processes over CPU-bound processes?(Solved)
Why is it generally correct to favour I/O bound processes over CPU-bound processes?
Date posted: April 26, 2022. Answers (1)
- Name four disk-arm scheduling algorithms. Outline the basic algorithm for each(Solved)
Name four disk-arm scheduling algorithms. Outline the basic algorithm for each
Date posted: April 26, 2022. Answers (1)
- 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)