Scribd
Upload
2 views3 pages

FCFS

The document presents two scenarios of process scheduling with arrival and burst times for three processes (P1, P2, P3). In the first scenario, all processes arrive at time 0, resulting in an average turnaround time of 9.67 and an average waiting time of 4.33. The second scenario features different arrival times, yielding an average turnaround time of 5.67 and an average waiting time of 1.67.

Uploaded by

Mathura Subhash
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views3 pages

FCFS

The document presents two scenarios of process scheduling with arrival and burst times for three processes (P1, P2, P3). In the first scenario, all processes arrive at time 0, resulting in an average turnaround time of 9.67 and an average waiting time of 4.33. The second scenario features different arrival times, yielding an average turnaround time of 5.67 and an average waiting time of 1.67.

Uploaded by

Mathura Subhash
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Consider the following table of arrival time and burst time

for three processes P1, P2 and P3

Process Arrival Time Burst Time

p1 0 5

p2 0 3

p3 0 8

AT : Arrival Time
BT : Burst Time or CPU Time
TAT : Turn Around Time
WT : Waiting Time

Processes AT BT CT TAT WT

P1 0 5 5 5-0 = 5 5-5 = 0

P2 0 3 8 8-0 = 8 8-3 = 5

16-0 =
P3 0 8 16 16-8 = 8
16

• Average Turn around time = 9.67


• Average waiting time = 4.33
Scenario 2: Processes with Different Arrival Times

Consider the following table of arrival time and burst time for three
processes P1, P2 and P3
Process Burst Time (BT) Arrival Time (AT)

P1 5 ms 2 ms

P2 3 ms 0 ms

P3 4 ms 4 ms

Waiting
Time
Turnaround (WT =
Completion Time (TAT = TAT -
Process Time (CT) CT - AT) BT)

P2 3 ms 3 ms 0 ms

P1 8 ms 6 ms 1 ms

P3 12 ms 8 ms 4 ms

• Average Turnaround time = 5.67


• Average waiting time = 1.67

You might also like