Operating Systems; Problems

• Problem-1: Consider the following 5 jobs, the burst time for each is (12, 3, 8, 14,
5) and (Time Quantum is 6) by using RR scheduling. Schedule these jobs
according Gantt chart and calculate the average turnaround with drawing.

• Problem-2: Consider the following 6 jobs, the burst time for each is (18, 9, 8, 4,
15) and (Time Quantum is 5) by using RR scheduling. Schedule these jobs
according Gantt chart and calculate the average turnaround with drawing.

• Problem-3: Consider the following 4 jobs, Arrival time for each job is (0,1,2,3)
and the Burst Time for each job is (14,6,8,5) by using (P-SJF) and (NP-SJF)
scheduling. Schedule these jobs according to Gantt chart and calculate the average
turnaround with drawing, and explain which is better?

• Problem-4: Consider the following 4 jobs, Arrival time for each job is (0,1,2,3)
and the Burst Time for each job is (16,7,9,13) by using (P-SJF) and (NP-SJF)
scheduling. Schedule these jobs according to Gantt chart and calculate the average
turnaround with drawing, and explain which is better?

• Problem-5: Consider the following 4 jobs, the burst time for each job is (5, 3, 12,
8) by using SJF, FCFS scheduling, Schedule these jobs according Gantt chart and
calculate the average turnaround with drawing.

• Problem-6: Consider the following 4 jobs, the burst time for each job is (6, 2, 17,
10) by using SJF, FCFS scheduling, Schedule these jobs according Gantt chart and
calculate the average turnaround with drawing.

Page 1
 RR - Round Robin - Quantam
Maximn G
-

Jobs B. Time

7
#
2
I
3 8
- R

Y ⑭
I
e

b 503258bd/5b4bsJob5ob315p,priorit
Job 1
·to

42 + 26
A. F.R=34 +

= 28.6
 -

Postpone
p.sif-Premative
I
shortest Job first
=

Job B. Time Arrival time

I
XL 13 ⑳
2
by I
3
⑱ 2
Y
I 3

45jb2150331 lette
33

re
=

(35+(1+ cose
Endto of of Fr
J03

A.T.R =

4
 non-postions.

NP-SF-non -
Premative Si F

Jobs Burst Time during too

I
* O

2
⑯ I

3 8 2

UI
⑮ 3

Jabll 50
bl (50,3216but
·
19 25 33

A.TB=m(35
-1) 233
+
z)))
-

S
 S if - Shortest Job First
-
I

Jobs Burst Time

I 5

2 3

3 12

UI 8

Job 25ob1 + 550b4 + 8 Joby

↓ 3

1 6
O 3
>

=
8
I
~
C

S
28

Auer Tamarand - 28 + 16

-> 13.75
 FCFS - First come first served.

Jobs Burst Time

I 5

2 3

3 12

UI 8

O
Job
+ 5
I

-
Job2+Jobb)5bY
b 28

0
+ 28
A.T.R =

15.25
=>

the
*
lower A. T. R. the better Alltr