Tutorial Week 14


Q1: All modern operating systems provide, at least to some extend, support for soft real-time applications. Describe how this is achieved, and why it is not sufficient for hard real-time systems.

Q2: In many cases, algorithms which, on paper, yield an optimal result for a certain problem, are not used in practice. Give an example of such an algorithm in the context of operating systems, and explain why it is not widely used.

Q3: RTLinux is a real-time operating systems. Describe the three major changes to Linux by which it achieves real time support. What does the user have to do to when implementing a real-time application?

Q4:The new (2.6) Linux Kernel has a O(1) Scheduler, in contrast to the old O(n) scheduler. Explain the difference between the two algortihm, and the meaning of "O(1)" and "O(n)".