Scribd
Upload
56 views1 page

CPU Scheduling Criteria

CPU scheduling determines the order and priority of processes for execution by the CPU, focusing on parameters such as CPU usage, throughput, turnaround time, waiting time, and response time. Key criteria for CPU scheduling include throughput, CPU utilization, turnaround time, arrival time, burst time, competition time, response time, and waiting time. Relationships between these parameters are defined by specific equations that illustrate their interdependencies.

Uploaded by

noorwalia1903
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views1 page

CPU Scheduling Criteria

CPU scheduling determines the order and priority of processes for execution by the CPU, focusing on parameters such as CPU usage, throughput, turnaround time, waiting time, and response time. Key criteria for CPU scheduling include throughput, CPU utilization, turnaround time, arrival time, burst time, competition time, response time, and waiting time. Relationships between these parameters are defined by specific equations that illustrate their interdependencies.

Uploaded by

noorwalia1903
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CPU Scheduling Criteria | Various parameter for CPU Scheduling

What is CPU scheduling?


It is an order of execution of process by the CPU. CPU scheduling decides the order and
priority of the processes to run and allocates the CPU time based on various parameters
such as CPU usage, throughput, turnaround, waiting time, and response time.

CPU Scheduling has several criteria. Some of them are mentioned below.

1. Throughput: The number of processes executed per unit time is called throughput of the
system.

2. CPU utilization: The main objective of any CPU scheduling algorithm is to keep the CPU
as busy as possible.

3. Turnaround Time (TAT): The total amount of time the process spent in CPU form arrival
to competition.

4. Arrival Time (AT): The time at which a process enters the ready state is called arrival
time.

5. Burst Time (BT): The amount of time that is required by a process (CPU time) to finish.

6. Competition Time (CT): The time at which process finishes complete execution.

7. Response Time (RT): Response time is the amount of time it takes for the CPU to respond
to a request made by a process. It is the duration between the arrival of a process and
the first time it runs.

8. Waiting Time (WT): Waiting time refers to the total time that a process spends while
waiting in a ready queue until it gets the CPU.

Relation between Arrival Time, Burst Time, Competition Time, and Turnaround Time (TAT)

1. C.T. – A.T. = B.T. +W.T.


2. T.A.T = C.T. – A.T. OR T.A.T = B.T. +W.T.
3. W.T. = T.A.T – B.T.

You might also like