OS第六章.pptVIP

文件管理 Operating System 教学重点 文件与文件系统定义 文件逻辑结构 外存分配方式 目录管理 文件存储空间管理 文件共享 6.1 文件和文件系统 文件系统 文件系统是多数用户最熟悉的OS子系统，用来管理存储在外存上的文件，并为用户提供对文件进行存取、共享和保护的手段 优点：保证文件安全、有效提高系统资源利用率、用户操作便捷 数据组成 文件系统的管理功能通过把它所管理的程序和数据组织成一系列文件的方法来实现 文件：若干相关元素的集合，使用文件名来标识 元素：通常为纪录，是一组有意义的数据项的集合 数据项：最底层的数据组织形式 数据组成 数据项 基本数据项：即原子数据、数据元素，是数据组织中可以命名的最小逻辑数据单位，用于描述一个对象的某种属性的字符集，各属性有相应的数据类型 组合数据项（组项）：由若干基本数据项组成 纪录 一组组项的集合，用于描述一个对象在某方面的综合属性 形成纪录的数据项中必须指定一个或几个可以唯一标识该纪录的数据项（关键字key），以便区别各个不同纪录 文件 由创建者所定义的具有文件名的一组相关元素（纪录）的集合 文件名是用户访问文件的工具，其长度由各OS自行定义 文件属性：通常包括文件名、文件标识符、文件类型、文件长度、文件物理位置、文件建立时间或上次访问修改时间、创建者、访问控制信息 文件类型 划分文件类型便于OS使用合理方式操作文件 按用途分类 系统文件：系统软件构成的文件，用户对其最大权限为调用，不可读、不可写 用户文件：用户自身工作产生的文件和数据 库文件：由标准子例程和常用例程组成的文件 按数据形式分类 源文件：由源程序和数据构成的文件 目标文件：二进制文件，是源文件编译后的产物，但尚未链接 可执行文件：各目标文件链接后的结果 按存取控制属性分类 只读 读写 只执行 实现文件类型的常用技术是在文件名中包含类型声明 文件系统 对象及其属性 文件系统管理的对象有文件、目录和磁盘存储空间 操纵和管理对象的软件集合 文件管理系统的核心，包括对文件存储空间管理、目录管理、地址映射机制、文件存取控制管理、文件共享保护等功能的实现 文件系统接口 图形接口：使用鼠标取得文件系统服务 命令接口：使用键盘命令取得文件系统服务 程序接口：在程序中通过系统调用取得文件系统服务 文件操作 文件属于抽象数据类型，对其操作需要使用OS 提供的系统调用 通用OS中除具有6个基本操作外，还定义了更多其他操作以方便用户使用 文件操作 基本文件操作 创建文件：为新文件分配外存空间，在目录中为新文件创建一个纪录文件属性的目录项（条目） 写文件：根据给出的文件名和要写入内存，相应系统调用自动寻找该文件目录项中的写指针，并将内容写入，完成写操作后必须更新写指针 读文件：根据给出的文件名和应读入的内存目标地址，相应系统调用自动寻找该文件目录项中的读指针，将数据读入指定内存位置后，需要更新读指针 注：一个进程对文件的当前访问通常为只读/写，因此读写可以使用同一指针，以节省空间、降低系统复杂度 设置文件读写位置：该操作用于设置文件读/写指针位置，以便每次读写文件时从所设置位置开始操作，即将顺序存取改为随即存取 删除文件：寻找并清空指定文件名对应的目录项，释放该文件所占用的存储空间 截断（截短）文件：某文件内容无用而属性有用时，可以仅将其长度设置为0并释放其空间 文件操作 其他常见的文件操作 向现有文件之后累加新信息、重命名现有文件、设置文件属性、创建删除目录、改变当前工作目录等 文件操作的基本流程 搜索文件目录项以找到指定文件的属性及外存基址 对文件实施指定操作 文件操作 为了减少搜索目录项的次数，多数OS引入了打开（open）和关闭（close）两个系统调用 open：首次使用某文件时调用，根据文件名搜索目录项，并将目录项复制到包含所有打开文件信息的打开文件表，当再次需要使用该文件时，可通过打开文件表的一个索引指定文件 close：当文件不再使用时，进程可以关闭它，OS从打开文件表中删除该条目 打开文件表 某些系统在首次引用文件时，会隐式的调用open，当打开文件的作业或程序终止时会自动调用close，但多数OS要求程序员显式调用 对多用户环境如UNIX中，多个用户可能同时打开一个文件，则open和close的实现更加复杂 这类系统通常采用两级内部表：单个进程的表和整个系统的表 前者跟踪单个进程打开的所有文件，表内存储该机场所使用的文件信息，如文件权限、文件读写指针等 后者以条目形式纪录每个单个进程表的存在，该表包含进程无关信息，如文件存储位置、访问日期、文件大小、文件打开计数器等 多个进程打开同一文件时，只需在各进程打开表中增加一个条目，并将该表指向整个系统表的相应条目即可 被打开文件关联的信息有：文件指针、文件打开计数