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

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