文件系统(二)剖析.ppt

河北科技师范学院大专课程 操 作 系 统 第二十八讲 主讲人：曾晓宁 第6章 文 件 系 统 文件及文件系统 文件的逻辑结构和物理结构 文件的目录管理 文件存储空间管理 文件的共享 6.1 文件和文件系统 6.2 文件结构与存储设备 文件结构： 1）连续结构 连续结构/顺序结构是指把逻辑上连续的文件信息依次存放到物理上也连续的物理块中。 2）链接结构 链接结构又称为串联结构，它把逻辑上连续的文件信息分散存放到不连续的块中，每个物理块最末一个字作为链接字指向与它链接的下一物理块，文件的结尾块则存放结束标记“∧”。 隐式链接 在每个物理块中设有一个指针，指向其后续连接的物理块，从而使得存放同一文件的物理块链接成一个串联队列。 文件映照/显式链接 是指把用于链接文件各物理块的指针，显式地存放在磁盘上的一张链接表中，即表中存放了磁盘中所有文件所占用的物理块号。叫FAT表。 用户目录中存放文件的第一个块号。 3）索引结构 索引文件的思想类似于存储管理中的分页管理。 系统为每个文件建立一张索引表，表中给出逻辑块号和分配给它的物理块号的对应关系。 特点 可以满足动态增长的需要，也可较方便实现随机存取。 如果把索引表全部放入内存，必然占据过多内存空间，一般把索引表以文件的形式存放到外存，需要时调入内存即可。 对于中、小型文件，存放索引表文件可能只需一个物理块；