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