Consider the following set of jobs with their arrival times, execution time (in minutes), and deadlines.
|
Job Ids
|
Arrival Time
|
Execution time
|
Deadline
|
|
1
|
0
|
5
|
5
|
|
2
|
1
|
15
|
25
|
|
3
|
3
|
12
|
10
|
|
4
|
7
|
25
|
50
|
|
5
|
10
|
5
|
12
|
Calculate the mean turn-around time, the mean weighted turn-around time and the throughput for FCFS
Chart for First Come First Served scheduling (FCFS)
|
1
|
2
|
3
|
4
|
5
|
|
0 5 20 32 57 62
|
Turnaround time = Terminated time - Arrival time i.e. T = Tr - Ta
Therefore, turnaround time for different jobs is
For job 1, T1 = 5-0=5 unit time
For job 2, T2 = 20-1=19 unit time
For job 3, T3 = 32-3=29 unit time
For job 4, T4 = 57-7=50 unit time
For job 5, T5 = 62-10=52 unit time
Mean turnaround time, Tm = (T1+T2+T3+T4+T5)/5= 155/5=31 unit time/job
Throughput= no of process completed per unit time= 5/62= 0.081 jobs/unit time