网络与分布式操作系统-Piazza.ppt

* UNIX中一个文件的绝对路径名由斜杠“/”开头，随后是路径中所经过的所有目录名，中间用斜杠分隔而成，比如：/usr/bin/spell。由于UNIX允许用户设置“当前目录”，因此，从当前目录开始的文件路径名，是它的相对路径名。 UNIX对磁盘的组织 UNIX中，无论是普通文件还是目录文件，都存储在磁盘上。另外，每个文件的i节点也存储在磁盘上。下面讲述这些信息在磁盘上如何分布，UINX怎样来对它们实行管理。 UNIX把文件的存储空间——磁盘想象成是一个由连续物理块构成的文件卷，每个物理块含512个字节。在一个磁盘上，存放着普通文件的信息，存放着目录文件的信息，存放着文件的i节点，还要存放对磁盘存储区的管理信息（比如哪些块是空闲的，哪些块是已分配的等等）。 UNIX文件的物理结构 前面提及，UNIX文件的物理结构采用的是索引结构，这种索引结构是通过每个文件i节点中的数组di_addr[ ]来形成文件存储索引表的。该数组总共有13个元素，每个元素为一个索引项。前10个索引项直接指向文件数据存放的磁盘块号，后3个索引项分别构成一次间接索引、二次间接索引和三次间接索引的多级索引结构。这样，UNIX可以根据文件的大小，通过使用这张存储索引表，形成小型、中型、大型和巨型等不同规模的文件。 1．小型文件的索引结构 通常，每个磁盘块为512个字节。当一个文件的长度在1~1