web-dev-qa-db-ja.com

ファイルシステム：iノードで表されるファイルのブロックを見つける方法は？

私は自分のオペレーティングシステム用のファイルシステムを作成していて、自分で設計を始める前に既存のファイルシステムの調査を行っています。 System Five File Systemに関するスライドに出くわしましたが、ファイルのブロックがどのように見つかるかについてかなり混乱しています。

たとえば、iノード12で表されるファイルのブロック5を見つけたい場合は、どうすればよいですか？

Iノードで表されるファイルのブロックを見つける方法を誰かが（高レベルで）説明できますか？

filesystemsinodesuperblock
1
MrPickles

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

2
user162946