ソフトウェア
基本情報技術者試験｜4つのタスクが時刻0に同時到着し、処理時間はそれぞれ6・2・8・4である。処理時間の短い順に実行するSJF(ノン…
4つのタスクが時刻0に同時到着し、処理時間はそれぞれ6・2・8・4である。処理時間の短い順に実行するSJF(ノンプリエンプティブ)方式を用いるとき、4タスクの平均待ち時間はいくらか。
ア5
イ待ち時間の平均は10
ウ4となる
エおよそ7.5
正解
ア．5
SJFは処理時間2・4・6・8の順で実行する。各タスクの待ち時間(開始時刻)は0、2、2+4=6、2+4+6=12。合計20を4で割り平均待ち時間は5となり正しい。
?選択肢ごとの解説
ア ○SJFは処理時間2・4・6・8の順で実行する。各タスクの待ち時間(開始時刻)は0、2、2+4=6、2+4+6=12。合計20を4で割り平均待ち時間は5となり正しい。
イ ×10は処理時間の合計20を待ち時間と取り違えるなど、平均をとる際の分母や対象を誤った値である。
ウ ×4は待ち時間の合計20を5で割るなど分母を取り違えた誤り、または一部タスクを数え漏らした値である。
エ ×およそ7.5は処理時間の長い順(到着順FCFSでの最悪に近い順)で実行した場合の平均に近く、SJFの並べ替えを行っていない誤りである。
ソフトウェアの他の問題
3つのタスクP1・P2・P3が時刻0にこの順で実行可能列に並ぶ。処理時間はP1=5・P2=3・P3=7で、タイムクウォンタム…4つのタスクPA・PB・PC・PDが時刻0に同時到着する。処理時間はPA=6・PB=2・PC=4・PD=8で、優先度はPB・…タスクが次のように到着する(到着時刻,処理時間):…タスクが次のように到着する(到着時刻,処理時間):…プリエンプティブ(横取り)方式のタスクスケジューリングの特徴を説明したものはどれか。多重レベルフィードバックキュー方式のスケジューリングの説明として最も適切なものはどれか。ある割込み処理の実行中に、それより優先度の高い割込みが発生したときのOSの一般的な動作はどれか。リアルタイムOS(RTOS)が汎用OSと比べて最も重視する特性はどれか。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0208