p_6操作系统文件管理.pptVIP

第六章 文件管理 文件管理的任务和功能 任务 对文件和文件系统进行管理，方便用户使用，并保证文件的安全性 基本功能 文件存储空间的管理 目录管理 文件读/写管理和保护 教学内容 文件和文件系统 文件、记录、数据项 文件类型、文件系统模型、文件操作 文件逻辑结构 顺序文件、索引文件、索引顺序文件 外存的分配方式 连续分配、链接分配、索引分配 目录管理 文件控制块和索引结点；目录结构的类型 文件存储空间的管理 空闲表法和空闲链表法、位示图法 文件共享与保护 基本要求 掌握文件系统的相关概念，文件的分类 掌握物理结构和逻辑结构，文件路径等 重点掌握文件目录以及把文件目录分成两部分的原因和好处,掌握文件目录的组织方式－树型结构 了解存储空间的管理、文件共享、存取权限和文件保护 文件类型和文件系统模型 类型 按用途分类： 系统文件，用户文件，库文件。 （用户对以上三者的访问权限不同） 按文件中的数据形式分类 源，目标，可执行。 存取控制 E，R，R/W 逻辑结构 （1）有结构（记录式） （2）无结构（流式） 物理结构 （1）顺序文件；数据（连续放） （2）链接文件； （3）索引文件； 文件与目录文件 文件系统模型 文件系统概念 文件和对文件进行操纵和管理的软件集合 三个层次 1.管理的对象及属性 （1）文件 （2）目录：例：目录项 用于方便用户（提供文件逻辑名来访问文件）和提高文件存取速度。 （3）物理存贮空间的管理，好坏将影响访问速度。 2.对对象操纵和管理的软件集合： （1）逻辑文件系统：受命write(record of 文件，buf) －write(逻辑号，buf) （2）基本I/O管理：write(逻辑号， buf) （3）基本文件系统：向driver发令，(buf?具体物理盘块号) （4）I/O控制层：driver 3.文件系统接口 命令接口 程序接口 文件操作 对记录操作 ——类似数据库 对文件操作 创/删/读/写/截断（清空）/拔指针 打开关闭操作 打开：将文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号（索引)返回给用户 其它 更名、更改属性… 6.2 文件逻辑结构 概念 用户所能观察和访问到的文件的数据结构组织，独立于物理特性，容易检索和修改 逻辑结构的设计要求 提高文件的检索速度 便于修改 降低文件的存储空间 逻辑结构类型 有结构文件：记录式文件 a类： （1）定长记录 （2）变长记录 b类（组织方式）： （1）顺序文件：通常是定长记录，（因变长采用此方式查询速度慢） （2）索引文件 （3）索引顺序文件：顺序组织多个组，每组记录中的第一个记录设置一索引项 无结构文件：流式文件 以字节为单位，利用读/写指针进行访问，如UNIX 顺序文件 逻辑记录的排序 （1）按记录录入的时间排:串结构。 （2）按关键字排序：顺序结构。 后一种情况更有利于提高查询速度。如可用折半查找法等 对顺序文件的读/写操作 定长记录顺序文件：例：顺序读 易于定位，甚至可随机读取 变长记录：不易定位，只能顺序读取 优/劣 批处理时效率是所有逻辑文件中最高的 可存在于磁带上 交互应用时“效率低”（如要查找单个记录），尤其是对变长记录的顺序文件 增加、删除记录涉及到排序问题，开销大 事务文件(log），用于存放将更新到主文件的记录 索引文件 由变长记录组成的顺序文件不容易直接存取，因此，为其建立一有序的索引表，对索引采用折半查找，速度更快。 特点： 提高了速度，增加了存储开销——放索引文件。 增、删记录时，对索引表作相应的修改。 索引顺序文件 将顺序文件中若干记录分为一组，每组的第一项在索引表中占一项 有效地提高了检索速度 例1：10000个记录，顺序文件：5000次查找找查到。 例2：1000000个纪录： 低级索引：（100个记录一组）：10000。 高级索引：100 直接文件和哈希文件 直接文件 键值转换：由记录键值到记录物理地址的转换 哈希文件 A=H(k） 是一种索引链接文件 6.3外存分配方法（文件物理组织） 连续分配（磁带，磁盘都可采用）（顺序文件） 每个文件分配一组相邻存储块 特点：简单 （1）顺序访问容易且速度快，因磁头移动距离小， （2）要求连续空间，一段时间后需整理磁盘以消除外部碎片 （3）必须事先知道长度，文件不易动态增长和删除 文件对应目录项（属性）中包含： 始址、总块数、最后一块字节数。 链接分配（串连文件/链接文件） 文件离散地分配于各盘块中，以提高外存利用率，文件长度可变，易于增删，只能顺序存取。 对应目录项：链表的首指针 二、显式链接 把用于链接的指针显式存放在内存的一张表中，查找在内存中进行。 FDT/FCB―――FAT-----块链 DOS磁盘盘区划分表