Scheduling

Question 1

What is a scheduler?

Answer 1

A scheduler manages which process to execute next and how much time it is allowed to execute for

Question 2

What is First come first served?

Answer 2

• Processes are executed in the order in which they arrive, the time they take is irrelevant

Question 3

What is Shorted job first

Answer 3

• Scheduler picks the processes that takes the shortest amount of time to execute first

Question 4

What is Round Robin?

Answer 4

• Each process is given the same amount of time (called a time slice) to execute within, if the process is not complete at the end of the time slice it is put at the back of the ready queue

Question 5

What is shortest remaining time?

Answer 5

• It is pre-emptive to processes can be suspended if a higher priority process joins the queue

Question 6

What is MLFQ (Multi-level feedback queue)

Answer 6

• Multiple ready queues with different priority’s, the scheduler can move jobs between the queues if necessary