最近のインタビューでは、Linuxオペレーティングシステムで使用されるスケジューリングアルゴリズムについて質問がありました。どのアルゴリズムが使用され、その理由は何ですか？
また、リアルタイムオペレーティングシステムはどのアルゴリズムを使用しますか？なぜ？
ベストアンサー1
現在、LinuxタスクスケジューラはCFS（Completely Fair Scheduler）と呼ばれています。あなたは少し見なければなりません。http://people.redhat.com/mingo/cfs-scheduler/sched-design-CFS.txt詳細については。私の考えでは、デザインはかなり複雑で、RTOSには適していません。
リアルタイムシステムの一般的な技術は、特定の仮定（静的タスクの優先順位、固定の実行時間と速度など）が維持されている場合に強力な保証があるため、スピード鍛造スケジューリングです。他にも多くのアルゴリズムがあり、それについて多くの研究がありました。したがって、基本的には、必要な属性、タスクについて知っている内容、変更する必要があるものについてです。