ジョブ群と実行の条件が次のとおりであるとき、一時ファイルを作成する磁気ディスクに必要な容量は最低何Mバイトか。〔ジョブ群〕(図参照)〔実行の条件〕(1) ジョブの実行多重度を2とする。(2) 各ジョブの処理時間は同一であり、他のジョブの影響は受けない。(3) 各ジョブは開始時に50Mバイトの一時ファイルを新たに作成する。(4) X→Yの関係があれば、ジョブXの開始時に作成した一時ファイルは、直後のジョブYで参照し、ジョブYの終了時にその一時ファイルを削除する。直後のジョブが複数個ある場合には、最初に生起されるジョブだけが先行ジョブの一時ファイルを参照する。(5) X→{Y,Z}はジョブXの終了時に、ジョブY、Zのようにジョブと矢印で結ばれる全てのジョブが、上から記述された順に優先して生起されることを示す。(6) {X,Y}→Zは先行するジョブX、Y両方が終了したときにジョブZが生起されることを示す。(7) ジョブの生起とは実行待ち行列への追加を意味し、各ジョブは待ち行列の順に実行される。(8) OSのオーバヘッドは考慮しない。
同時に存在する一時ファイル数の最大値から必要容量を求める

選択肢
- ア100
- イ150
- ウ200
- エ250
正解と解説
正解:ウ 200
多重度2で順に実行すると、まずAが単独で走ってファイルを1つ作る。次にBとCが同時に走り、BがAのファイルを参照して終了時に削除する。この時点でBとCのファイルが残り、続いてDとEが同時に実行される。DとEの実行中はB・C・D・Eの4つのファイルが同時に存在するので、50Mバイト×4=200Mバイトが最大となる。その後F実行時は3ファイル分の150Mバイトなので、必要な容量は最低200Mバイトである。
選択肢ごとの解説
- ア100Mバイトはファイル2つ分で、DとEが同時に実行される時点の4ファイル同時存在を見落としている。
- イ150Mバイトはファイル3つ分で、A実行直後やF実行時の状態には当てはまるが、最大となる時点ではない。
- ウ正しい。D・E実行中にB・C・D・Eの4ファイルが同時に存在し、50×4=200Mバイトが最大となる。
- エ250Mバイトは5ファイル同時存在を想定した値だが、削除のタイミングを考えるとそこまでは同時に残らない。
同じ分野の他の問題
- 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が、4000, 5000, 60…2025年度 春期 問6
- 手続型言語のコンパイラがコード生成までに行う処理のうち、最後に行うものはどれか。2024年度 秋期 問7
- 仮想記憶方式において、セグメンテーション方式と比較した場合のページング方式の長所はどれか。2024年度 秋期 問6
- 三つの資源X〜Zを占有して処理を行う四つのプロセスA〜Dがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有…2024年度 春期 問6
- プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了で…2023年度 秋期 問6
最終更新:2026-08-25/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。