デスクトップコンピューティング向けのBFSスケジューラは、完全に公平なスケジューラよりも優れていますか?


17

cfsに対するbfsの利点は何ですか?実際のパフォーマンスの向上があるかどうかを確認するベンチマークはありますか?

回答:


16

優れたPDF文書があり、ここでの違いを詳細に説明し、。また、特定の条件下での両方の動作をグラフで示すいくつかのテストも実行します。

BFSの作成者からの小さな文書は次のとおりです。http//ck.kolivas.org/patches/bfs/bfs-faq.txtが彼がこのスケジューラを作成した理由についてです。

ただし、主な違いは次のとおりです。

I / Oまたはユーザー入力でブロックする対話型タスクにはBFSの方が適しています
BFSは一般に少し高速ですが、
低遅延アプリでのBFSの一貫性が少し低いと、CFS(ビデオアプリのような)
BFSの「スパイク」が大幅に減少しますCPU使用量

CFSは通常、一貫したパフォーマンスのために一貫性があります
CFSは
、マルチCPU集中タスクのCPUバウンドCFS + BFSよりもパフォーマンスが高いバッチ処理に適していますCFSはBFS
よりもスパイクが多いですが、タスク間でより公平に動作します

通常のユーザーの場合、BFSは「より良い」パフォーマンスを提供する可能性がありますが、大量のバッチ処理を行うとパフォーマンスが低下します。


1
要約すると...「おそらく」?BFSスケジューラーはおそらくデスクトップコンピューティングに適していますか?
スケイン

1
リンクされたPDFにあるように、「すべてのプラットフォームとユースケースで良好に機能する単一のCPUスケジューラを提供することは困難です。」
マキシムR.

1
マキシムが言ったように。少なくとも最も一般的な使用法をさらに検討し、最適なスケジューラを決定するために多くのテストを行う必要があります。とりあえずこのための作業が進行中です。
ルイスアルバラード
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.