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

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