Why do we need to schedule process? Find the average waiting time and average turnaround time for the following set of processes using FCFS, SJF, RR (Quantum = 3) and shortest remaining time next. | Process | CPU burst time | Arrival time | |---------|----------------|--------------| | P1 | 20 | 0 |
Why do we need to schedule process? Find the average waiting time and average turnaround time for the following set of processes using FCFS, SJF, RR (Quantum = 3) and shortest remaining time next.
| Process | CPU burst time | Arrival time |
|---|---|---|
| P1 | 20 | 0 |
| P2 | 25 | 15 |
| P3 | 10 | 30 |
| P4 | 15 | 45 |
[10]
Video solutionCPU Scheduling: FCFS, SJF, RR, SRTN Comparison3:26
Speed
Checked against the model answer before publishing.
Process Burst Time Arrival Time ---------------------------------- P1 20 0 P2 25 15 P3 10 30 P4 15 45 Quantum for RR = 3 Formulas: - $TAT = CT - AT$ - $WT = TAT - BT$ --- - CPU utilization: keep the CPU busy in a multiprogramming environment. - Throughput: maximize processes completed per unit ti...