SUBJECT - OPEARTING SYSTEMS

QUESTION 1

Process	Arrival time	Execution time
A	0	9
B	2	6
C	3	5
D	5	8
E	7	2
F	7	8

Develop the scheulde (time diagram) for the following 4 cases.

First-Come-First-Served (FCFS)

Round Robin

Shortest Process Next (SPN)

Shortest Remaining Time (SRT)

SOLUTION

QUESTION 2

Develop the schedule diagram for the Earliest Deadline scheduling by using competition deadline.

Process	Arrival time	Execution time	Ending Deadline
A(1)	0	10	20
A(2)	20	10	40
A(3)	40	10	60
B(1)	10	20	40
B(2)	50	20	80
B(3)	80	20	120
B(4)	120	20	160
C(1)	20	30	60
C(2)	70	30	100

SOLUTION