CPU Schedulling

Sistem Operasi

Dibuat oleh :
Nama : Muhammad Akhmal Akbar Nurrizky
NRP : 3121521026
Tugas CPU Schedulling

Bab 5 nomor 2 dan 7

a. The Gantt chart is as follows:

P0 P1 P2 P3 P4
0 80 100 110 130 180
b. The turnaround time for process p3 is:
T.A. (P3) = T (P3) + T.A. (P2)
= T (P3) + (T (P2) + T.A. (P1))
= T (P3) + (T (P2) + (T (P1) + T.A. (P0)))
= T (P3) + (T (P2) + (T (P1) + T (P0)))
= 20 + 10 + 20 + 80 = 130
c. Average waiting time calculation:
Waiting Time for process P0 = 0 sec
Waiting Time for process P1 = 80 sec
Waiting Time for process P2 = 100 sec
Waiting Time for process P3 = 110 sec
Waiting Time for process P4 = 130 sec
Hence the average waiting time = (0 + 80 + 100 + 110 + 130)/5 = 84 sec
 1. FCFS Scheduling: a. Gantt Chart:
a. Gantt Chart:
P1 P2 P3 P4 P5
10 11 13 14 19

Waiting time for P1 = 0

Waiting time for P2 = 10
Waiting time for P3 = 11
Waiting time for P4 = 13
Waiting time for P5 = 14
b. Average Waiting Time = (0+10+11+13+14)/5 = 9.6
c. Average Execution Time = (10+1+2+1+5)/5 = 3.8
d. Average Turn-Around Time = Average Waiting Time + Average Execution Time = 9.6 + 3.8 =
13.4
2. SJF non-preemptive Scheduling:
a. Gantt Chart:
P2 P4 P3 P5 P1
0 1 2 4 9 19

Waiting Time for P1 = 9

Waiting Time for P2 = 0
Waiting Time for P3 = 2
Waiting Time for P4 = 1
Waiting Time for P5 = 4
b. Average Waiting Time = (9+0+2+1+4)/5 = 3.2
c. Average Execution Time = (10+1+2+1+5)/5 = 3.8
d. Average Turn-Around Time = Average Waiting Time + Average Execution Time = 3.2 + 3.8 = 7
 3. Priority Scheduling
a. Gantt Chart:
P2 P5 P1 P3 P4
0 1 6 16 18 19
Waiting Time for P1 = 6
Waiting Time for P2 = 0
Waiting Time for P3 = 16
Waiting Time for P4 = 18
Waiting Time for P5 = 1
b. Average Waiting Time = (6+0+16+18+1)/5 = 8.2
c. Average Execution Time = (10+1+2+1+5)/5 = 3.8
d. Average Turn-Around Time = Average Waiting Time + Average Execution Time = 8.2 + 3.8 =
12
4. Round Robin Scheduling:
a. Every process executes in the FCFS for the given time quantum. This is a preemptive method
of scheduling. Here time quantum = 1.
P1 P2 P3 P4 P5 P1 P3 P5 P1 P5 P1 P5 P1 P5 P1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 19

Waiting Time for P1 = (0 + (5 - 1) + (8 - 6) + (10 - 9) + (12 - 11) + (14 - 13)) = 9

Waiting Time for P2 = 1
Waiting Time for P3 = 2 + (6 – 3) = 5
Waiting Time for P4 = 3
Waiting Time for P5 = 4 + (7 – 5) + (9 – 8) + (11 – 10) + (13 – 12) = 9
b. Average Waiting Time = (9+1+5+3+9)/5 = 5.4
c. Average Execution Time = (10+1+2+1+5)/5 = 3.8 d. Average Turn-Around Time = Average
Waiting Time + Average Execution Time = 5.4 + 3.8 = 9.2