文章目录
- 文件结构
- 文件目录
- 存取
文件结构
文件结构是文件的组织形式。从用户角度观察到的结构是逻辑结构，从机器实现存储的角度观察，看到的是物理结构。
逻辑结构
- 有结构的记录式文件：文件中记录的长度都相同，称为定长记录。文件中各记录的长度不同，称为变长记录。
- 无结构的流式文件：文件体是字节流，通常用顺序访问方式。
物理结构 - 连续结构：逻辑上连续的信息存放在连续的物理块上。不便于增加、删除操作。
- 链接结构：逻辑连续的信息存在不连续的物理块上，每个物理块设有指针指向下一个物理块。
- 索引结构：使用索引表寻找逻辑块号对应的物理块号。
- 多个物理块的索引表：多个物理块的索引表有链接文件、多重索引两种组织方式。
文件目录
系统为了实现文件“按名存取”，每个文件都需要用文件控制块（FCB)来描述和控制。FCB记录了文件基本信息、存取控制信息、文件使用信息。
- 基本信息：文件名、物理地址、文件长度、文件块数。
- 存取控制信息：读、写、执行权限。
- 使用信息：文件建立日期、修改日期、最后一次访问日期、文件上的等待队列、当前使用信息、打开文件的进程数等。
文件目录是FCB的有序集合。目录结构有一级目录结构、二级目录结构、多级目录结构三类。
- 一级目录结构：系统只建立一张目录表，其中每个FCB占据一个目录项。此法简单，但不允许重名、不便于共享。
- 二级目录结构：主文件目录+用户目录组成。有效隔离多用户，但不便于共享。
- 多级目录结构：是树型结构，每个结点是一个目录，叶结点是文件。
存取
