第5篇 文件管理.ppt

计算机科学与工程系 计算机科学与工程系 操作系统 第五章 文件管理 5.1 文件系统概述 文件：由操作系统定义并实现的一种抽象数据类型，是逻辑记录的序列 文件系统的基本目标：实现文件的按名存取 文件系统具有的功能 文件读/写管理 文件目录管理 文件存储空间管理 文件保护与共享 提供方便的接口 文件系统的可靠性与一致性 5.1 文件系统概述 5.1.1 基本概念 文件 文件：外部存储器中具有符号名的一组相关信息的集合 文件在逻辑上由若干个记录组成 记录：一些相关数据项的集合 数据项：数据组织中可以命名的最小逻辑单位，用于描述一个实体的某些属性 5.1 文件系统概述 文件的构成 文件体：文件本身的信息 文件说明：文件存储和管理信息，即文件的属性，存放在文件目录中，包括文件名，文件内部表示，文件存储地址，访问权限，访问时间等 5.1 文件系统概述 文件系统 用户直接使用文件系统的弊端 文件系统：操作系统中负责存取和管理文件信息的模块，对信息进行存储，检索，更新，保护，为用户提供一种方便有效的文件使用和操作方法 文件系统的功能 从系统的角度看：对文件存储器的存储空间进行组织、分配，负责文件的存储并对存入的文件进行保护和检索的系统 从用户的角度看：用户可以用统一的文件观点去对待和处理各种存储介质中的信息，实现了按名存取 5.1 文件系统概述 5.1 文件系统概述 目录 文件目录建立的目的：方便系统管理和查找文件 目录文件：由文件的说明和控制信息组成的用于文件检索及管理的特殊文件 文件控制块(file control block, FCB)：又称为文件目录项，描述和控制文件的数据结构，记录了文件的所有属性信息，方便对文件进行存取 文件控制块的作用 便于实现对文件的各种操作 文件与FCB是一一对应的 5.1 文件系统概述 FCB是系统中一个文件存在的唯一标志 文件控制块的内容 文件名 文件类型：文本文件，二进制文件，目标文件等 文件组织：系统所支持的不同组织形式 文件标识数：系统为文件建立的唯一内部名称 起始地址：文件在辅存中的起始物理地址 文件大小：以字节、字或块计 分配大小：文件的最大长度 文件的访问者：包括文件主、文件主的伙伴及其它用户 5.1 文件系统概述 访问权限：控制读、写、执行和在网上的传输等 存取控制内容：可包括有权限用户的用户名和口令 创建日期：文件首次存放在目录中的时间 读时间：最后一次读文件记录的时间 修改时间：最后一次更新、插入或删除记录的时间 备份时间：文件最后一次备份到其它存储介质的时间 5.1 文件系统概述 5.1.2 文件分类 按性质和用途 系统文件：如编辑、编译程序、命令解释程序等，只允许用户调用执行，不允许写入或修改 库文件：打开文件，关闭文件，“stdio.h”中的I/O函数 用户文件:用户源程序、目标程序 按文件保护类别 只读文件：允许所有者或授权用户对文件读，不允许写 5.1 文件系统概述 读/写文件：允许所有者或授权用户对文件进行读/写 执行文件：允许授权用户调用执行，不允许对其读/写 不保护文件：不加任何访问限制的文件 按信息流向 输入文件：输入设备上的文件 输出文件：输出设备上的文件 输入/输出文件：磁盘、磁带上的文件 5.1 文件系统概述 按文件的信息分类 一般文件：即普通文件，泛指一般的程序文件和数据文件 特殊文件：目录文件和I/O设备文件 5.1 文件系统概述 5.1.3 文件结构 文件的逻辑结构 文件的逻辑结构：从用户角度看到的文件信息的组织形式 有结构文件（记录式文件） 把文件内的信息划分为多个具有一定长度的记录 记录：具有内部结构的用于描述一个实体多方面属性的信息单位 主键：能够唯一的标识记录区分记录的数据项 可分为定长记录式文件和变长记录式文件 5.1 文件系统概述 无结构式文件 一系列字符的有序集合 适用于源程序，中间代码，正文文件 按长度来读取所需信息，在文件结尾处以结束符作为标志 文件的物理结构 顺序文件：逻辑文件中的记录顺序的存储到连续的物理盘块中 链接文件：文件中的各个记录可以存放在不相邻接的各个物理盘块中，通过指针链接 索引文件：每一文件建立一张索引表，实现记录和物理块之间的映射 5.1 文件系统概述 5.1.4 文件存取方式 顺序存取 对文件中的信息只能按照逻辑顺序进行读/写 系统设置一个读/写指针 适用于磁带存储设备 实现简单，当用户程序要求按文件信息的逻辑顺序访问文件内容时访问效率才较高 记录的成组与分解 5.1 文件系统概述 随机存取 以任意次序快速读/写文件某个字节或记录 适用于磁盘存储器 按键存取 也叫作索引存取方式 根据记录键存取文件 5.1 文件系统概述 5.1.5 文件结构与文件存取方式的联系 5.1 文件系统概