对于桌面计算,BFS Scheduler是否比完全公平的Scheduler好?


17

bfs与cfs相比有什么优势?是否有基准可以查看是否有任何实际的性能提升?

Answers:


16

有一位优秀的PDF文件在这里,其中详细解释的差异。它还进行了一些测试,这些测试在图中显示了两者在特定条件下的行为。

这是BFS的创建者提供的一个小文档:http : //ck.kolivas.org/patches/bfs/bfs-faq.txt关于他为何创建此调度程序的信息。

但是主要区别在于:

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

CFS通常更一致,以实现一致的性能
CFS更适合批处理,这是
在多个CPU密集型任务中受CPU约束的CFS +多个任务将比BFS具有更好的性能
CFS 比BFS 具有更多的峰值,但在任务之间更公平

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


1
总而言之...“可能”?BFS调度程序可能更适合桌面计算?
Scaine'1

1
好吧,正如链接的pdf所说:“很难提供一个在所有平台和用例中都能正常运行的CPU调度程序。”
Maxime R.

1
就像马克西姆所说。至少必须进一步研究最常用的用法,并对其进行大量测试,才能确定最适合的调度程序。目前,正在进行的工作正在进行中。
路易斯·阿尔瓦拉多
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.