Which Scheduling Algorithm Is Used in Linux?
Contents

The Round Robin algorithm is generally used in time sharing environments. The algorithm used by Linux scheduler is a complex scheme with combination of preemptive priority and biased time slicing. It assigns longer time quantum to higher priority tasks and shorter time quantum to lower priority tasks.

Which scheduler is used in Linux?

Linux uses a Completely Fair Scheduling (CFS) algorithm, which is an implementation of weighted fair queueing (WFQ). Imagine a single CPU system to start with: CFS time-slices the CPU among running threads. There is a fixed time interval during which each thread in the system must run at least once.

Which disk scheduling algorithm is used in Linux?

BFQ. BFQ (Budget Fair Queueing) is a proportional share disk scheduling algorithm based on CFQ. BFQ converts Round Robin scheduling algorithms based on time intervals so that it focuses on the number of disk sectors.

Marcus Vance

Marcus Vance

Cybersecurity & Digital Privacy Researcher

Marcus Vance is a cybersecurity auditor and technology writer dedicated to educating the public about online safety, data privacy regulations, enterprise security, and emerging cyber threats.

Share this article
Twitter Facebook Pinterest