Linux——进程调度与CFS scheduler
发布时间
阅读量：
阅读量
Linux的调度算法
（1）O(N)调度器
O(N)调度器是在1992年发布，并基于就绪队列计算每个进程的优先级值；随后按照计算出的最大优先级值选择相应进程作为下一个调度任务。
- 优点： 操作流程简便且易于理解和掌握。
- 缺点： 耗时过长，在处理众多可运行进程或在多处理器环境中时表现不够理想。
（2）O(1)调度器
O(1)调度器在Linux2.5系列内核发布至Linux2.6.23版本之前提升了进程选择效率，在每个CPU上管理一组进程优先级列表（每个队列对应一个优先级位图），从而使得选择下一个就绪进程时只需通过相应位图查找对应的队列即可确定是否有可用进程参与竞争。这种机制确保每次查询的时间固定为常数O(1)。
优点：适用于大型服务器环境下的负载需求；缺点：在处理桌面系统的交互式进程时存在不足；响应速度较慢；对NUMA技术的支持程度相对较低
还没有任何评论哟~