SC情報処理安全確保支援士試験 午前Ⅰ

平成23年度秋期 情報処理安全確保支援士 午前Ⅰ 問5

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

ジョブの多重度が1で,到着順にジョブが実行されるシステムにおいて,表に示す状態のジョブA〜Cを処理するとき,ジョブCが到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで,OS のオーバヘッドは考慮しないものとする。
ジョブA~Cの到着時刻と単独実行時の処理時間を,単位秒で示す表。
ジョブA~Cの到着時刻と単独実行時の処理時間を,単位秒で示す表。

選択肢

  1. ア
    11
  2. イ
    12
  3. ウ
    13
  4. エ
    14
解き方のヒントを見る

ジョブスケジューリングと時間指標

到着時刻、実行開始時刻、処理時間を区別して、時間軸上に整理するにはどうすればよいでしょうか。

この問題で問われていること

ジョブの多重度と到着順の実行規則を調べ、ターンアラウンドタイム・待ち時間・処理時間の測定区間を比較してみましょう。

ジョブスケジューリングと時間指標

ジョブの多重度と到着順の実行規則を調べ、ターンアラウンドタイム・待ち時間・処理時間の測定区間を比較してみましょう。

確認ポイント

  • ジョブの多重度は、同じ時間帯に実行できるジョブ数とどう関係するでしょうか。
  • あるジョブの実行中に次のジョブが到着した場合、到着順の実行規則ではどう扱われるでしょうか。
  • 表の到着時刻と処理時間を使い、各ジョブの到着・実行開始・実行終了を時間軸に書き込めるでしょうか。 ターンアラウンドタイム・待ち時間・処理時間は、それぞれどの区間を測る指標でしょうか。
正解と解説を見る

正解

ア

解説

問5の正解は「ア」です。多重度が1なので,ジョブは一つずつ到着順に実行される。Aは0~5秒,Bは5~11秒,Cは11~14秒に実行される。ターンアラウンドタイムは到着から終了までの時間なので,Cについては14−3=11秒となる。これは,待ち時間11−3=8秒に処理時間3秒を加えた値でもある。

正答

正答はアの11秒です。多重度が1なので,ジョブは到着順に一つずつ実行され,Aは0~5秒,Bは5~11秒,Cは11~14秒に実行される。ターンアラウンドタイムは到着から終了までの時間なので,Cの場合は終了時刻14秒−到着時刻3秒=11秒となる。待ち時間は実行開始11秒−到着3秒=8秒であり,これに処理時間3秒を加えても11秒になる。

誤答の理由

イ:Cの到着から終了までの時間は14−3=11秒であり,12秒ではありません。

ウ:待ち時間8秒と処理時間3秒を合わせると8+3=11秒であり,13秒にはならない。

エ:14秒はCの終了時刻であり,ターンアラウンドタイムではありません。終了時刻から到着時刻3秒を引いた値が答えになる。

整理

ターンアラウンドタイムは「終了時刻−到着時刻」で求め,「待ち時間+処理時間」とも一致することを覚えておくとよい。多重度1の先着順では,前のジョブが終わるまで次のジョブが待つ点を押さえると,タイムチャートを素早く描ける。

選択肢ア(正解)

正しい。Cの終了時刻は14秒,到着時刻は3秒なので,ターンアラウンドタイムは14−3=11秒となる。

選択肢イ

誤り。Cは3秒に到着して14秒に終了するため,到着から終了までの時間は11秒であり,12秒ではない。

選択肢ウ

誤り。Cの待ち時間8秒と処理時間3秒を合わせると11秒であり,13秒ではない。

選択肢エ

誤り。14秒はCの終了時刻である。ターンアラウンドタイムは,終了時刻からCの到着時刻3秒を引いて求める。

学習のポイント

ジョブの多重度と到着順の実行規則を調べ、ターンアラウンドタイム・待ち時間・処理時間の測定区間を比較してみましょう。

解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。

出典:独立行政法人 情報処理推進機構(IPA)平成23年度秋期 情報処理安全確保支援士試験 午前Ⅰ 問5(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針