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

平成24年度春期 情報処理安全確保支援士 午前Ⅰ 問7

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

問題

二つのタスクの優先度と各タスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は,表のとおりである。二つのタスクが同時に実行可能状態になってから,全てのタスクの実行が終了するまでの経過時間は何ミリ秒か。ここで,CPU は 1 個であり,I/O の同時動作はできないものとし,OS のオーバヘッドは考慮しないものとする。また,表の( )内の数字は処理時間を示すものとする。
優先度が高と低の二つのタスクについて、単独実行時のCPU処理とI/O処理の順序及び各処理時間を示す表。
優先度が高と低の二つのタスクについて、単独実行時のCPU処理とI/O処理の順序及び各処理時間を示す表。

選択肢

  1. ア
    19
  2. イ
    20
  3. ウ
    21
  4. エ
    22
解き方のヒントを見る

資源ごとの時間の流れを追う

処理完了時間を問う問題では、各タスクがどの時点でどの資源を使っているかを時間軸上で整理することが出発点になります。問題文に示された条件を読み取り、自分で状態の推移を記録しながら確かめていきましょう。

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

問われているのは、複数のタスクが資源を分け合う状況で、ある時点ごとに各資源を誰が使っているかを正確に把握できるかどうかです。条件の読み落としがないよう、時刻ごとの状態を一つずつ確認する姿勢が求められます。

視点

資源ごとに時間を横軸にとった帯を用意し、各区間で何が動いていて何が待っているかを書き込むと、並行して進む処理の関係が見えやすくなります。担当が切り替わる条件は、一般論で決めつけず、問題に示された前提に従って判断することが大切です。

確認ポイント

  • 各資源について、時刻ごとに使用中のタスクと待っているタスクを記録できているか
  • 状態が変わるきっかけとなる時点を、問題に示された条件から漏れなく拾えているか
  • 記録した推移の中で、問われている時刻がどの時点に当たるかを確認したか
正解と解説を見る

正解

エ

解説

CPUは1個であり、I/Oも同時に1タスクしか使えない条件で、高優先度タスクを優先して時系列を追います。高優先度タスクは19ミリ秒で完了しますが、低優先度タスクは資源の競合による待ち時間が発生するため、最後のCPU処理が22ミリ秒に終了します。したがって、正答はエです。

前提の整理

問題文では「CPUは1個であり,I/Oの同時動作はできない」と規定されています。これは、二つのタスクが同時にCPUを使えないこと、および同時にI/Oを使えないことを意味します。一方で、一方のタスクがCPUを使い、もう一方のタスクがI/Oを使う並行動作は可能です。二つのタスクが同一の資源を必要とする場合は、優先度の高いタスクへ優先的に割り当てられます。

高優先度タスクの時系列

高優先度タスクは待ち時間なく処理されます。経過時刻は、CPUが0〜2ミリ秒、I/Oが2〜9ミリ秒、CPUが9〜12ミリ秒、I/Oが12〜16ミリ秒、CPUが16〜19ミリ秒の順に進みます。高優先度タスクの処理時間は、2ミリ秒+7ミリ秒+3ミリ秒+4ミリ秒+3ミリ秒=19ミリ秒となり、19ミリ秒の時点で完了します。

低優先度タスクの時系列

低優先度タスクは、高優先度タスクがCPUを終えた2ミリ秒からCPUを2〜4ミリ秒まで使用します。次のI/O(3)は高優先度タスクが使用中のため9ミリ秒まで待ち、9〜12ミリ秒に実行します。続くCPU(2)はCPUが空いている12〜14ミリ秒に実行します。次のI/O(2)は高優先度タスクのI/O完了を待って16〜18ミリ秒に実行します。最後のCPU(3)は高優先度タスクのCPU完了を待ち、19〜22ミリ秒に実行します。

結論

すべてのタスクが終了するのは、低優先度タスクの最後のCPU処理が完了する時刻です。19ミリ秒+3ミリ秒=22ミリ秒となるため、全体の経過時間は22ミリ秒であり、エが正答となります。19ミリ秒は高優先度タスクのみが完了した時刻です。20ミリ秒および21ミリ秒は、条件に基づいて算出した時系列の完了時刻と一致しません。

選択肢ア

これは不正解だよ。19ミリ秒は、高優先度タスクがCPU(2)→I/O(7)→CPU(3)→I/O(4)→CPU(3)を待ちなしで完了する時刻(2+7+3+4+3=19ミリ秒)です。しかし、この時点では低優先度タスクの最後のCPU(3)がまだ残っています。この処理は19〜22ミリ秒に実行されるため、すべてのタスクが終了する経過時間にはなりません。

選択肢イ

これは不正解だよ。20ミリ秒は、問題の条件に従って時系列を追った結果と一致しません。低優先度タスクの2回目のI/Oは、高優先度タスクが12〜16ミリ秒にI/Oを使用しているため、16〜18ミリ秒に実行されます。最後のCPU(3)も高優先度タスクのCPU処理(16〜19ミリ秒)の後になるため19〜22ミリ秒に実行され、終了時刻は22ミリ秒となります。

選択肢ウ

これは不正解だよ。21ミリ秒は、問題の条件から導かれる時系列と一致しません。低優先度タスクの最初のI/O(3)は、高優先度タスクが2〜9ミリ秒にI/Oを使用しているため、9〜12ミリ秒まで待たされます。最後のCPU(3)も高優先度タスクが終了する19ミリ秒の後に実行されるため、全タスクの終了時刻は19+3=22ミリ秒となります。

選択肢エ(正解)

これは正解だよ。CPUが1個、I/Oも同時に1タスクしか使えず、高優先度タスクが優先される条件で時系列を追います。高優先度タスクは0〜19ミリ秒で待ちなく完了します。低優先度タスクはCPUが2〜4ミリ秒、I/Oが9〜12ミリ秒、CPUが12〜14ミリ秒、I/Oが16〜18ミリ秒、CPUが19〜22ミリ秒となります。最後の処理が22ミリ秒に完了します。

学習のポイント

CPUとI/Oは並行して動作できますが、同一の資源は同時に1タスクしか使えません。この区別をもとにタイムチャートを整理して待ち時間を把握します。

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

関連する過去問一覧

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