Scheduling Intro Qs

Question 1

How does FIFO scheduling determine which process gets the CPU next?

Answer 1

in the order they arrive

Question 2

What is the main disadvantage of FIFO scheduling?

Answer 2

the convoy effect, a long-running process can block shorter processes behind it

Question 3

How does SJF scheduling decide which process to execute next?

Answer 3

selects shortest estimated runtime or burst time

Question 4

In what type of environment is SJF not ideal?

answer and then reason

Answer 4

where processes are unpredictable since it relies on knowing or estimating job lengths in advance

Question 5

What is the key difference between SJF and STCF?

Answer 5

Preemption. SJF isn’t preemptive while STCF is. STCF can interrupt a running process if a new process with a shorter remaining time arrives

Question 6

How does Round Robin scheduling work?

positive and negative

Answer 6

Assigns each process a time quanta and cycles through the ready queue. If a process doesn’t finish within its time quanta, it is preempted and moved to the back of the queue

Question 7

What is the key parameter in Round Robin scheduling?

answer and then why

Answer 7

time quanta, determines how long each process can run before being preempted