Quiz 4 Scheduling Flashcards
In a context switch, a process is temporarily de-scheduled so another process can run
True False
True
What is a disadvantage of FIFO?
It requires a lot of memory
It may fail and crash the OS
Short, quick tasks may get queued beyond long-running tasks
It is very computationally expensive, having poor performanc
Short, quick tasks may get queued beyond long-running tasks
Consider a SJF scheduler which receives two jobs: J1 of duration 5, J2 of duration 10. Which one will run first?
J1, because is the shortest
The scheduler is going to attempt to run both jobs in parallel
J1, because it arrived first
J2, because it is the longest
J1, because is the shortest
A ______ (RR) policy divides time in slices; process take turns, each executing for one slice at a time.
round robin
Where a job enters a MLFQ scheduler, where is it placed?
The topmost queue (highest priority)
Nowhere, because MLFQ does not use queues
A randomly chosen queue
The lowest queue (lowest priority)
The topmost queue (highest priority)
What are some advantages of a random approach to scheduling (such as lottery scheduling)?
It requires limited state
It is always deterministic
It avoids unpredictable corner case behavior
It is efficient (fast!)
It requires limited state
It avoids unpredictable corner case behavior
It is efficient (fast!)
What is one characteristic of a MLFQ scheduler?
It attempts to learn each job’s characteristics
It is identical to the Round-Robin scheduler
It leverages the GPU
It has perfect knowledge of the characteristics of each job
It attempts to learn each job’s characteristics
