問31 ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。
ア 一番古くから存在するページを置き換える方式
イ 最後に参照されたページを置き換える方式
ウ 最後に参照されてからの経過時間が最も長いページを置き換える方式
エ 参照回数の最も少ないページを置き換える方式
問32 あるプログラムの実行中に，入出力などのために処理装置が待ち状態になったとき， 処理装置をほかのプログラムの実行に割り当てることによって有効に利用する方式を 何というか。
ア スラッシング イ ダイナミックアロケーション
ウ マルチプログラミング エ ラウンドロビン
問33 OSの機能の中で，実行可能状態にあるプロセスの中から次に実行すべきプロセスに CPUの使用権を与えて，実行状態にするものはどれか。
ア アロケータ イ イニシエータ
ウ ターミネータ エ ディスパッチャ
問34 パソコンの磁気ディスクにおいて，あるファイルをほかのディレクトリに コピーしたところ，ファイルのフラグメンテーション（断片化）が発生した。 この状況での記述として，適切なものはどれか。
ア 磁気ディスク全体の物理ダンプとリストアを行えば， フラグメンテーションは解消する。
イ フラグメンテーションが発生したファイル以外にも， アクセス時間の長くなるものが生じる。
ウ フラグメンテーションが発生したファイルを更にコピーした場合， コピー先でフラグメンテーションが進行することはあっても解消することはない。
エ フラグメンテーションが発生しても，ファイルの大きさは元のファイルと同一である。
問35 複数個の同名のディレクトリA1，A2が，図の構造で管理されている。 各ディレクトリには，ファイルfが存在する。 * 印のディレクトリ（カレントディレクトリ）から矢印のディレクトリ配下のファイルfを指定する方法はどれか。
ここで，ファイルの指定方法は，次によるものとする。
ファイルは“ディレクトリ名\ … \ディレクトリ名\ファイル名”のように，経路上のディレクトリを順に“\”で区切って指定する。
カレントディレクトリは“.”で表す。
1階層上のディレクトリを“..”で表す。
ア .\A2\f イ ..\..\A2\f ウ ..\A1\..\A2\f エ ..\A2\f