UNIX
UNIX
(1)UNX磁盘文件卷结构 Sector Boot Super Inode Data Record Block Table (File directory) Volume structure in UNIX 超级块:用于存放文件卷的资源管理信息,包括整个 文件卷的盘块数、磁盘索引结点的盘块数、磁盘空闲 盘块号栈和空闲盘块号栈指针、空闲盘块号栈锁、空 闲索引结点栈和空闲索引结点栈指针、空闲索引结点 栈锁等。 i节点( inode list):存放文件说明信息,每项64字节 目录文件:每个目录项16字节。文件名区分大小写
(1)UNIX磁盘文件卷结构 • 超级块:用于存放文件卷的资源管理信息,包括整个 文件卷的盘块数、磁盘索引结点的盘块数、磁盘空闲 盘块号栈和空闲盘块号栈指针、空闲盘块号栈锁、空 闲索引结点栈和空闲索引结点栈指针、空闲索引结点 栈锁等。 • i节点(inode list):存放文件说明信息,每项64字节 • 目录文件:每个目录项16字节。文件名区分大小写。 inode Table Data (File & Directory) Boot Record Volume Structure in UNIX Sector # 0 1 Super Block
(2)UNX目录 UNIX为了加快目录的寻找速度,UNIX将文件控制 块FCB中文件名和文件说明分开。文件说明为索引节 点,各文件索引节点集中存放在索引节点区,索引 节点按索引节点号排序。而文件名与索引节点号构 成目录, UNIX S V操作系统的文件名14个字节,索 引节点2个字节,共16个字节构成目录项。同一级目 录构成目录文件,在文件区存放 Linux目录文件中的目录项会变长,以保证系统 支持文件名长度可变,最长达255个字符。目录项的 前三项是定长的,包含以下信息:(1)索引节点号 (4B);(2)目录项长度(2B);(3)文件名长度(2B)。 目录项最后是文件名,目录项不能跨越二个块
(2)UNIX目录 • UNIX为了加快目录的寻找速度,UNIX将文件控制 块FCB中文件名和文件说明分开。文件说明为索引节 点,各文件索引节点集中存放在索引节点区,索引 节点按索引节点号排序。而文件名与索引节点号构 成目录,UNIX S V 操作系统的文件名14个字节,索 引节点2个字节,共16个字节构成目录项。同一级目 录构成目录文件,在文件区存放。 Linux目录文件中的目录项会变长,以保证系统 支持文件名长度可变,最长达255个字符。目录项的 前三项是定长的,包含以下信息:(1)索引节点号 (4B);(2)目录项长度(2B);(3)文件名长度(2B)。 目录项最后是文件名,目录项不能跨越二个块
UNⅨX目录1 每个文件有一个存放在磁盘索引节点区的索引节点, 称为磁盘索引节点,它包括以下内容:(1)文件主标 识符和同组用户标识符;(2)文件类型:是普通文件 目录文件、符号连接文件或特别文件(又分块设备 文件或字符设备文件);(3)文件主,同组用户和其 它人对文件存取权限(读R、写W、执行X);(4) 文件的物理地址,用于5.2.4UNIX直接、间接混合 寻址的13个地址项 di addr[13];(5)文件长度(字 节数) di size;(6)文件链接数 di nlink;(7) 文件最近存取和修改时间等。 UNIX采用文件名和文件说明分离的目录结构如下图 所示:
UNIX目录-1 • 每个文件有一个存放在磁盘索引节点区的索引节点, 称为磁盘索引节点,它包括以下内容:(1)文件主标 识符和同组用户标识符;(2)文件类型:是普通文件、 目录文件、符号连接文件或特别文件(又分块设备 文件或字符设备文件);(3)文件主,同组用户和其 它人对文件存取权限(读R、写W、执行X);(4) 文件的物理地址,用于5.2.4 UNIX直接、间接混合 寻址的13个地址项di_addr[13];(5)文件长度(字 节数)di_size;(6)文件链接数di_nlink;(7) 文件最近存取和修改时间等。 UNIX采用文件名和文件说明分离的目录结构如下图 所示:
(3)UNX树型带勾连的目录结构 1根目录索引节点 目录文件 dev unix usr mnt etc np de 4 6 8 索引节点 索引节点 目录文件 目录文件 dir disk ast erik jim bal 10 19 I26 I=10 索引节点「 Books mbox… 92 60 mbox S 返8
(3)UNIX树型带勾连的目录结构 根目录索引节点 根 目录文件 索引节点 索引节点 索引节点 目录文件 目录文件返8 ls I=1 bin dev unix usr mnt etc tmp dey 4 7 6 9 8 7 I=4 I=6 ls 10 dir disk ast erik jim bal 10 19 26 30 51 45 I=10 I=26 Books mbox …… 92 60 ….. I=60 mbox