408操作系统-文件结构划分与文件目录
1.文件的逻辑结构（文件内部的逻辑结构）
- 索引文件
2.文件目录结构（文件外部的逻辑结构：文件与文件之间的逻辑结构）
FCB和索引节点的关系是怎样的
在检索目录文件的过程中，只用到了文件名，文件的其他描述信息用不到，也不需要调入内存，所以文件描述信息就形成了一个叫索引结点的数据结构，除了文件名之外的文件描述信息都放到索引节点里，索引节点存放在外存中，由文件目录项的索引节点指针访问。
假设一个FCB是64B，磁盘块的大 小为1KB，则每个盘块中只能存放 16个FCB。若一个文件目录中共有 640个目录项，则共需要占用 640/16 = 40 个盘块。因此按照某 文件名检索该目录，平均需要查 询320 个目录项，平均需要启动磁 盘20次(每次磁盘I/O读入一块)。
若使用索引结点机制，文件名占14B，索引结点指针站2B，则每个盘块可存放64个目录项，那么按文件名检索目录平均只需要 读入 320/64 = 5 个磁盘块。
我们可以认为引入索引节点的思想就是在FCB基础上对文件目录结构的一种改进。显然，一条文件目录项占用内存变少，这将大大提升文件检索速度。
3.文件的物理结构
