ufs

ufsでは、ディスクは一つ以上のパーティションに分割される。

各パーティションは一つのFS(ファイルシステム)を持ち、FSのファイル数や様々なポインターはスーパーブロックで定義される。そしてFS内にファイルを格納する。

また、ディレクトリと呼ばれる特殊なファイルには、他のファイルへのポインターが格納される。

そして全てのファイルはinode番号を持つ。

ファイルは全てブロック単位で扱われ、一つ以上のブロックで格納される。

基本的には1ブロック512バイトである。

ufsでは1セクターが512バイトであり、つまり1セクターが1ブロックとなる。これが元々のufsで、俗にTraditional UFSとも呼ばれる。

ufsでは、一回のトランザクションでアクセスできるのは1ブロックのみであるため効率が悪い。また直接アクセスできるブロックは先頭8ブロックまでで、それ以降は数段の間接アクセスとなるため、やはり効率が悪い。

後にバークレイで1024バイトに拡張されたBSD用ufsが作られ、アクセス速度が向上したが、空き領域が次々とフラグメント化していく問題は残されたままである。これが解決されるのは、BSDで実装されたufsの後継、FFSからである。