Categories
Chemistry Engineering Materials Management Information Systems Internet and Java Programming Political sciences Aerospace Engineering Generic Languages Microeconomics Biology & Chemistry Biostatistics Information System Analysis and Design Job and Internships Behavioural Science Engineering Physics Fuzzy Intelligence Statistics for Psychologists Financial Management Business Law Advanced Physics Digital electronics Applied Physics Law Management Advanced Computer Architecture Business Management Methods in Psychology Civil procedure American (United States) History Analytical Chemistry Boilers and Welding Human Resource Management Computer Graphics and Animation The Physics of Everyday Life Introduction to Business College Physics A Business Administration Economic Theory Statistics Engineering Law of Torts Psycology & Sociology English Grammar General Pharmacy Data Communication and Computer Networks Criminal Law Computer Architecture Software Engineering Finance Security Analysis Operating System Psychology Statistics and Economics United States Philosophy Social Psychology Economics Fundamentals of Operating Systems Electronics and Communication Literature and Communication Consumer Behaviour Physics Accounting Basic Electrical Engineering Object Oriented Programming Fundamentals of Information Technology Questions on universities Network Technologies and TCP/IP Communication Skills Professional Communication for Pharmacists Geochemistry Mathematics Botony Computer science Project Management Soil Mechanics and Foundations Agronomy Sociology Pyhsics and AstroPhysics Admission tests Biological Systems History & Philosophy Computer Fundamentals On Docsity Managerial Economics Pharmacy Biochemistry History Effective Business Communication Developmental Psychology Java Programming Business System Political Science Introduction to the Science and Engg Biology Computer Programming Medicine and Pharma

Explain First Come First Served (FCFS) Scheduling ?

0 votes

November 2nd, 2012 10:34
in Fundamentals of Operating Systems by jugnu900 (Oglala Lakota College (SD), Mechanical Engineering)

Explain First Come First Served (FCFS) Scheduling ?

"Please provide the general explanation of  First Come First Served (FCFS) Scheduling ?

"

8 Answers
0 votes

November 5th, 2012 10:55
ekassh (Caldwell College (NJ), Chemistry)
"By far the simplest CPU-scheduling algorithm is the first-come, first-served (FCFS) scheduling algorithm. With this scheme, the process that requests the CPU first is allocated the CPU first. The implementation of the FCFS policy is easily managed with a FIFO queue. When a process enters the ready queue, its PCB is linked onto the tail of the queue. When the CPU is free, it is allocated to the process at the head of the queue. The running process is then removed from the queue. The code for FCFS scheduling is simple to write and understand. The average waiting time under the FCFS policy, however, is often quite long. Consider the following set of processes that arrive at time 0, with the length of the CPU-burst time given in milliseconds: "

Please log in or register to add a comment.

0 votes

November 6th, 2012 10:06
eklavya (Adrian College (MI), Chemistry)
"FCFS provides an efficient, simple and error-free process scheduling algorithm that saves valuable CPU resources. It uses nonpreemptive scheduling in which a process is automatically queued and processing occurs according to an incoming request or process order. FCFS derives its concept from real-life customer service. "

Please log in or register to add a comment.

0 votes

November 7th, 2012 07:47
ekansh (Bangor Theological Seminary (ME), Chemistry)
"First come, first served (FCFS) is an operating system process scheduling algorithm and a network routing management mechanism that automatically executes queued requests and processes by the order of their arrival. With first come, first served, what comes first is handled first; the next request in line will be executed once the one before it is complete. "

Please log in or register to add a comment.

0 votes

November 7th, 2012 11:36
ekavaria (Angelo State University (TX), Chemistry)
"Festival seating (also known as general seating and stadium seating) is seating done on a FCFS basis. (See 1979 The Who concert disaster for details on a December 1979 disaster involving ""festival seating"" at a concert by The Who in Cincinnati, Ohio at the Riverfront Coliseum.) "

Please log in or register to add a comment.

0 votes

November 7th, 2012 12:50
eekbal (Randolph College (VA), Chemistry)
"First-come, first-served (FCFS) – sometimes first-in, first-served and first-come, first choice – is a service policy whereby the requests of customers or clients are attended to in the order that they arrived, without other biases or preferences. The policy can be employed when processing sales orders, in determining restaurant seating, on a taxi stand, etc. In Western society, it is the standard policy for the processing of most queues in which people wait for a service or two. "

Please log in or register to add a comment.

0 votes

November 7th, 2012 14:00
eknathia (Humphreys College (CA), Chemistry)
"Now for an instance, consider the above list as the ready queue for the CPU, that is the CPU will take processes from this list and 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 so on. So this is a very easy thing to do huh ! Ok. So, lets see what CPU is doing, "

Please log in or register to add a comment.

0 votes

November 9th, 2012 06:11
electraxx (Yale University (CT), General law)
"Arrival is the time when the process has arrived the list, Process Number is used instead of the process name, and Burst Time is the amount of time required by the process from CPU. Well, as the unit of time you can take anything like nano-second, second, minute etc whatever. We consider it as second. "

Please log in or register to add a comment.

0 votes

November 9th, 2012 07:37
hollyb (Stanford University (CA), Computer science)
"First Come First Served (FCFS) Scheduling : With this scheme, the process that requests the CPU first is allocated the CPU first.Source: http://in.docsity.com/en-docs/Fundamentals_of_Operating_Systems__Lecture_notes__Poonam_Sharma"

Please log in or register to add a comment.

Related questions
8 Answers
Answer
jugnu900 (Oglala Lakota College (SD), Mechanical Engineering)
8 Answers
Answer
selvam_0p3 (Champlain College (VT), Control engineering)
6 Answers
Answer
jugnu900 (Oglala Lakota College (SD), Mechanical Engineering)
8 Answers
Answer
ameen (Johns Hopkins University (MD), Technical writing)
Subjects