CPU scheduling and the criteria for scheduling


In This Topic, We Shall Learn: What do you mean by CPU scheduling? Write down the criteria for scheduling.

CPU scheduling is a way of scheduling activity. It is used to they keep all computer resources busy which allow many users to use or share system resources effectively and also helps to achieve quality service. Due to CPU scheduling multitasking became possible and now we can execute more than one process at a time on a single processor.

In CPU scheduling, Preference is given to anyone depending on the user’s needs and objectives. It can aim at only one goal at a time.

For example:- maximizing the output and input,  minimizing response time, giving equal CPU time to each process, or appropriate times according to the priority and workload of each process.

Criteria for scheduling: Scheduling Criteria of CPU for a scheduler varies from one scheduler to another. There are many scheduling algorithms. Different scheduling algorithms have different properties. The selection of a proper scheduling algorithm may improve the system performance.


  •  CPU Utilization Scheduling Criteria:: The CPU must be busy as much as possible to perform different activities.CPU utilization is very important in real time and multiprogramming system. In a real-time system, the CPU utilization should be 50 percent (lightly loaded system) to 95 percent (heavily loaded system). It means that load on a system affects the CPU utilization. The high CPU utilization is achieved on a heavily loaded system.


  • Balanced Utilization Scheduling Criteria:: Balanced utilization represents the percentage of the time at the resource utilized. In addition to considering the CPU utilization of memory, I/O devices and other system resources are also considered.


  • Through Put Scheduling Criteria:: The number of processes executed by the system in a specific period of time this time unit is called throughput. For a long process, this rate may be one process per minute. Similarly, for short process, it may be 100 processes per minute.


  • Turnaround Time Scheduling Criteria:: Turnaround time represents the average period of time taken by a process executes. The turnaround time is computed by subtracting the time when the process was created from the time is terminated. The turnaround time is inversely proportional to throughput


  • Waiting Time Scheduling Criteria:: Waiting time represents the average period of time, a process spends waiting in the ready queue to get a chance for execution. It does not include the time, a process is executing on the CPU or performing I/O. waiting time is also a very important factor to measure the performance of the system.

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.