基本情報技術者(科目A)過去問集 - ファイルシステム

A，Bという名の複数のディレクトリが，図に示す構造で管理されている。“￥B￥A￥B” がカレントディレクトリになるのは，カレントディレクトリをどのように移動した場合か。ここで，ディレクトリの指定は次の方法によるものとし，→ は移動の順序を示す。

〔ディレクトリ指定方法〕
（1）ディレクトリは，“ディレクトリ名￥…￥ディレクトリ名” のように，経路上のディレクトリを順に “￥” で区切って並べた後に，“￥” とディレクトリ名を指定する。
（2）カレントディレクトリは，“.” で表す。
（3）1階層上のディレクトリは，“..” で表す。
（4）始まりが “￥” のときは，左端にルートディレクトリが省略されているものとする。
（5）始まりが “￥”，“.”，“..” のいずれでもないときは，左端に “.￥” が省略されているものとする。

絶対パス名 ￥a￥a￥b￥c をもつディレクトリがカレントディレクトリであるとき，相対パス名 .￥..￥..￥a￥b￥fileをもつファイルを，絶対パス名で表現したものはどれか。ここで，ディレクトリ及びファイルの指定方法は，次の規則に従うものとする。

〔ディレクトリ及びファイルの指定方法〕
（1）ファイルは，“ディレクトリ名￥…￥ディレクトリ名￥ファイル名” のように，経路上のディレクトリを順に “￥” で区切って並べた後に “￥” とファイル名を指定する。
（2）カレントディレクトリは “.” で表す。
（3）1階層上のディレクトリは “..” で表す。
（4）始まりが “￥” のときは，左端にルートディレクトリが省略されているものとする。
（5）始まりが “￥”，“.”，“..” のいずれでもないときは，左端にカレントディレクトリ配下であることを示す “.￥” が省略されているものとする。

格納アドレスが 1～6 の範囲の直接編成ファイルにおいて，次の条件でデータを格納した場合，アドレス1に格納されているデータのキー値はどれか。

〔条件〕
（1）キー値が3，4，8，13，14，18の順でデータを格納する。
（2）データのキー値を5で割った余りに1を加えた値を格納アドレスにする。
（3）格納アドレスに既にデータがある場合には，次のアドレスに格納する。これを格納できるまで繰り返す。最終アドレスの次は先頭とする。
（4）初期状態では，ファイルは何も格納されていない。

ファイルシステムの絶対パス名を説明したものはどれか。

データ検索時に使用される，理想的なハッシュ法の説明として，適切なものはどれか。

バックアップ方式の説明のうち，増分バックアップはどれか。ここで，最初のバックアップでは，全てのファイルのバックアップを取得し，OSが管理しているファイル更新を示す情報はリセットされるものとする。

三つの媒体 A～C に次の条件でファイル領域を割り当てた場合，割り当てた領域の総量が大きい順に媒体を並べたものはどれか。

〔条件〕
（1）ファイル領域を割り当てる際の媒体選択アルゴリズムとして，空き領域が最大の媒体を選択する方式を採用する。
（2）割当て要求されるファイル領域の大きさは，順に90，30，40，40，70，30（Mバイト）であり，割り当てられたファイル領域は，途中で解放されない。
（3）各媒体は容量が同一であり，割当て要求に対して十分な大きさをもち，初めは全て空きの状態である。
（4）空き領域の大きさが等しい場合には，A，B，Cの順に選択する。

ファイルの格納に関する記述のうち，アーカイブの説明として適切なものはどれか。

次の仕様のバックアップシステムにおいて，金曜日に変更されたデータの増分バックアップを取得した直後に磁気ディスクが故障した。修理が完了した後，データを復元するのに必要となる時間は何秒か。ここで，増分バックアップは直前に行ったバックアップとの差分だけをバックアップする方式であり，金曜日に変更されたデータの増分バックアップを取得した磁気テープは取り付けられた状態であって，リストア時には曜日ごとの磁気テープに取り替える必要がある。また，仕様に示された以外の時間は無視する。

〔バックアップシステムの仕様〕

バックアップ媒体	磁気テープ（各曜日ごとの7本を使用）
フルバックアップを行う曜日	毎週日曜日
増分バックアップを行う曜日	月曜日～土曜日の毎日
フルバックアップのデータ量	100Gバイト
磁気テープからのリストア時間	10秒/Gバイト
磁気テープの取替え時間	100秒/本
変更されるデータ量	5Gバイト/日

直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として，理想的なものはどれか。

A，Bというディレクトリ名をもつ複数個のディレクトリが図の構造で管理されている。


カレントディレクトリを ￥A￥B → … → ..￥B → .￥A の順に移動させた場合，最終的なカレントディレクトリはどこか。ここで，ディレクトリの指定方法は次のとおりとする。

〔ディレクトリの指定方法〕
（1）ディレクトリは，“ディレクトリ名￥…￥ディレクトリ名” のように，経路上のディレクトリを順に “￥” で区切って並べた後に “￥” とディレクトリ名を指定する。
（2）カレントディレクトリは “.” で表す。
（3）1階層上のディレクトリは “..” で表す。
（4）始まりが “￥” のときは，左端にルートディレクトリが省略されているものとする。
（5）始まりが “￥”，“.”，“..” のいずれでもないときは，左端にカレントディレクトリ配下であることを表す “.￥” が省略されているものとする。

UNIXの階層的ファイルシステムにおいて，アカウントをもつ一般の利用者がファイルの保存などに使う階層で最上位のものはどれか。

ファイルのフラグメンテーション発生時の状況と対策に関する記述のうち，適切なものはどれか。