Event language
UI language
Operating system in 21th century, especially GNU/Linux, plays a solid foundation for various computing devices, ranging from datacenter to embedded systems. CPU scheduling, one of the core services provided by an operating system, is extremely complicated in Linux such that it can provide decent throughput/latency for the aforementioned usages. In this talk, we introduce the evolution of the CPU scheduler in Linux, starting from the very beginning scheduler (a scheduler which picks task from a runqueue composed of an array) to the CFS (Completely Fair Scheduler). Besides, key features in the CFS are also covered in the talk, e.g., PELT (Per-Entity Load Tracking).