一. 系统总览
二. 文件的基本概念
问题的出发点
2.1 文件的属性
2.2 文件内部的数据应该怎么组织起来?
2.3 文件之间应该怎么组织起来?
2.4 操作系统应该向上提供哪些功能?
2.5 从操作系统位置向下看,文件应如何存放在外存?
2.6 其他需要由操作系统实现的文件管理功能
三. 文件的逻辑结构
3.1 内容概述
3.2 无结构文件
3.3 有结构文件
3.3.1 分类
根据各条记录的长度(占用的存储空间)是否相等,又可分为定长记录和可变长记录
1. 定长记录
2. 可变长记录
3.3.2 有结构文件的逻辑结构
1. 顺序文件
-
定义
-
分类
-
顺序文件组织引出的问题
2. 索引文件
3. 索引顺序文件
- 定义
- 索引顺序文件检索效率分析
- 解决方法
四. 文件目录
4.1 内容概述
4.2 文件控制块(File Control Block,FCB)
4.2.1 什么是文件控制块
4.2.2 对文件目录需要进行哪些操作呢?
4.3 目录结构
4.3.1 单级目录结构
4.3.2 两级目录结构
4.3.3 多级目录结构(树形目录结构)
1. 树形目录的缺点
2. 解决办法:无环图目录结构
4.4 索引节点(FCB的改进)
五. 文件的物理结构(文件分配方式)
5.1 内容概述
5.2 文件块、磁盘块