Scheduling: FCFS + Round Robin

Question 1

FIFO Scheduling

Answer 1

• CPU Utilisation (max 100%, often given as number 0..1)– Percentage of time CPU running application code
• Throughput– Number of processes completed per unit time (obv. depends on size)
• Turnaround time– Time between process submission and completion
• Waiting time– Sum of time waiting in Ready Queue (i.e. it could run/ use CPU)
• Response time– Time between submission and start of first output/ interaction

Question 2

what is Round Robin

Answer 2

Round Robin scheduling gives each process a fixed time slot (quantum) to run on the CPU. If a process doesn’t finish during its turn, it’s paused and moved to the back of the queue, and the next process gets its turn.

Question 3

Time Quantum

Answer 3

A fixed time slice given to each process

Question 4

Fairness

Answer 4

Every process gets an equal opportunity

Question 5

Preemptive

Answer 5

If a process exceeds its time quantum, it’s interrupted and re-queued