文件管理1文件和文件系统.PDF

第六章 文件管理 一、 教学目的 通过对本章地讲解使学生理解并掌握文件系统的功能、结构，外存空间的管理和目录结 构。 二、 教学方法 结合常用的操作系统来讲解。 三、 教学手段 板书结合多媒体授课 四、 学时分配 6 学时 五、 重点、难点 重点： 1、文件的逻辑结构和物理结构 2 、文件外存空间的管理 3、文件目录结构的管理 4 、文件的保护与共享 难点： 1、目录的搜索 2 、文件外存空间的管理 六、 作业布置 课后题 4 ，10，12，14，16，23，24 ，26，27 题 七、 辅导安排 周二 78 节，计算中心 307 八、 教学内容 6．1 文件和文件系统 一、文件、记录和数据项 1．数据项 （1）基本数据项 （2）组合数据项 2．记录 3．文件 （1）文件类型 六章 文件管理 7 －1 （2）文件长度 （3）文件的物理位置 （4）文件的建立时间 二、文件类型和文件系统模型 1．文件类型 （1）按用途分类：系统文件，用户文件， 文件 （2）按文件中数据的形式分类：源文件，目标文件，可执行文件 （3）按存取控制属性分类：只执行文件，只读文件，读写文件 2．文件系统模型 （1）对象及其属性：文件；目录；磁盘存储空间 （2）对对象操纵和管理的软件集合 （3）文件系统的接口：命令接口；程序接口 三、文件操作 1．最基本的文件操作 （1）创建文件 （2）删除文件 （3）读文件 （4）写文件 （5）截断文件 （6）设置文件的读/写位置 2．文件的 “打开”和 “关闭”操作 3．其它文件操作 6 ．2 文件的逻辑结构 文件的结构有两种：逻辑结构和物理结构 一． 文件逻辑结构的类型 1．有结构文件 （1）依记录的长度划分为：定长记录和变长记录 （2）依记录的组织方式分为： 顺序文件 索引文件 索引顺序文件 2．无结构文件 六章 文件管理 7 －2 二． 顺序文件 1．逻辑记录的排序 2．对顺序文件的读/写操作 3．顺序文件的优缺点 三． 索引文件 四． 索引顺序文件 五． 直接文件和哈希文件 1．直接文件 2．哈希文件 6 ．3 外存分配方式 一． 连续分配 1．连续分配方式 2．连续分配的主要优缺点 优点：顺序访问容易，顺序访问速度快 缺点：要求有连续的存储空间，必须事先知道文件的长度 二． 链接分配 1．隐式链接 2．显式链接 三． 索引分配 1． 单级索引分配 链接分配的问题：不能支持高效的直接存取，FAT 需占用较大的内存空间 索引块 2． 多级索引分配 3． 混合索引分配方式 （1）直接地址 （2）一次间接地址 （3）多次间接地址 6．4 目录管理 目录管理的要求： （1）实现 “按名存取” （2）提高对目录的检索速度 （3）文件共享 六章 文件管理 7 －3 （4）允许文件重名 一． 文件控制块和索引结点 1． 文件控制块 （1）基本信息类 （2）存取控制信息类 （3）使用信息类 2． 索引结点 （1）索引结点的引入 （2）磁盘索引结点 ① 文件主标识符 ② 文件类型 ③ 文件存取权限 ④ 文件物理地址 ⑤ 文件长度 ⑥ 文件连续计数 ⑦ 文件存取时间 （3）内存索引结点 ① 索引结点编号 ②