私は自分のオペレーティングシステム用のファイルシステムを作成していて、自分で設計を始める前に既存のファイルシステムの調査を行っています。 System Five File Systemに関するスライドに出くわしましたが、ファイルのブロックがどのように見つかるかについてかなり混乱しています。
たとえば、iノード12で表されるファイルのブロック5を見つけたい場合は、どうすればよいですか?
Iノードで表されるファイルのブロックを見つける方法を誰かが(高レベルで)説明できますか?
restor
のUltrix3.0 v7からフェッチされた構造。これにより、バリエーションが発生する可能性があります。
ftp://ftp.uvsq.fr/pub/tuhs/PDP-11/Distributions/dec/Ultrix-3.0/v7restor/include/sys/
S5fsはかなり古風ですが...:
ディスクレイアウトは次のようになります。
[B][S][Inode List][ Data Blocks ]
| |
| +-- Super Block
+----- Boot Area
スーパーブロックは、ファイルシステムのデータを保持します。 Inodeリストは、ファイル(ディレクトリを含む)のデータとポインタを保持するiノードの配列であり、データブロック。
iノードリストは固定サイズです。
ディスク上のスーパーブロックの構造:
struct filsys {
unsigned short s_isize; /* size in blocks of i-list */
daddr_t s_fsize; /* size in blocks of entire volume */
short s_nfree; /* number of addresses in s_free */
daddr_t s_free[NICFREE]; /* free block list */
short s_ninode; /* number of i-nodes in s_inode */
ino_t s_inode[NICINOD];/* free i-node list */
char s_flock; /* lock during free list manipulation */
char s_ilock; /* lock during i-list manipulation */
char s_fmod; /* super block modified flag */
char s_ronly; /* mounted read-only flag */
time_t s_time; /* last super block update */
daddr_t s_tfree; /* total free blocks*/
ino_t s_tinode; /* total free inodes */
short s_m; /* interleave factor */
short s_n;
char s_fname[6]; /* file system name */
char s_fpack[6]; /* file system pack name */
long s_unique; /* saved unique number (sys unique) */
};
ディスク上のiノードの構造:
struct dinode
{
unsigned short di_mode; /* mode and type of file */
short di_nlink; /* number of links to file */
short di_uid; /* owner's user id */
short di_gid; /* access control file (was gid) */
off_t di_size; /* number of bytes in file */
char di_addr[40]; /* disk block addresses */
time_t di_atime; /* time last accessed */
time_t di_mtime; /* time last modified */
time_t di_ctime; /* time created */
};
di_mode
は、それが通常のファイル、ディレクトリ、名前付きパイプなどであるかどうか、およびそれが保持するアクセス許可を示します。
あなたは特にdi_addr
について質問しています。これは、13個の3バイトアドレス、合計39バイトを保持します。一部のシステムでは、最後のバイトがディレクトリのファイル作成マスクとして使用されます。
restor
ソースのルートにあるlib.c
ファイル(上記を参照)は、longを3バイトのディスクアドレスとの間で変換するための関数を保持しています。
最初の10は直接ポインター、11〜13は間接ポインターです。
ブロック番号5を要求すると、それは直接ポインターになります。その値を読み取り、そのブロックからデータを読み取ります。
別の参照: http://erdos.csie.ncnu.edu.tw/~ccyang/Os2/Slides/chapter9.ppt