より公平なアルゴリズムとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > より公平なアルゴリズムの意味・解説 

より公平なアルゴリズム

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/09/29 20:54 UTC 版)

Completely Fair Scheduler」の記事における「より公平なアルゴリズム」の解説

技術的には "Completely Fair Scheduler"(完全に公平なスケジューラ)という名称は正しくない。CFSが保証できるのは、「不公平」レベルが O ( n ) {\displaystyle O(n)} 未満であることだけである( n {\displaystyle n} はプロセス数)。「不公平」レベルがもっと低い(例えば O ( log ⁡ n ) {\displaystyle O(\log n)} )、より複雑なアルゴリズム存在する2010年11月デスクトップワークステーション向けのより「公平」なスケジューラとして 2.6.38 カーネルのCFS用パッチ受理された。これはリーナス・トーバルズ示唆基づいてマイク・ガルブレイスが開発したもので、多くシステムマルチタスク性能を「劇的に向上させる期待されている 。基本的アルゴリズムの実装はマイク・ガルブレイス自身LKML英語版)へのポスト説明されている。 それによって解決される最大課題は、マルチコアマルチCPU (SMP) のシステムで、多数スレッド構成されるタスク存在したときにユーザーとの対話における応答時間長くなるという問題である。簡単に説明すればLinuxカーネルコンパイル動画エンコーディングなどといったプロセス実行している状態でも、動画表示し電子メールを読むなどといった一般的なデスクトップ活動応答違和感ないようにする。ただし、これには異論もある。 このパッチではttyタスクグループのみを公平クラスタスクとし、拡張余地残している。このパッチでの基本的実装だけでも、応答性能が低いと考えてLinuxデスクトップ用途で使うことをためらっていたユーザーへの解決策与えているという。リーナス・トーバルズはそれについて次のように述べている。 だから私はこれが確実に本当改良パッチだと思っている。グッジョブグループスケジューリングは「特定のサーバ負荷に役立つ」ものから「キラー機能となった

※この「より公平なアルゴリズム」の解説は、「Completely Fair Scheduler」の解説の一部です。
「より公平なアルゴリズム」を含む「Completely Fair Scheduler」の記事については、「Completely Fair Scheduler」の概要を参照ください。

ウィキペディア小見出し辞書の「より公平なアルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「より公平なアルゴリズム」の関連用語

より公平なアルゴリズムのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



より公平なアルゴリズムのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、WikipediaのCompletely Fair Scheduler (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS