Simple Way Of Process Scheduling In Operating System

Simple way of Process Scheduling in Operating System to maximize CPU utilization and minimize response time is written below.

Scheduling Criteria

  • CPU Utilization
  • Throughput
  • Turnaround Time
  • Waiting Time
  • Response Time

Turnaround Time= Completion Time-Arrival Time

Waiting Time= Turnaround Time-Burst Time

Response Time=First Response Time-Arrival Time

Turnaround Time: Total amount of time spend by the process in the system.
Completion Time: Time at which process finishes its execution.
Arrival Time: Time at which a process gets into the ready queue.
Burst Time: Amount of time required by a process in CPU. It is also known as CPU time or Execution time of a process.

CPU Scheduling or Process Scheduling Algorithm

List of Useful process scheduling algorithm in operating system is

  • First Come First Serve (FCFS) or First-in First-out (FIFO)
  • Shortest Job First (SJF) or Shortest Job Next
  • Shortest Job Remaining Time First (SRTF)
  • Round Robin

NOTES:
In First Come First Serve (FCFS) or First-in First-out (FIFO) and Round Robin process scheduling algorithm starvation is not possible.
Starvation: Undefined waiting time of a process to get CPU.

First Come First Serve (FCFS) or First-in First-out (FIFO):
Criteria: Arrival Time
Mode: Non Preemptive
Disadvantage: Shorter jobs can get stacked behind the long jobs.

Shortest Job First (SJF) or Shortest Job Next:
Criteria: Burst Time
Mode: Non Preemptive
Disadvantage: It can lead to starvation of process.

Shortest Job Remaining Time First (SRTF):
Criteria: Burst Time
Mode: Preemptive

Round Robin:
Criteria: Time Quantum
Mode: Preemptive


Another Topics of Operating System:
Basics of operating system

You may also like...

Leave a Reply

Your email address will not be published.