CPU Scheduling in Operating Systems


Scheduling is done to finish the work or process on time. There are certain time with respect to process.

  1. Arrival Time: Time at which the process arrives in the ready queue.
  2. Completion Time: Time at which process completes its execution.
  3. Burst Time: Time required by a process for CPU execution.
  4. Turn Around Time: Difference between completion time and arrival time.
  5. Waiting Time: Difference between turn around time and burst time.

Why do OS need scheduling?

The time when the process is in I/O state thus utilizing that time starting a new process will make it faster.

READ MORE

Major Objective is :
  • Fair allocation of CPU.
  • Min Waiting Time.
  • Min response time.
  • Max throughput.

There are certain types of Scheduling Algorithms like First Come First Serve and Shortest Job First.