Docsity is not optimized for the browser you're using. In order to have a better experience please switch to Google Chrome, Firefox, Internet Explorer 9+ or Safari!
Download Google Chrome
   Back to the top

Answers (8)

ekassh 05-11-2012
"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: "
Comment 
eklavya 06-11-2012
"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. "
Comment 
ekansh 07-11-2012
"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. "
Comment 
ekavaria 07-11-2012
"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.) "
Comment 
eekbal 07-11-2012
"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. "
Comment 
eknathia 07-11-2012
"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, "
Comment 
electraxx 09-11-2012
"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. "
Comment 
hollyb 09-11-2012
"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"
Comment 

Add your answer

Up to 3 download points

Related questions