对于桌面计算来说,BFS 调度程序是否比完全公平调度程序更好?

对于桌面计算来说,BFS 调度程序是否比完全公平调度程序更好?

bfs 相对于 cfs 有哪些优势,是否有任何基准可以查看是否有任何实际的性能提升?

答案1

有一份出色的 PDF 文档这里,详细说明了两者的区别。它还进行了几项测试,以图表的形式展示了两者在特定条件下的表现。

以下是 BFS 创建者的一份小文档:http://ck.kolivas.org/patches/bfs/bfs-faq.txt关于他为什么创建这个调度程序。

但主要的区别在于:

BFS 更适合于阻塞 I/O 或用户输入的交互式任务
。BFS 通常更快一些,但不太一致。
低延迟应用中的 BFS 会比 CFS 显示出很大的改进(比如视频应用)
。BFS 的 CPU 使用率“峰值”要少得多。

CFS 通常更一致,性能更稳定
CFS 更适合 CPU 密集型的批处理
CFS 在多 CPU 密集型任务 + 多任务中的表现将优于 BFS
CFS 比 BFS 有更多的峰值,但它在任务之间更公平

对于普通用户来说,BFS 可能会提供“更好”的性能,但是如果您进行大量批处理,它的性能就会降低。

相关内容