1. 文件系统
- 文件系统概述
- 文件的组织：
- 逻辑结构：流式、记录式
- 物理结构：顺序、连接、直接、索引
- 文件的存取：顺序、直接、索引
- 文件的控制：逻辑控制、物理控制
- 文件的使用：打开、关闭、读、写、控制
- 文件的组织：
- 文件的存储
- 块：存储介质上连续存储的区域，是主存与辅存信息交换的单位
- 顺序存取设备：光盘、磁带
- 直接存取设备：磁盘
2. 文件
- 文件的逻辑结构
- 流式文件：只是由一段字节序列构成的
- 记录式文件：有含义有结构的信息，比如员工工资记录
- 文件的物理机构
- 顺序文件：块块之间相连，批处理文件和系统文件一般都这么存。---> 数组
- 连接文件：有连接字指向下一个块地址。---> 链表
- 直接文件：又叫散列文件。对内容进行散列存储到相应物理位置。 ---> 散列表
- 索引文件：为文件建立一个索引表，可多级。 ---> 增加了散列表的链表
- 文件的目录
- 概念：实现文件按名存取的关键数据结构
- 分类：一级目录、二级目录、树型目录