Time

FIRST COME FIRST SERVE Line

Arrival Burst
Jobs Priority
Time Time j3-3
J1 0 6 0 j1-6 j5-5 j4-10 j6-3 j2-8
J2 4 8 0 0 1 2 3 4
J3 0 3 2
J4 2 10 1
J5 1 5 3 GANTT CHART
J6 3 3 4
J7 5 8 3 j1 j3 j5 j4 j6
J8 8 3 1 0 6 9 14 24
j1-6 j3-3 j5-5 j4-10 j6-3
j3-3 j5-5 j4-10 j6-3 j2-8
j4-10 j6-3 j2-8 j7-8
j6-3 j2-8 j7-8 j8-3
Time slice = 3 j2-8 j7-8 j8-3
46 j7-8 j8-3

TT= ET - AT END TIME

ARRIVAL TIME tt
WT= TT-BT J1 6 0 6
J2 35 4 31
J3 9 0 9
J4 24 2 22
J5 14 1 13
J6 27 3 24
J7 43 5 38
J8 46 8 38
AVERAGE 22.63

Time
SHORTEST JOB FIRST Line
Arrival Burst
Jobs Priority
Time Time j3-3
J1 0 6 0 j1-6 j5-5 j4-10 j6-3 j2-8
 J2 4 8 0 0 1 2 3 4
J3 0 3 2
J4 2 10 1 GANTT CHART
J5 1 5 3
J6 3 3 4
J7 5 8 3 j3 j6 j5 j8 j1
J8 8 3 1 0 3 6 11 14
j1-6 j1-6 j1-6 j1-6 j1-6
j3-3 j5-5 j5-5 j4-10 j4-10
j4-10 j4-10 j2-8 j2-8
j6-3 j2-8 j7-8 j7-8
Time slice = 3 j7-8 j8-3
46

TT= ET - AT END TIME

ARRIVAL TIME tt
WT= TT-BT J1 20 0 20
J2 28 4 24
J3 3 0 3
J4 46 2 44
J5 11 1 10
J6 6 3 3
J7 36 5 31
J8 14 8 6
AVERAGE 17.63

Time
NON PREEMPTIVE PRIORITY Line
Jobs Arrival Burst Priority
Time Time 2-j3-3
J1 0 6 0 0-j1-6 3-j5-5 1-j4-10 4-j6-3 0-j2-8
J2 4 8 0 0 1 2 3 4
J3 0 3 2
J4 2 10 1 GANTT CHART
J5 1 5 3
J6 3 3 4
 J7 5 8 3 j1 j2 j4 j8 j3
J8 8 3 1 0 6 14 24 27
0-j1-6 2-j3-3 2-j3-3 2-j3-3 2-j3-3
2-j3-3 3-j5-5 3-j5-5 3-j5-5 3-j5-5
1-j4-10 1-j4-10 4-j6-3 4-j6-3
4-j6-3 4-j6-3 3-j7-8 3-j7-8
Time slice = 3 0-j2-8 3-j7-8 1-j8-3
46 3-j7-8 1-j8-3

TT= ET - AT END TIME

ARRIVAL TIME tt
WT= TT-BT J1 6 0 6
J2 14 4 10
J3 30 0 30
J4 24 2 22
J5 35 1 34
J6 46 3 43
J7 43 5 38
J8 27 8 19
AVERAGE 25.25

Time
SHORTEST REMAINING TIME Line
Jobs Arrival Burst Priority
Time Time j3-3
J1 0 6 0 j1-6 j5-5 j4-10 j6-3 j2-8
J2 4 8 0 0 1 2 3 4
J3 0 3 2
J4 2 10 1 GANTT CHART
J5 1 5 3
J6 3 3 4 J3-2 J3-1 J6-2 J6-1
J7 5 8 3 J3-1 J3-1 j3-1 J6-1 J6-1
J8 8 3 1 0 1 2 3 4
j1-6 j1-6 j1-6 j1-6 j1-6
j3-3 j3-2 j3-1 j5-5 j5-5
j5-5 j5-5 j4-10 j4-10
 j4-10 j6-3 j6-2
Time slice = 3 j2-8
46

TT= ET - AT END TIME

ARRIVAL TIME tt
WT= TT-BT J1 20 0 20
J2 28 4 24
J3 3 0 3
J4 46 2 44
J5 11 1 10
J6 6 3 3
J7 36 5 31
J8 14 8 6
AVERAGE 17.63

Time
PREEMPTIVE PRIORITY Line
Jobs Arrival Burst Priority
Time Time 2-j3-3
J1 0 6 0 0-j1-6 3-j5-5 1-j4-10 4-j6-3 0-j2-8
J2 4 8 0 0 1 2 3 4
J3 0 3 2
J4 2 10 1 GANTT CHART
J5 1 5 3
J6 3 3 4 J1-5 J1-4 J1-3 J1-2 J1-1
J7 5 8 3 J1-1 J1-1 J1-1 J1-1 J1-1
J8 8 3 1 0 1 2 3 4
0-j1-6 0-j1-5 0-j1-4 0-j1-3 0-j1-2
2-j3-3 2-j3-3 2-j3-3 2-j3-3 2-j3-3
3-j5-5 3-j5-5 3-j5-5 3-j5-5
1-j4-10 1-j4-10 1-j4-10
Time slice = 3 4-j6-3 4-j6-3
46 0-j2-8
 TT= ET - AT END TIME
ARRIVAL TIME tt
WT= TT-BT J1 6 0 6
J2 14 4 10
J3 30 0 30
J4 24 2 22
J5 35 1 34
J6 46 3 43
J7 43 5 38
J8 27 8 19
AVERAGE 25.25

Time
ROUND ROBIN Line
Arrival Burst
Jobs Priority
Time Time j3-3 J1-3
J1 0 6 0 j1-6 j5-5 j4-10 j6-3 j2-8
J2 4 8 0 0 1 2 3 4
J3 0 3 2
J4 2 10 1 GANTT CHART
J5 1 5 3
J6 3 3 4 JI-3 J5-2 J4-7
J7 5 8 3 J1-3 J3-3 J5-3 J4-3 J6-3
J8 8 3 1 0 3 6 9 12

Time slice = 3
46

TT= ET - AT END TIME

ARRIVAL TIME tt
WT= TT-BT J1 18 0 18
J2 43 4 39
J3 6 0 6
J4 46 2 44
 J5 29 1 28
J6 15 3 12
J7 45 5 40
J8 27 8 19
AVERAGE 25.75
 j7-8 j8-3
5 8

j2 j7 j8 cpu utilization= summation of birst time /end time *100

27 35 43 46
j2-8 j7-8 j8-3
j7-8 j8-3
j8-3

BURST TIME wt
6 0
8 23
3 6
10 12
5 8
3 21
8 30
3 35
16.88

j7-8 j8-3
 5 8

j2 j7 j4
20 28 36 46
j4-10 j4-10 j4-10
j2-8 j7-8
j7-8

BURST TIME wt
6 14
8 16
3 0
10 34
5 5
3 0
8 23
3 3
11.88

3-j7-8 1-j8-3
5 8
 j5 j7 j6
30 35 43 46
3-j5-5 4-j6-3 4-j6-3
4-j6-3 3-j7-8
3-j7-8

BURST TIME wt
6 0
8 2
3 27
10 12
5 29
3 40
8 30
3 16
19.50

j7-8 j8-3
5 8

J5-3
j6-1 J5-2 j5-3 j8-3 j1-6 j2-8 j7-8 j4-10
5 6 8 11 14 20 28 36
j1-6 j1-6 j1-6 j1-6 j1-6 j4-10 j4-10 j4-10 46
j5-5 j5-5 j5-3 j4-10 j4-10 j2-8 j7-8
j4-10 j4-10 j4-10 j2-8 j2-8 j7-8
 j6-1 j2-8 j2-8 j7-8 j7-8
j2-8 j7-8 j7-8 j8-3
j7-8 j8-3

BURST TIME wt
6 14
8 16
3 0
10 34
5 5
3 0
8 23
3 3
11.88

3-j7-8 1-j8-3
5 8

J2-6
J1-1 J2-2 J2-6 J4-10 J8 J3 J5 J7 4-j6-3
5 6 8 14 24 27 30 35 43 46
0-j1-1 2-j3-3 2-j3-3 2-j3-3 2-j3-3 2-j3-3 3-j5-5 4-j6-3 4-j6-3
2-j3-3 3-j5-5 3-j5-5 3-j5-5 3-j5-5 3-j5-5 4-j6-3 3-j7-8
3-j5-5 1-j4-10 1-j4-10 1-j4-10 4-j6-3 4-j6-3 3-j7-8
1-j4-10 4-j6-3 4-j6-3 4-j6-3 3-j7-8 3-j7-8
4-j6-3 0-j2-8 0-j2-6 3-j7-8 1-j8-3
0-j2-8 3-j7-8 3-j7-8 1-j8-3
3-j7-8 1-j8-3
BURST TIME wt
6 0
8 2
3 27
10 12
5 29
3 40
8 30
3 16
19.50

j7-8 j8-3 J5-2 J4-7 J2-5 J7-5 J4-4 J2-2 J7-2 J4-1
5 8 9 12 21 24 32 35 38 41

J2-5 J7-5 J4-4 J2-2 J7-2 J4-1

J1-3 J2-3 J7-3 J8-3 J5-2 J4-3 J2-3 J7-3 J4-3 J2-2
15 18 21 24 27 29 32 35 38 41

BURST TIME wt
6 12
8 31
3 3
10 34
5 23
3 9
8 32
3 16
20.00
J7-2 J4-1
43 45 46