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