Close
All

Different Types of Non Preemptive CPU Scheduling Algorithms

Different Types of Non Preemptive CPU Scheduling Algorithms

In priority scheduling, each process is assigned a priority value, and the CPU is allocated to the highest priority process. This algorithm allows for effective resource allocation based on the importance or urgency of the tasks. However, it may lead to starvation if lower priority processes are consistently deprived of CPU time.

Earliest Deadline First (EDF) Scheduling Algorithm

The Earliest Deadline First (EDF) scheduling algorithm assigns deadlines to each process and gives priority to the process with the earliest deadline. It ensures timely execution of tasks with strict timing requirements, making it suitable for real-time systems. However, it requires accurate estimation and prediction of deadlines.

Round Robin Scheduling Algorithm

The Round Robin scheduling algorithm provides equal opportunity for each process by allocating a fixed time slice (quantum) to each process in a circular manner. This approach prevents starvation and provides fair CPU time sharing among processes. However, it may result in increased waiting time for longer processes.

Leave a Reply

Your email address will not be published. Required fields are marked *