ラウンドロビン
Round Robin
らうんどろびん
実行可能なタスクに一定の時間(タイムクウォンタム)ずつ順番にCPUを割り当て、時間を使い切ったタスクは待ち行列の最後に回すスケジューリング方式。すべてのタスクに公平にCPUが割り当てられ、タイムシェアリングシステムで使われる。
Related
他の資格での定義
各タスクに均等なタイムスライス(時間枠)を割り当て、順番にCPUを使用させるスケジューリング方式。タイムスライスが経過するとタスクは中断され、キューの末尾に戻る。公平性に優れる。
各タスクに均等なタイムスライス(CPU割当て時間)を順番に割り当てるスケジューリング方式。タイムスライスが経過すると実行中のタスクは待ち行列の末尾に回される。公平性が高いが、タイムスライスの長さが性能に影響する。
同一優先度のタスクに対して、一定のタイムスライス(時間量子)を順番に割り当てるスケジューリング方式。すべてのタスクに公平にCPU時間を配分する。プリエンプティブスケジューリングと組み合わせて使用されることが多い。
Past Exams
過去問での出題
過去問で 22 回出題(応用情報技術者試験 8・高度試験 午前Ⅰ 3・エンベデッドシステムスペシャリスト試験 2・システム監査技術者試験 2・情報処理安全確保支援士試験 2・基本情報技術者試験 1・システムアーキテクト試験 1・プロジェクトマネージャ試験 1・ネットワークスペシャリスト試験 1・データベーススペシャリスト試験 1)
- 令和5年度 秋期 システム監査技術者試験 午前Ⅱ 問23正解の選択肢(IPA の PDF を新しいタブで開きます)
- 令和5年度 秋期 プロジェクトマネージャ試験 午前Ⅱ 問13正解の選択肢(IPA の PDF を新しいタブで開きます)
- 令和4年度 春期 応用情報技術者試験 午前 問17選択肢(IPA の PDF を新しいタブで開きます)
- 令和4年度 春期 高度試験 午前Ⅰ 問6選択肢(IPA の PDF を新しいタブで開きます)
- 令和4年度 春期 ネットワークスペシャリスト試験 午前Ⅱ 問18選択肢(IPA の PDF を新しいタブで開きます)
- 令和3年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 基本情報技術者試験 午前 問18(IPA の PDF を新しいタブで開きます)
- 平成29年度 秋期 応用情報技術者試験 午前 問18(IPA の PDF を新しいタブで開きます)
- 平成28年度 秋期 応用情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 応用情報技術者試験 午前 問19選択肢(IPA の PDF を新しいタブで開きます)
残り 12 件を表示閉じる
- 平成28年度 春期 システム監査技術者試験 午前Ⅱ 問22選択肢(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 データベーススペシャリスト試験 午前Ⅱ 問21選択肢(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問19選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 応用情報技術者試験 午前 問17(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 高度試験 午前Ⅰ 問6(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 システムアーキテクト試験 午前Ⅱ 問6正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成26年度 春期 応用情報技術者試験 午前 問17(IPA の PDF を新しいタブで開きます)
- 平成25年度 秋期 応用情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成23年度 秋期 情報セキュリティスペシャリスト試験 午前Ⅱ 問8選択肢(IPA の PDF を新しいタブで開きます)
- 平成23年度 応用情報技術者試験 特別試験 午前 問19選択肢(IPA の PDF を新しいタブで開きます)
- 平成23年度 高度試験 特別試験 午前Ⅰ 問6選択肢(IPA の PDF を新しいタブで開きます)
- 平成22年度 春期 情報セキュリティスペシャリスト試験 午前Ⅱ 問8選択肢(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
実行中のタスクが自ら処理を終えるかCPUを明け渡すまで、OSがCPUを取り上げないスケジューリング方式。切替えの負荷が小さく仕組みも単純だが、1つのタスクが長くCPUを使うと、他のタスクの応答が遅れる。
実行中のタスクからOSがCPUを強制的に取り上げ、優先度の高いタスクなどに割り当てられるスケジューリング方式。応答性に優れ、1つのタスクがCPUを独占するのを防げる。現在の汎用OSの多くが採用している。
タスクを生成するときに与えた優先度を、実行中に変えずに使い続けるスケジューリング方式。仕組みは単純だが、優先度の低いタスクがいつまでも実行されないリソーススタベーションが起こりうる。
タスクの待ち時間やCPUの使用状況などに応じて、実行中に優先度を変化させるスケジューリング方式。長く待たされたタスクの優先度を上げるエージングによって、リソーススタベーションを防げる。
処理時間の短いジョブから順に実行するスケジューリング方式。平均待ち時間を最小にできるが、処理時間をあらかじめ見積もる必要があり、処理時間の長いジョブがいつまでも実行されないリソーススタベーションが起こりうる。
到着した順にジョブやタスクを実行するスケジューリング方式で、到着順方式ともいう。公平で仕組みも単純だが、処理時間の長いジョブが先に来ると、後続のジョブの待ち時間が大きくなる。
