ソフトウェア
基本情報技術者試験｜多重レベルフィードバックキュー方式のスケジューリングの説明
多重レベルフィードバックキュー方式のスケジューリングの説明として最も適切なものはどれか。
ア全タスクに同一の固定優先度を割り当て変更を一切行わない
イ単一のキューで到着順に途切れず最後まで実行する
ウ処理時間が判明している前提で常に最短のタスクを選ぶ
エ複数の優先度別キューを設け量子を使い切ったタスクを下位キューへ移す
正解
エ．複数の優先度別キューを設け量子を使い切ったタスクを下位キューへ移す
多重レベルフィードバックキューは優先度の異なる複数のキューを持ち、上位ほど短い量子を割り当てる。量子を使い切った(=処理が長い)タスクは下位キューへ降格し、短いタスクは上位で速く完了する。実行履歴に応じ動的に優先度を変える点が正しい。
?選択肢ごとの解説
ア ×固定優先度を割り当て変更しないのは固定優先度方式であり、量子消費に応じて優先度を変える本方式とは正反対である。
イ ×単一キューで到着順に途切れず実行するのはFCFSの説明であり、複数キュー間の移動も優先度の動的変更も行わない点で異なる。
ウ ×処理時間が判明している前提で最短を選ぶのはSJFの説明であり、処理時間が未知でも履歴で適応するフィードバック方式とは前提が異なる。
エ ○多重レベルフィードバックキューは優先度の異なる複数のキューを持ち、上位ほど短い量子を割り当てる。量子を使い切った(=処理が長い)タスクは下位キューへ降格し、短いタスクは上位で速く完了する。実行履歴に応じ動的に優先度を変える点が正しい。
ソフトウェアの他の問題
ある割込み処理の実行中に、それより優先度の高い割込みが発生したときのOSの一般的な動作はどれか。リアルタイムOS(RTOS)が汎用OSと比べて最も重視する特性はどれか。OSの排他制御で用いるセマフォにおいて、資源を確保しようとするP操作の動作として最も適切なものはどれか。排他制御に用いるミューテックスが、計数型セマフォと比べて持つ特徴として最も適切なものはどれか。デッドロックが発生するための必要条件(コフマンの4条件)に含まれないものはどれか。デッドロックの回避手法である銀行家アルゴリズムの考え方として最も適切なものはどれか。可変区画方式の主記憶管理で、プロセスの確保と解放を繰り返すうちに、合計すれば十分な空きがあっても連続領域が確保できなくなる現…主記憶に先頭アドレス順で…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0214