ソフトウェア
基本情報技術者試験｜タスクが次のように到着する(到着時刻,処理時間):…
タスクが次のように到着する(到着時刻,処理時間): P1(0,5)・P2(1,2)・P3(2,8)。FCFS(到着順)方式で実行するとき、3タスクの平均待ち時間はいくらか。
ア待ち時間の平均は5
イおよそ4.3
ウ3
エ6となる
正解
ウ．3
FCFSは到着順P1→P2→P3で実行する。P1は時刻0開始で待ち0。P2は時刻1到着だがP1完了の時刻5まで待ち、待ち時間5-1=4。P3は時刻2到着だがP2完了の時刻7まで待ち、待ち時間7-2=5。平均=(0+4+5)/3=3となり正しい。
?選択肢ごとの解説
ア ×待ち時間の平均5は到着時刻を引かず開始時刻(0・5・7)の平均をとった誤りで、各タスクの到着時刻分を差し引いていない。
イ ×およそ4.3は待ち時間とターンアラウンドタイムを混同し、処理時間を加えた値の平均をとった誤りである。
ウ ○FCFSは到着順P1→P2→P3で実行する。P1は時刻0開始で待ち0。P2は時刻1到着だがP1完了の時刻5まで待ち、待ち時間5-1=4。P3は時刻2到着だがP2完了の時刻7まで待ち、待ち時間7-2=5。平均=(0+4+5)/3=3となり正しい。
エ ×6は待ち時間の合計(0+4+5=9)を3で割らず別の数で扱う、または最後のタスクの値だけを答えるなど集計を誤った値である。
ソフトウェアの他の問題
プリエンプティブ(横取り)方式のタスクスケジューリングの特徴を説明したものはどれか。多重レベルフィードバックキュー方式のスケジューリングの説明として最も適切なものはどれか。ある割込み処理の実行中に、それより優先度の高い割込みが発生したときのOSの一般的な動作はどれか。リアルタイムOS(RTOS)が汎用OSと比べて最も重視する特性はどれか。OSの排他制御で用いるセマフォにおいて、資源を確保しようとするP操作の動作として最も適切なものはどれか。排他制御に用いるミューテックスが、計数型セマフォと比べて持つ特徴として最も適切なものはどれか。デッドロックが発生するための必要条件(コフマンの4条件)に含まれないものはどれか。デッドロックの回避手法である銀行家アルゴリズムの考え方として最も適切なものはどれか。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0212