Hello everyone,
I'm not sure if this is the right place to ask this question. If not, could someone please direct me to the correct forum.

Here is my problem:
This is a CPU scheduling math calculations:
The following is a set of processes with the length of CPU burst, given in milliseconds:

Process: Burst Time: Priority:
=====: =======: =====:
---P1---- -----10------ ---3----
---P2---- -----1------- ---1----
---P3---- -----2------- ---3----
---P4---- -----1------- ---4----
---P5---- -----5------ ----2----

The above processes is assumed to have arrived in the order of P1,P2,P3,P4,P5, all at time 0.

a) Draw a gantt chart that illustrates the execution of these processes using the following scheduling algorithms: FCFS, SJF, nonpreemtive priority(a smalleer priority number implies a higher priority) and RR (quantum = 1)
b) what is the turnaround time of each process for each of the scheduling algorithm?
c) what is the waiting time of each process for each of the scheduling algorithm?
d) Which of the algorithms results in minimum average waiting time (over all processes)?

Can someone please give me a clue and I'll run with it.

10 Years
Discussion Span
Last Post by tgifgemini

Hi Salem.
Thanks for your input to my question. I took the time to look at some litteratures on this subject and I got the answers I needed.
I wish everybody in the forum a merry christmas.

Votes + Comments
Excellent job! :)
This question has already been answered. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.