CS560 Midterm Exam
- Jim Plank
- March 15, 2001
- There are 4 questions -- answer all questions
- Keep the exam. Put your answers on a separate sheet of paper.
Question 1
Explain what a time quantum is and why it is is important.
Your explanation must address the following points:
- What hardware is required?
- The tradeoffs between long and short time quanta.
- How does one choose a good time quantum?
- How time quanta are important in a multi-level feedback queue
scheduling algorithm.
Question 2
The code for kt_exit() and KtSched() from the Kthreads
library is printed at the end of this exam (in kt.c).
There are three
longjmp() statements in this code. Explain the exact purpose
of each of these longjmp() statements.
Question 3
Give good one-sentence definitions for each of the following terms:
- Translation Lookaside Buffer.
- Interrupt Vector
- Direct Memory Access
- Safe State