The Rust-based Redox OS operating system is preparing to land a new CPU scheduler thanks to work being carried out by open-source developer Akshit Gaur on modernizing the platform’s process scheduling subsystem.
Redox Summer of Code funded the work on creating a new CPU scheduler to replace their legacy Round Robin scheduler. With this new scheduler they have found a ~1.5x gain in operations/sec for CPU bound tasks and similar improvements in responsiveness too.
Deficit Weighted Round Robin Scheduler (DWRR) is their new scheduler implementation. The Redox-OS.org blog goes into all the technical details on this new DWRR scheduler compared to the legacy scheduler for those interested.
The key takeaway for end users is much better performance, the ability to boost interactive workloads to a higher priority for a ~15% gain in interactive responsiveness, and scheduling overhead comes in at around a 48% increase in operations per second. Wakeup latencies dropped “massively” took for the context switching time.
