408操作系统-文件结构划分与文件目录

1|01.文件的逻辑结构（文件内部的逻辑结构）

1. 索引文件

2. 索引顺序文件

2|02.文件目录结构（文件外部的逻辑结构：文件与文件之间的逻辑结构）

FCB和索引节点的关系是怎样的

在检索目录文件的过程中，只用到了文件名，文件的其他描述信息用不到，也不需要调入内存，所以文件描述信息就形成了一个叫索引结点的数据结构，除了文件名之外的文件描述信息都放到索引节点里，索引节点存放在外存中，由文件目录项的索引节点指针访问。

假设一个FCB是64B，磁盘块的大 小为1KB，则每个盘块中只能存放 16个FCB。若一个文件目录中共有 640个目录项，则共需要占用 640/16 = 40 个盘块。因此按照某 文件名检索该目录，平均需要查 询320 个目录项，平均需要启动磁 盘20次(每次磁盘I/O读入一块)。

若使用索引结点机制，文件名占14B，索引结点指针站2B，则每个盘块可存放64个目录项，那么按文件名检索目录平均只需要 读入 320/64 = 5 个磁盘块。

我们可以认为引入索引节点的思想就是在FCB基础上对文件目录结构的一种改进。显然，一条文件目录项占用内存变少，这将大大提升文件检索速度。

3|03.文件的物理结构

__EOF__

本文作者：liya的桃花源
本文链接：https://www.cnblogs.com/liyaaixuexi/p/17285253.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！