CSE 451: Introduction to Operating Systems

Section 10, May/31/2001

Jochen Jäger

1. Project 4 hand in

2. Pickup old homework, projects

3. Final preview

1. In hardware systems without dual processor modes, I/O protection, memory protection, and CPU protection what type of OS can one realistically build compared to ones that does offer such protection?

2. If monolithic kernels are so bad, why have so many systems been built around that design?

3. Various operating systems use First-come First-served scheduling, Shortest Job First scheduling, or Round Robin scheduling. None of these scheduling algorithms is ideal for all situations. For each of the three preceding scheduling algorithms, list one major shortcoming and one major advantage. The item can either be related to how it’s implemented or in its scheduling behavior.

4. Why does the 64 bit Alpha architecture have a 3 level page table and not 2 levels?

5. Define what it means to share frames between processes, and give a solid reason where it could be used.

6. Describes at least one problem encountered when trying to mix the notion of shared frames in an inverted page table implementation.

7. Is it possible to have a system with both some internal and some external fragmentation? Justify your answer

8. TRUE or FALSE. Denning’s working set model is used in real commercial systems. Justify your answer

9. Describe a major advantage of having the disk sector size equal cluster size.

10. What is a collided page fault?