FCFS (First Come First Served) CPU SCHEDULING 1. AIM To input a list of processes with their arrival times and burst times , simulate the FCFS CPU Scheduling Algorithm , and compute: Completion Time Turnaround Time Waiting Time Average Waiting Time 2. THEORY CPU Scheduling CPU scheduling determines the order of execution of processes in a ready queue. FCFS Scheduling (Non-Preemptive) FCFS executes processes in the order of arrival . The process that comes first gets the CPU first. It is simple but suffers from convoy effect . Important Performance Metrics Completion Time (CT) Time at which a process finishes execution. Turnaround Time (TAT) T A T = C T − A r r i v a l T i m e Waiting Time (WT) W T = T A T − B u r s t T i m e 3. ALGORITHM Input the number of processes n . Input each process's: Process ID Arrival Time Burst Time Sort processes in ascending order of arrival time . For each pr...
Comments
Post a Comment