清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 从2#块开始到K+1#块为止的区域被用来存放文件说 明信息,也就是BFD表。UNIX系统把一个文件的 说明信息称为点或索引节点( inode list)。索引节 点表的大小由系统管理人员在进行系统配置时指定。 K+2#以后的块称为数据块,其中存放文件数据,包 括目录文件数据。UNI系统中文件系统的任一数 据块只能属于文件系统中某一个文件或空闲
从2＃块开始到K+1# 块为止的区域被用来存放文件说 明信息，也就是 BFD表。UNIX系统把一个文件的 说明信息称为 i节点或索引节点(inode list)。索引节 点表的大小由系统管理人员在进行系统配置时指定。 K+2# 以后的块称为数据块，其中存放文件数据，包 括目录文件数据。UNIX系统中文件系统的任一数 据块只能属于文件系统中某一个文件或空闲
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 922几种常用的数据结构 1资源管理结构 filsys 超级块中存放的最重要的数据结构是资源管理结构 filsys。该结构中含有文件系统空闲块分配用堆栈 及i点分配用数据结构。在块设备作为文件卷安 装时,结构fsys的内容被复制到内存专用区中, 以使得对空闲块和i点的分配与回收能在内存进 行。当文件卷被卸下或需要重新读入或写出有关堆 栈的内容时,则将内存中的fiys结构复制回超级 块中。 UNIX SyStem V中的 filsys结构如下
9.2.2 几种常用的数据结构 1.资源管理结构 filsys 超级块中存放的最重要的数据结构是资源管理结构 filsys。该结构中含有文件系统空闲块分配用堆栈 及 i节点分配用数据结构。在块设备作为文件卷安 装时，结构filsys 的内容被复制到内存专用区中， 以使得对空闲块和 i节点的分配与回收能在内存进 行。当文件卷被卸下或需要重新读入或写出有关堆 栈的内容时，则将内存中的 filsys 结构复制回超级 块中。 UNIX System Ⅴ 中的 filsys 结构如下：
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS struct filsys 文件卷总块数; i节点表块数; 空闲块栈区(小于或等于50); 空闲块栈指针; 空闲块栈互斥标志; 空闲块总数; 空闲i点数组指针; 空闲磁盘i点指针; 空闲i节点数组互斥标志; 空闲i点总数; fils的修改标志,等 fils结构被用来进行文件空闲块和i点项的分配 与回收
struct filsys { 文件卷总块数； i 节点表块数； 空闲块栈区(小于或等于50); 空闲块栈指针； 空闲块栈互斥标志； 空闲块总数； 空闲 i节点数组指针； 空闲磁盘 i节点指针； 空闲 i节点数组互斥标志； 空闲 i节点总数； filsys 的修改标志，等； } filsys 结构被用来进行文件空闲块和 i节点项的分配 与回收
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 2.i节点 UNIX文件系统采用SFD和BFD方式管理文件。其中 SFD称为符号文件目录,存放文件名以及指示该文 件的文件说明信息表标识符id。由文件名和指示文 件说明信息表的标识符id称为目录,把存放文件说 明信息和相应标识符的BFD称为i点。请点又 分为磁盘节点和内存活动i点。其中磁盘诺点 以静态形式存放文件说明信息。磁盘i点 diode 结构包括:
2. i节点 UNIX文件系统采用 SFD和 BFD方式管理文件。其中 SFD称为符号文件目录，存放文件名以及指示该文 件的文件说明信息表标识符id。由文件名和指示文 件说明信息表的标识符id称为目录，把存放文件说 明信息和相应标识符的 BFD称为 i节点。 i节点又 分为磁盘 i节点和内存活动 i节点。其中磁盘 i节点 以静态形式存放文件说明信息。磁盘 i节点 dinode 结构包括：
000000 F-struct diode TSINGHUA UNIVERSITY PRESS 文件模式; 与该i点联接的文件数; 用户标识; 文件大小 存取权限; 同组用户标识; 该文件所用物理块的块号; 文件存取时间、修改时间和建立时间 其中,文件模式表示文件类型,而用户标识符以及 同组用户标识定义对该文件具有存取权的用户集合, 与该i节点联接的文件数表示有多少个不同的文件 名指向该文件。另外,该文件所用的物理块号是 个由40个字节组成的字符数组 di addr[40],它 指明文件数据安放在逻辑盘上的位置
struct dinode { 文件模式； 与该 i节点联接的文件数； 用户标识; 文件大小; 存取权限; 同组用户标识; 该文件所用物理块的块号; 文件存取时间、修改时间和建立时间； } 其中，文件模式表示文件类型，而用户标识符以及 同组用户标识定义对该文件具有存取权的用户集合， 与该 i节点联接的文件数表示有多少个不同的文件 名指向该文件。另外，该文件所用的物理块号是一 个由 40 个字节组成的字符数组 di_addr［40］，它 指明文件数据安放在逻辑盘上的位置