ソフトウェア

基本情報技術者試験4つのタスクPA・PB・PC・PDが時刻0に同時到着する。処理時間はPA=6・PB=2・PC=4・PD=8で、優…

テクノロジ系ソフトウェア計算問題難易度:hard
4つのタスクPA・PB・PC・PDが時刻0に同時到着する。処理時間はPA=6・PB=2・PC=4・PD=8で、優先度はPB・PC・PA・PDの順に高い。優先度順のノンプリエンプティブ方式で実行するとき、平均ターンアラウンドタイムはいくらか。
5.0
12.5
10.0
8.5
正解
ウ.10.0

優先度の高い順PB→PC→PA→PDで実行する。完了時刻はPB=2、PC=2+4=6、PA=6+6=12、PD=12+8=20。到着0なのでターンアラウンドタイムはそのまま2・6・12・20、合計40を4で割り平均10となり正しい。

?選択肢ごとの解説

ア ×5.0は各タスクの開始時刻の平均(0+2+6+12)/4=5、すなわち平均待ち時間であり、完了時刻で測るターンアラウンドの平均ではない。
イ ×12.5は処理時間の長い順など優先度の並びを逆に取り違えて実行した場合に近い値であり、与えられた優先度順と異なる。
ウ ○優先度の高い順PB→PC→PA→PDで実行する。完了時刻はPB=2、PC=2+4=6、PA=6+6=12、PD=12+8=20。到着0なのでターンアラウンドタイムはそのまま2・6・12・20、合計40を4で割り平均10となり正しい。
エ ×8.5は到着順(FCFS)や一部タスクの完了時刻を取り違えた計算による値で、優先度順の結果とは一致しない。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0210

【基本情報技術者試験】4つのタスクPA・PB・PC・PDが時刻0に同時到着する。処…|正解「10.0」|ukamiru 過去問