6操作系统 文件管理.pptVIP

第六章 文件管理 第六章 文件管理 6.1 文件和文件系统 引述 现代计算机系统中，程序的执行要用到大量的程序和数据，内存的容量是有限的，且不能长期保存，所以平时常把程序和数据以文件的形式存在磁盘上，需要时再调入内存。 OS为了更加方便用户管理文件，使用文件系统负责管理外存上的文件，并且把对文件的存取，共享和保护功能提供给了用户。 6.1 文件和文件系统 6.1.1 文件、记录和数据项 1、数据项 文件系统中最低级的数据组织形式，分成两种类型 基本数据项：描述一个对象的某种属性，如学号。 组合数据项：有若干个基本数据项组成，如工资可由基本工资，奖金等组成。 数据项除了数据名外还要有数据类型。 6.1 文件和文件系统 6.1.1 文件、记录和数据项 2、记录 记录是一组相关数据项的集合，描述对象在某方面的属性，如学生的学籍信息等。 在诸多记录中，为了唯一标识一条记录，必须在记录的数据项中，确定一个或几个数据项的集合作为关键字（key）。 6.1 文件和文件系统 6.1.1 文件、记录和数据项 3、文件 文件是由创建者定义，具有文件名的一组相关元素的集合。 分为有结构文件和无结构文件两种 有结构文件：文件由若干记录组成，通常是数据库文件。 无结构文件：文件被看成一个字符流，又称流式文件。 除了文件名外，文件还有类型、长度、物理位置、建立时间等信息。 6.1 文件和文件系统 6.1.2 文件类型和文件系统模型 1、文件类型 可从多角度对文件分类 按用途 系统文件、用户文件、库文件。 按文件中数据形式 源文件、目标文件、可执行文件 按存取控制属性 只执行、只读、读写 按组织形式和处理方式 普通文件、目录文件、特殊文件（设备） 6.1 文件和文件系统 6.1.2 文件类型和文件系统模型 2、文件系统 文件系统是一组软件，属于操作系统的一部分，向上方便用户对文件的操作，向下管理磁盘上的具体数据。 用户通过文件系统留给用户的接口就可以访问文件 6.1 文件和文件系统 6.1.2 文件类型和文件系统模型 3、文件系统模型 （1）对象及其属性 文件 目录 磁盘存储空间 （2）对对象操纵和管理的软件集合 文件存储空间管理、文件目录管理、文件逻辑地址到物理地址的转换、文件读写、文件共享和保护等。 （3）文件系统接口 命令接口：通过命令取得文件系统服务 程序接口：通过系统调用取得文件系统服务 6.1 文件和文件系统 6.1.3 文件操作 1、最基本的文件操作 创建、删除、读、写、截断、设置文件读写位置。 2、文件的打开和关闭 打开：系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中，并将表目编号返回用户。 关闭：将文件从打开文件表表目上删除。 3、其他文件操作 os提供很多有关文件操作的系统调用 对文件属性操作 目录操作 文件共享 对文件系统操作 第六章 文件管理 6.2 文件的逻辑结构 引述 对任何一个文件，都存在以下两种形式 6.2 逻辑结构 从用户观点所观察到的文件组织形式。 6.3 物理结构 指文件在外存上的存储组织形式。 对文件逻辑结构的要求 提高检索速度 便于修改 降低存储空间 6.2 文件的逻辑结构 6.2.2 顺序文件 1、逻辑记录的排序 文件中的记录排序可归纳为两种情况 串结构：各记录的顺序与关键字无关，一般按照时间。 顺序结构：各记录按照关键字排列。 2、对顺序文件的读/写操作 定长记录文件，已经当前记录逻辑地址，就可以确定下一个； 变长记录文件，设置读/写指针，每次读/写完更新。 3、顺序文件优缺点 优点：批量存取记录，能存储在磁带上。 缺点：增加和删除一个记录比较困难，可暂时记录修改情况，定时更新顺序文件。 6.2 文件的逻辑结构 6.2.3 索引文件 为变长记录文件建立一张索引表，索引表本身是一个定长记录的顺序文件，主文件中的每个记录在索引表中占一个表项，保存记录长度和指向记录的指针。 检索时，用户提供关键字，并利用折半查找检索索引表，根据指针访问记录。 优缺点 优点：提高了检索速度，适用于对信息处理和及时性要求较高的场合。 缺点：增加新记录，修改索引表。且索引表占内存空间。 6.2 文件的逻辑结构 6.2.4 索引顺序文件 是前两者相结合的方法。它将顺序文件分为若干组(如以A开头的为一组)，每组建立一个索引表项。类似于查英文字典。 6.2 文件的逻辑结构 6.2.5 直接文件和哈希文件 1、直接文件 前述文件由记录键值先对线性表或链表检索来找到物理地址。 直接文件是指记录键值本身就决定了记录的物理地址。 由记录键值到记录物理地址的转换称为键值转换。 2、哈希文件 一种直接文件，利用hash函数将记录键值转换成物理地址。 第六章 文件管理 6.3 外存分配方式 文件存在两种形式 逻辑结构文件和物理结构文件 物理结构