最近看《Linux内核设计与实现》，在4.2节看到这样一段话：
“O(1)调度器虽然在拥有数以十计（不是数以百计）的多处理器的环境下尚能表现出近乎完美的性能和可扩展性，但是时间证明该调度算法对于调度那些响应时间敏感的程序却有一些先天不足……O(1)调度程序虽然对于大服务器的工作负载很理想，但是在有很多交互程序要运行的桌面系统上则表现不佳，因为其缺少交互进程”
一直到2.6.23版本的内核（已经是2007年左右了），才由更理想的“反转楼梯最后期限调度算法（Rotating Staircase Deadline scheduler, RSDL）”算法替代O(1)调度算法。