Linux CFSは2018 4.9カーネルでプロセスとスレッドをどのように公平に予約しますか？

Question

SCHED_OTHERスケジューリングポリシーに基づいて同じコアで同時に実行されるCPUバインドされたタスクへの回答

プロセス（UNIXシステムから継承された用語の意味では）は予約エンティティではありません。スレッドのみが存在し、CFSは親の考慮事項に関係なくスレッドを予約します。 man sched 引用:

   The thread to run is chosen from the static priority 0 list based
   on a dynamic priority that is determined only inside this list.
   The dynamic priority is based on the nice value (see below) and
   is increased for each time quantum the thread is ready to run,
   but denied to run by the scheduler.  This ensures fair progress
   among all SCHED_OTHER threads.

したがって、どのマルチスレッドアプリケーションでもできる何度も実証されているように、同じコアで同時に実行されるシングルスレッドアプリケーションよりもグローバルに多くのCPUパフォーマンスが得られます。(§3からお読みください)期間。¹

Linuxカーネル制御グループのサポート：

適切に構成されている場合（CONFIG_CROUPS = y）、カーネルはジョブをグループ化する機能を提供します。推測してみてください。タスクフォース！ :-P また、他のプログラム (データ構造の塗りつぶし) (たとえば、メモリコントローラともちろん CFS) にこれらのグループ化について通知します。

次に、適切に構成されている場合（CONFIG_CGROUP_SCHED = y）、CFSはすべての既存のワークグループ間の公平性を確保するためにCPU帯域幅割り当てを制御します。²

この場合（CONFIG_CROUPS=y && CONFIG_CGROUP_SCHED=y）、上記のステートメントを再定式化できます。

どのマルチスレッドアプリケーションでも構いません。〜するシングルスレッドアプリケーションよりも全体的に多くのCPUパフォーマンスを実現します。同じワークグループに属しているただし、共存している他のワークグループに割り当てられているCPUパフォーマンス以上ではありません。^サム

自動グループ化

タスクをグループ化するには、明示的なユーザータスク（初期の特定のシステム構成ではない場合）が必要で、ほとんどの一般的なデスクトップユーザーはこのタスクに気を付けたくありませんが、ユーザーが自分のセッションで何をしているかに関係なく、デスクトップは応答します保持したいので、カーネルはセッションごとにワークグループを自動的に作成して入力する機能を提供します。
CONFIG_SCHED_AUTOGROUPが設定されている場合、セッションごとにワークグループが作成され、このセッションで開始されたすべてのジョブはこのワークグループに属します^{。 4}

あなたの付加的な質問（「あるプロセスが他のすべてのプロセスよりも頻繁に実行されるようにするためのトリックはありますか？」）SCHED_NORMALスレッドを予約するために使用されるアルゴリズムは決定的であり、可能な限り最良の結果を保証するので、ほとんど非合理的なようです。定格。この場合、達成は期待できません。「より多くの規則性」またはそれ以下定格一部のスレッドでは、割り込みを望まない限り...定格。
ただし、スレッドを多少頻繁に予約することもできます。この場合、適切な値を調整してください。

1:恵みの言葉: 別途管理せずに chromium -j64 ビルド時にリリースされたビデオを楽しむことはできません :-P

2：いいえ！構成タグが提案するものとは異なり、CFS はワークグループの予約を開始しません。それでもスレッドをスケジュールしますが、選択時に同じワークグループに属する他のすべてのスレッドに割り当てられたCPU時間の合計を考慮して、他の既存のワークグループに属するスレッドに割り当てられた合計時間を超えないようにします。

サム：恵みの言葉：Chromeバージョンとビデオプレーヤーが同じワークグループに属しないように特別な注意を払っている場合は、コア2でもmake -j64と並列にビデオを実行することをお勧めします。そうでなければ、make -j64と並行して実行されるこのビデオが好きです。 ... 1に移動：-P

4:恵みの言葉：クロムバージョンとプレイヤーを2つの異なるセッションで実行することに注意を払ったら、楽しんでください。同じセッションで開始すると... 1：-Pに移動します。

Answer 1