CPU Scheduling
CSC 3391 - Operating Systems (Spring 2021)
Assignment 2: CPU Scheduling
5% of course grade
Due: Wednesday April 7, 2021; 10:00 PM
Submission: Please submit a copy by 10 PM of the due date on Blackboard
This is an individual assignment
The is a simple exercise in CPU scheduling (i.e. algorithms in Chapter).
For the given processes below, compute the “Average Wait time” and “Average Turnaround time” under the following 4 CPU Scheduling algorithms:
A. First Come First Serve (FCFS)
B. Shortest-Job-First (SJF)
C. Shortest-Remaining-Time-First (SRTF)
D. Round Robin – Time Quantum = 5 (RRq5)
Process Arriva-Time Burst-Time
P1 0 11
P2 2 9
P3 4 15
P4 5 8
P5 6 21
P6 8 4
· Please show the details of how you come up with your avg turnaround and avg wait time.
· We will not have a presentation on this assignment, therefore 100% of the grade is based on the written homework.
· Hand-written assignments, if in good quality, is acceptable.
· This assignment will be handled individually (i.e. not in pairs)