文件结构

文件结构是文件的组织形式。从用户角度观察到的结构是逻辑结构，从机器实现存储的角度观察，看到的是物理结构。
逻辑结构

• 有结构的记录式文件：文件中记录的长度都相同，称为定长记录。文件中各记录的长度不同，称为变长记录。
• 无结构的流式文件：文件体是字节流，通常用顺序访问方式。
  物理结构
• 连续结构：逻辑上连续的信息存放在连续的物理块上。不便于增加、删除操作。
• 链接结构：逻辑连续的信息存在不连续的物理块上，每个物理块设有指针指向下一个物理块。
• 索引结构：使用索引表寻找逻辑块号对应的物理块号。
• 多个物理块的索引表：多个物理块的索引表有链接文件、多重索引两种组织方式。

文件目录

系统为了实现文件“按名存取”，每个文件都需要用文件控制块（FCB)来描述和控制。FCB记录了文件基本信息、存取控制信息、文件使用信息。

• 基本信息：文件名、物理地址、文件长度、文件块数。
• 存取控制信息：读、写、执行权限。
• 使用信息：文件建立日期、修改日期、最后一次访问日期、文件上的等待队列、当前使用信息、打开文件的进程数等。

文件目录是FCB的有序集合。目录结构有一级目录结构、二级目录结构、多级目录结构三类。

• 一级目录结构：系统只建立一张目录表，其中每个FCB占据一个目录项。此法简单，但不允许重名、不便于共享。
• 二级目录结构：主文件目录+用户目录组成。有效隔离多用户，但不便于共享。
• 多级目录结构：是树型结构，每个结点是一个目录，叶结点是文件。

存取