CPU scheduling algorithms Criteria in Operating System

There are different criteria for the CPU scheduling algorithm.

CPU scheduling algorithms Criteria are

  • CPU utilization: The main purpose of every scheduling algorithm is to keep the CPU busy. The utilization of the CPU can range from 0 to 100. CPU utilization is the percentage of the time interval in which the processor is busy in CPU usage. 
  • Throughput: Throughput means the work completed within an interval of time. Based on the duration of processes, throughput may change. It is defined as the number of processes that can be executed per unit of time. For best efficiency, performance should be high. 
  • Turnaround time: For an individual process, the main criteria is how long it takes to compute that process. The period from the time of the submission to the time of termination of a process is known as the turnaround time. 
  • Waiting time: Once a process initiates execution, the CPU scheduling algorithm does not pretend the time needed to terminate the process. The time spent in the process is waiting to arrive in the ready queue is said to be waiting time.
  • Response time: Turnaround time is not the best criteria in the interactive system. A process can generate few outputs fairly quickly and can carry on executing new outcomes during earlier outcomes are being output to the client. Hence, another measure is the duration from the submission of a request till the initial response is generated.