Draw a Gantt Chart for the following scheduling policies: 1. First Come First Served (FCFS) 2. Shortest Remaining Time First (SRTF - preemptive version of Shortest Job First) Convention: if two jobs have the same remaining time, choose job that arrived earlier first. 3. Round Robin (RR) scheduling policy with a quantum size of 2 units.
Observe the table (picture) and do the following:
Draw a Gantt Chart for the following scheduling policies:
1. First Come First Served (FCFS)
2. Shortest Remaining Time First (SRTF - preemptive version of Shortest Job First)
Convention: if two jobs have the same remaining time, choose job that arrived earlier first.
3. Round Robin (RR) scheduling policy with a quantum size of 2 units.
Conventions:
1. If a job finishes before the end of its quantum, finish that quantum and begin a new one immediately.
2. If a job finishes its quantum at the same time as a new job (i.e., a new CPU burst for a job) arrives, place the job that just finished its quantum ahead of the newly arriving job in the job queue.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 3 images