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

選択肢

• ア11
• イ12
• ウ13
• エ14

正解と解説

正解：ア 11

多重度1で到着順に処理するため、Aが0秒から5秒まで、続いてBが5秒から11秒まで実行される。Cは3秒に到着しているが実行開始は11秒で、処理時間3秒を要して14秒に終了する。ターンアラウンドタイムは到着から終了までなので14-3＝11秒。

選択肢ごとの解説

• ア正しい。14秒に終了し、到着3秒を引いて11秒。
• イ待ち時間の起点や処理順を取り違えた場合の値。
• ウ同じく計算過程が合わない値。
• エ終了時刻14秒そのもので、到着時刻を引いていない。

この問題に出た用語

• 処理時間順方式（SPT）と到着順方式（FCFS）

同じ分野の他の問題

• キャパシティプランニングの目的の一つに関する記述のうち、最も適切なものはどれか。2025年度 秋期 午前 問14
• 現状のHPC（High Performance Computing）マシンの構成を、次の条件で更新することにした。更新後…2025年度 秋期 午前 問11
• マルチプロセッサによる並列処理で得られる高速化率（単一プロセッサのときと比べた倍率）Eを，次の式によって評価する。r=0…2025年度 春期 午前 問11
• あるクライアントサーバシステムにおいて、クライアントから要求された1件の検索を処理するために、サーバで平均100万命令が…2024年度 秋期 午前 問15
• 複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合、タスク処理時間は常に4秒である。…2022年度 春期 午前 問19