Question

In: Computer Science

For First Come First Served (FCFS), -What is the arrival time, completion time, burst time, turnaround...

For First Come First Served (FCFS),

  • -What is the arrival time, completion time, burst time, turnaround time, and the waiting time?
  • -discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation.
  • -Pros and Cons of FCFS

Solutions

Expert Solution

First Come First Serve(FCFS):

-->FCFS is a simplest CPU scheduling algorithm .

-->it uses the Queue data structure to store the processes and to execute. what ever the process first comes into the queue that will execute first that's why it is called as First Come First Serve(FCFS).

-->a real life example of FCFS is forming a queue in the ration shop or in vote polling to station,there who will first enters into the queue ,they will do their job first.

Arrival Time(AT): the time when the process need to come into the CPU for its execution.

Completion Time(CT): the time when the process completes its full execution.

Burst time(BT): the actual time that needed for the process execution in CPU.

Turn Around Time(TAT): the total time that the process spends in the CPU.whether it may be in waiting or execution state.

TAT=CT - AT

Waiting Time(WT):the amount of time that process spends  outside of the CPU util its complete execution from its arrival time.

WT=TAT - BT

-->If the average waiting time(WT) is low it means that each process only needs to wait for some time only so, this this algorithm is considered as one of the best scheduled algorithm.

-->FCFS is a Non_pre-emptive ,which means once that CPU is allocated to a particular process then until its complete execution the process holds the CPU.

-->Resource utilization is not parallel means no two processes can execute at a time.so,one process needs to wait until another process completes its execution.This is called CONVOY EFFECT.

Pros of FCFS:

-->it is non pre-emptive so, it is easy to implement the logic in system.

-->First Come First Serve is the simple real world process so, everyone can easily understand.

Cons of FCFS:

-->it is not pre-emptive so, once the process is allocated CPU it executes until it finishes,mean while other process have to wait to get CPU.

-->the average waiting time is not optimal means other scheduling types like SJF(Shortest Job First),Round Robin gives the less waiting time.


Related Solutions

What is the arrival time, completion time, burst time, turnaround time, and the waiting time of...
What is the arrival time, completion time, burst time, turnaround time, and the waiting time of First Come First Serve (FCFS)?
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for...
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for Shortest Remaining Time?
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for...
What is the arrival time, completion time, burst time, turnaround time, and the waiting time for Priority Scheduling?
For Priority Scheduling, What is the arrival time, completion time, burst time, turnaround time, and the...
For Priority Scheduling, What is the arrival time, completion time, burst time, turnaround time, and the waiting time? discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. Pros and Cons of Priority Scheduling
For Shortest Remaining Time, What is the arrival time, completion time, burst time, turnaround time, and...
For Shortest Remaining Time, What is the arrival time, completion time, burst time, turnaround time, and the waiting time? discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. Pros and Cons of Shortest Remaining Time
For Round Robin (RR) Scheduling, What is the arrival time, completion time, burst time, turnaround time,...
For Round Robin (RR) Scheduling, What is the arrival time, completion time, burst time, turnaround time, and the waiting time? discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. Pros and Cons of RR
For Multiple-Level Queues Scheduling, What is the arrival time, completion time, burst time, turnaround time, and...
For Multiple-Level Queues Scheduling, What is the arrival time, completion time, burst time, turnaround time, and the waiting time? discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. Pros and Cons of Multiple-Level Queues Scheduling
For Shortest-Job-Next (SJN) Scheduling, -What is the arrival time, completion time, burst time, turnaround time, and...
For Shortest-Job-Next (SJN) Scheduling, -What is the arrival time, completion time, burst time, turnaround time, and the waiting time? -discuss these terms further as they pertain to the efficiency of the algorithm as well as properties such as starvation. -Pros and Cons of SJN
in C++ We are going to implement the following scheduling algorithms 1. First-Come First-Served (FCFS) 2....
in C++ We are going to implement the following scheduling algorithms 1. First-Come First-Served (FCFS) 2. Shortest Remaining Time First (SRTF) 3. Highest Response Ratio Next (HRRN) 4. Round Robin, with di_erent quantum values (RR) We are interested to compute the following metrics, for each experiment: _ The average turnaround time _ The total throughput (number of processes done per unit time) _ The CPU utilization _ The average number of processes in the ready queue The simulator needs to...
An operating system uses the First-Come, First-Served (FCFS) CPU scheduling algorithm. Consider the following set of...
An operating system uses the First-Come, First-Served (FCFS) CPU scheduling algorithm. Consider the following set of processes in this OS, with the length of the CPU burst time given in milliseconds, and the shown priority. A larger priority number implies a higher priority. There is no pre-emption. The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. Process Burst Time Priority P1 2 2 P2 1 5 P3 4 1 P4...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT