操作系统习题Chapter 07.pptVIP

第七章 文件系统 文件与文件系统 文件的访问方式 文件的组织 文件目录 文件的共享 文件的保护、保密与安全 文件系统的实现 文件系统的界面 日志结构文件系统 内存映射文件 第七章 文件系统 计算机为什么需要文件？ 数量原因——内存无法保存大量信息 时间原因——内存无法永久保存信息 应用原因——内存无法方便实现共享 文件系统的作用 为应用程序提供逻辑抽象（虚拟机） 为磁盘空间提供管理机制（资源管理器） 文件系统 7.1 文件与文件系统 文件 具有符号名而且在逻辑上具有完整意义的信息项的序列。 文件的属性 基本属性：文件名字、文件所有者、文件授权者、文件长度等。 类型属性：如普通文件、目录文件、系统文件、隐式文件、设备文件等。 保护属性：如可读、可写、可执行、可更新、可删除等。 管理属性：如文件创建时间、最后存取时间、最后修改时间等。 控制属性：逻辑记录长、文件当前长、文件最大长，以及允许的存取方式标志等。 文件系统 文件系统是操作系统中负责存取和管理文件信息的机构。它由管理文件所需的数据结构（如文件控制块，存储分配表等）和相应的管理软件以及访问文件的一组操作组成。 从系统角度看，文件系统是对文件的存储空间进行组织、分配，负责文件的存储并对存入文件进行保护、检索的系统。它负责为用户建立、撤销、读写、修改和复制文件。 从用户角度看，文件系统主要实现了按名存取。 文件的分类 1、按文件的用途分类可分为以下三类。 （1）系统文件：由系统建立的文件，只允许通过系统调用来执行，不允许读写或修改。 （2）用户文件 ：由用户建立，并由文件拥有者进行读写和执行。只能由文件所有者和所有者授权用户使用。 （3）库文件：由系统为用户提供的实用程序、标准子程序、动态链接库等 2、按文件保护类型分类 （1）只读文件：允许所有者或授权用户对文件进行读，但不允许写。 （2）读写文件：允许所有者或授权用户对文件进行读写。 （3）执行文件：允许授权用户调用执行，但不允许对它进行读写。 （4）不保护文件：不加任何访问限制的文件。 3、按信息流量分类 （1）输入文件：如读卡机上的文件之能读入。 （2）输出文件：如打印机上的文件只能写出。 （3）输入/输出文件：如磁盘、磁带上的文件，即可读又可写。 4、UNIX文件分类 普通文件 内容可以是程序、数据、图象等，保存在磁盘块中 目录文件 (文件名，文件号)序列，保存在磁盘块中 特殊文件 设备 设备作为文件管理的好处 界面统一，使用文件与使用设备命令相同，申请设备open, 释放close, 读read, 写write 利用文件保护功能可以保护设备 文件系统的功能 统一管理文件的存储空间，实施存储空间的分配与回收。 实现从逻辑文件到物理文件的转换。 实现文件信息的共享，并提供文件的保护和保密措施。 向用户提供一个方便实用的接口。 系统维护及向用户提供有关信息。 保持文件系统地执行效率。 提供与I/O的统一借口。 7.2 文件的访问方式 顺序访问：顺序存取是最简单的方法。它严格按照文件信息单位排列的顺序依次存取，后一次存取总是在前一次存取的基础上进行，所以不必给出具体的存取位置。 从文件起始位置开始顺序访问 从文件中间某处开始顺序访问 随机访问：随机存取又称直接存取，在存取时必须先确定进行存取时的起始位置（如记录号、字符序号等）。 按记录编号随机访问 按关键字(key)随机访问 7.3 文件的组织 文件的组织是指文件的结构形式，文件的结构有两种，一种是逻辑结构，另一种是物理结构。从用户观察和使用文件的角度出发所定义的文件组织形式，通常称为文件的逻辑结构。从系统的角度考察文件在时间存储设备上的存放形式，称为文件的物理结构。 文件的逻辑结构是指文件的外部组织形式，亦即用户所看到的文件的组织形式。实际上，文件的逻辑结构就是从用户角度看文件，研究文件的组织形式。 文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的组织形式。 7.3 文件的组织 逻辑组织 用户看到的文件组织形式 流式文件：字节的序列(UNIX, Windows, etc) 由字符列组成的文件，其内部信息不再划分结构。组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序，库函数等采用的就是流式结构。这种文件管理简单，查找信息困难，只适用于那些对文件的基本信息单位查找、修改不多的文件。 记录式文件：记录的序列 等长记录（优点：处理方便，速度快；缺点：空间浪费） 不等长记录（优点：省空间；缺点：处理不便，速度慢） 7.3.1 文件的逻辑组织 7.3.1.1 流式文件 流式文件是有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件。 对于流式文件来说, 构