it-swarm-ja.tech

iノードとは何ですか?

重複の可能性:
スーパーブロック、inode、Dentry、およびファイルとは

Unixファイルシステムのドキュメントには、多くの場合、「inode」という用語が含まれています。それは何ですか、それは何ですか? DOS/Windowsファイルシステムにiノードがない(またはある)のはなぜですか?

5
Mnementh

「inode」は、Unixファイルシステムが単一のファイルに関連する情報を保持するために使用するディスク上のデータのチャンクを指す非公式の用語です。 「iノード」は伝統的に、ファイルの実際の内容を保持するディスクブロックのブロック番号を保持します。従来、ディレクトリエントリにはファイル名、ファイルタイプなどが含まれていました。データの2つのチャンクは分離されていました。

とは言うものの、多くのUnixyのものはそこから外れます。従来、ファイル名はiノードの一部ではありませんでした。ファイル名は、ファイル名をiノード番号に一致させたファイル(独自のiノードと内容を持っていた)である「ディレクトリ」から取得されました。 Cプリプロセッサマクロを使用すると、コードを計算せずにiノード番号からディスクブロックに移動できます。

したがって、多くの名前が同じiノードを参照する可能性があります。これからハードリンクが出てきます。 「。」を持つ能力もそうです。常に現在のディレクトリをだまさずに参照してください。ディレクトリには常に「。」が含まれます。および「..」ファイル名。ディレクトリ自体のiノード番号と、ディレクトリが存在するディレクトリに対応します。 「」 「..」ファイル名には、すべてのディレクトリにエントリがあります。これらは、実際にはどこにもデータがないファイルシステムコードの特殊なケースではありません。

Unixファイルの階層はiノードから出てきます。ディスクは基本的に、512バイト、1キロバイト、4キロバイトなどの特定のサイズの「ブロック」の線形配列です。 iノード0は常に指定されたディスクブロックにあり、Unixカーネルは「inode0」を知っているだけでファイルシステムのルートを見つけることができ、「/」をiノード9に関連付けることができます。iノード0もディレクトリファイルでした。 「usr」、「bin」、「tmp」、「dev」などのiノード0にはエントリがあります。したがって、iノードを使用すると、データブロックの線形リストをディスクから階層構造にマッピングできます。

Iノードはディスク上にありました。元のUNIXファイルシステムでは、ディスクの最初の3分の1または4分の1がiノードでした。残りはデータブロックであり、必要に応じてファイルに割り当てられ、そのディスクブロック番号は最終的にiノードになりました。長年にわたるさまざまなファイルシステム(BSD FFSなど)は、ディスク上のさまざまな場所にiノードのゾーンを配置することにより、ディスクの実際の物理的ジオメトリを考慮に入れようとしました。

Winodws NTの「NTFS」ファイルシステムには、マスターファイルテーブルのエントリであるiノードにすぐに似たものがあります。 NTFSは、その祖先であるDEC VMSFiles-11からそれを継承しているようです。ファイル-11個の「ファイルヘッダー」は、$ MFTのエントリとほぼ同じように見えます。

私は他のWindows/DOSファイルシステム(FAT、FAT32など)の専門家ではありませんが、ファイルアロケーションテーブルのレコードは、ディレクトリエントリとiノードを組み合わせたものに類似しているように見えます。ネーミングと階層をディスクブロックデータと組み合わせることで、FATファイルシステムは非常に壊れやすくなると思います。個別のiノードのディスク上のデータをプログラムで組み合わせて、見つかったファイルを「lost + found」に入れることはできません。ファイルアロケーションテーブルが破損すると、ファイルデータのメンバーシップが失われ、ファイルのメンバーシップが失われます。ディレクトリ。

16
Bruce Ediger