9/7/2016 Explain and Solve : First Come First Served (FCFS) of Operating System Concepts ­ Part 1

ABOUT US TERMS AND CONDITIONS PRIVACY POLICY CONTACT US

Never Miss W
Like

HOME CLASS NOTES + TUTORIALS + $ ADSENSE $ DID YOU KNOW? YOUTUBE VIDEOS DONATE ME

Type to Search...
Custom Search

8 MOST RECENT
Explain and Solve : First Come First Served (FCFS) of Operating System
Concepts - Part 1
Topics ► (FCFS) ► Class Notes: Operating System Concepts ► Explain ► Explain and Solve ► FCFS ► First Come

► My Works | Programs ► OS ► OS Scheduling ► Scheduling ► Solve

Like 1 Share Save to Facebook

Explain Software How to read and write
Design & INI files in PHP?           
Implementation 1 2 »
Activity
If you haven't read/tried the earlier problems then click the links follow:

01. Shortest Job First (SJF).
02. Round Robin (RR).
03. Priority Scheduling.

How to Save PHP How to read

Array in Database in commented lines in a First Come First Served (FCFS): CPU gets a lot of processes to handle. The problem is shortening the waiting time
PHP           PHP file in PHP?
reach CPU and get processed. Now consider a CPU and also consider a list in which the processes are listed as fol

You can swap with finger or

use scrollbars to scroll this table left or right
Arrival Process Burst Time
0 1
1 2
How to pass or use What is Software 2 3
PHP array in Specification Activity?
Javascript var... Descr...

Describe the Waterfall How Add/Remove a

Software Process Label To/From
Model      Multiple Posts ...

Here, Arrival is the time when the process has arrived the list, Process Number is used instead of the process n
Time is the amount of time required by the process from CPU. Well, as the unit of time you can take anything lik
second, minute etc whatever. We consider it as second.

How to add adsense What is control unit? Now for an instance, consider the above list as the ready queue for the CPU, that is the CPU will take processes fr
ads in the middle of What are the
the co... functions o...
will process it.

Here in FCFS, CPU will take the first process in the list and will process it, then it will take the second process and
a very easy thing to do huh ! Ok. So, lets see what CPU is doing,
8 MOST RELATED

At Time 0s Doing 1s time Unit Job of Process-1, so Process-1 has left 2s Time Unit Job
At Time 1s Doing 1s time Unit Job of Process-1, so Process-1 has left 1s Time Unit Job

http://www.onlineclassnotes.com/2011/12/explain­and­solve­first­come­first.html 1/4
9/7/2016 Explain and Solve : First Come First Served (FCFS) of Operating System Concepts ­ Part 1

At Time 2s Doing 1s time Unit Job of Process-1, so Process-1 has left 0s Time Unit Job
At Time 3s Doing 1s time Unit Job of Process-2, so Process-2 has left 1s Time Unit Job
At Time 4s Doing 1s time Unit Job of Process-2, so Process-2 has left 0s Time Unit Job
At Time 5s Doing 1s time Unit Job of Process-3, so Process-3 has left 0s Time Unit Job

Get Source Code for Explain and Solve :

We can show the above thing as the following time-line
First Come First First Come First
Served Served (F...
You can swap with finger or
use scrollbars to scroll this table left or right
Process-1 Process-1 Process-1 Process-2 Process-2
0s 1s 2s 3s 4s

A shortened view of the above time-line is as follows,

Get Source Code for Get Source Code for

Priority scheduling Round Robin (RR) You can swap with finger or
scheduling
use scrollbars to scroll this table left or right
 | Process-1 |  Process-2 |  Process-3 |
0                 3 5 6

So now came the main thing, Waiting Time. Okay, Look carefully,

Process-2 Arrived at the List of Process at 1s with a Burst Time of 2s. But CPU started processing Process-2 at 3s. S
Get Source Code for What are time sharing waited for 2s.
Shortest Job First (SJF) and real time
systems? W...
You can swap with finger or
use scrollbars to scroll this table left or right
Process-1 Process-1 Process-1 Process-2 Process-2
0s 1s 2s 3s 4s

But process-1 had not wait because it Arrived at 0s and also the CPU started processing it at 0s.

What are time sharing What are parallel and But Process-3 Arrived at the List of Process at 2s with a Burst Time of 1s. But CPU started processing Process-3 at
and multi-programmed
3 waited for 3s.
multiprogrammed batched...
batc...
You can swap with finger or
CONTACT US use scrollbars to scroll this table left or right
Process-1 Process-1 Process-1 Process-2 Process-2
0s 1s 2s 3s 4s
Name *

So total waiting time = (Waiting Time of Process-1)+ (Waiting Time of Process-2)

E-mail address *                                       + (Waiting Time of Process-3)
                                   = (0+2+3)s

Message *
                                   = 5s
Your message here and I'll answer
as soon as possible
So the average waiting time is = (Total waiting time / Number of Processes)s
                                                 = (5/3)s
                                                 = 1.66s

Okay ... I think you have understood the thing. Now lets talk about the program in the next part.

1 2 »
Send Now

NOTE COURSES

Computer Fundamentals

Software Engineering

C Programming

http://www.onlineclassnotes.com/2011/12/explain­and­solve­first­come­first.html 2/4
9/7/2016 Explain and Solve : First Come First Served (FCFS) of Operating System Concepts ­ Part 1

Digital Image Processing Online Class Notes

Like Page 202 likes
Data Structure

Operating System Concepts

Microprocessor & Computer Architecture

Log In
Database Management System
You must be logged in to Facebook to
message the page
All Courses

7 TOP THIS WEEK

   
1
Write down the basic structure of C
programming.

Google Recommends 4 Comments Contact Us

Describe the fundamental steps of
digital image processing with a neat
block diagram.

Explain and Solve : First Come First

Served (FCFS) of Operating System
Concepts

Explain various types of software. Computer Data Recovery Purposes of having general Get Source Code for Round The Speech of J. K
registers (AX,BX,CX,... Robin (RR) scheduling Harvard Universi..

Ad stellarinfo.co.in onlineclassnotes.com onlineclassnotes.com onlineclassnotes.com

Explain and Solve : Round Robin (RR)

of Operating System Concepts

Explain different types of data

structures.

What are time sharing and real What are parallel and multi- What is Software Speci씚汢cation What are memory
Purposes of having general registers time systems? Wh... programmed batched ... Activity?... and isolated I/O? W
(AX,BX,CX,DX,SP,BP,SI,DI) and ALU
onlineclassnotes.com onlineclassnotes.com onlineclassnotes.com onlineclassnotes.com
(arithmetic and logic unit) in 8086

Live Traffic Feed
A visitor from Fremont, California arrived from (FCFS)   Class Notes: Operating System Concepts   Explain   Explain and Solve   FCFS   First Come First Served   My Works | Programs  
google.com.ph and viewed "Describe the
fundamental steps of digital image processing Scheduling   Solve

with a neat block diagram. ­ Part 1" 10 mins ago
A visitor from Hyderabad, Andhra Pradesh
viewed "Describe the fundamental steps of
digital image processing with a neat block Newer Post Home
diagram. ­ Part 1" 11 mins ago
A visitor from Sri Lanka arrived from google.lk
and viewed "What are the main characteristics
of Procedure Oriented Programming (POP)?"
11 mins ago
A visitor from Hyderabad, Andhra Pradesh
arrived from google.co.in and viewed "Write
down the basic structure of C programming." 12
A visitor from Dar Es Salaam, Dar es Salaam
mins ago
viewed "Describe the Waterfall Software
Process Model" 12 mins ago
A visitor from Columbia, South Carolina
arrived from google.com and viewed "Purposes
of having general registers
(AX,BX,CX,DX,SP,BP,SI,DI) and ALU
A visitor from Margão, Goa arrived from
(arithmetic and logic unit) in 8086 ­ Part 1" 13
google.co.in and viewed "Explain and Solve :
mins ago
First Come First Served (FCFS) of Operating
System Concepts ­ Part 1" 14 mins ago
A visitor from India arrived from google.co.in
and viewed "What is management spectrum?
Describe the four P’s briefly." 14 mins ago
A visitor from Mountain View, California
viewed "What are the differences between
microeconomics and macroeconomics?" 15
A visitor from Hyderabad, Andhra Pradesh
mins ago
arrived from google.co.in and viewed "Explain
and Solve : Round Robin (RR) of Operating
Real­time view · Get Feedjit

http://www.onlineclassnotes.com/2011/12/explain­and­solve­first­come­first.html 3/4
9/7/2016 Explain and Solve : First Come First Served (FCFS) of Operating System Concepts ­ Part 1

Copyright © 2013. Online Class Notes . Some Rights Reserved

http://www.onlineclassnotes.com/2011/12/explain­and­solve­first­come­first.html 4/4