KernelTrap: Where The Anticipatory Scheduler Shines | Linux Today

KernelTrap: Where The Anticipatory Scheduler Shines

Written By
Web Webster
Web Webster
Feb 25, 2003

[ Thanks to Jeremy
Andrews
for this link. ]

“Andrew Morton recently posted some interesting benchmarks
comparing the current 2.4 IO scheduler, a ‘hacked’ version of the
deadline IO scheduler in 2.5.61, the CFQ scheduler, and the
anticipatory scheduler. Offering a succinct ‘executive summary’ of
his results, Andrew said, ‘the anticipatory scheduler is wiping the
others off the map, and 2.4 is a disaster.’ Indeed, in many of the
tests the other IO schedulers were measured in minutes, whereas the
anticipatory IO scheduler was measured in mere seconds.

“Andrea Arcangeli responded to these tests pointing out that
they do not in any way highlight the benefits of the CFQ scheduler,
which instead is designed to maintain minimal worst case latency on
each and every IO read and write. Andrea explains, ‘CFQ is made for
multimedia desktop usage only, you want to be sure mplayer or xmms
will never skip frames, not for parallel cp reading floods of data
at max speed like a database with zillon of threads.’ This lead to
an interesting discussion in which Andrew suggested that such
programs employ a broken design which should be fixed directly,
rather than working around them in the IO scheduler.

“Andrew’s latest -mm release, 2.5.62-mm3, still includes all
three of the 2.5 kernel’s IO schedulers. The default is ‘as’, but
you can also select ‘cfq’ or ‘deadline’ from the kernel boot
commandline…”

Complete
Story

Web Webster

Web Webster

Web Webster has more than 20 years of writing and editorial experience in the tech sector. He’s written and edited news, demand generation, user-focused, and thought leadership content for business software solutions, consumer tech, and Linux Today, he edits and writes for a portfolio of tech industry news and analysis websites including webopedia.com, and DatabaseJournal.com.

Linux Today Logo

LinuxToday is a trusted, contributor-driven news resource supporting all types of Linux users. Our thriving international community engages with us through social media and frequent content contributions aimed at solving problems ranging from personal computing to enterprise-level IT operations. LinuxToday serves as a home for a community that struggles to find comparable information elsewhere on the web.

Property of TechnologyAdvice. © 2026 TechnologyAdvice. All Rights Reserved

Advertiser Disclosure: Some of the products that appear on this site are from companies from which TechnologyAdvice receives compensation. This compensation may impact how and where products appear on this site including, for example, the order in which they appear. TechnologyAdvice does not include all companies or all types of products available in the marketplace.