HeadlinesBriefing favicon HeadlinesBriefing.com

Redox OS adopts Deficit Weighted Round‑Robin for sharper scheduling

Hacker News •
×

Redox OS has swapped its aging Round‑Robin scheduler for a Deficit Weighted Round‑Robin design, a change driven by the need to honor process priorities without sacrificing responsiveness. The new scheme was developed under the Redox Summer of Code program and delivers measurable gains in heavy‑load scenarios, during both CPU‑bound and I/O‑bound workloads, improving multitasking.

Under light load, differences remain subtle, but benchmarks show a 150 FPS lift in the pixelcannon 3D demo and a 1.5× jump in operations per second for CPU‑intensive tasks. Responsiveness also rises, as measured by schedrs, thanks to the scheduler’s ability to preempt low‑priority jobs more aggressively across all cores and during peak contention in real‑world use.

The DWRR implementation groups processes into priority queues, each with a weight that determines token accrual. On each context switch, the scheduler services the highest‑priority queue until its balance falls below a threshold, then moves to the next, interleaving work to mitigate starvation while preserving high‑priority throughput across multi‑core environments, ensuring fairness under all conditions.

Developers can enable the new scheduler by applying the kernel merge request and rebuilding the image with the renice option. Once active, the system accepts standard nice and renice commands, allowing fine‑grained priority tuning. The update confirms that thoughtful scheduler design can make a free‑software OS competitive in real‑world performance tests today.