操作系统第19讲new讲述.pptx

第十九讲 文件管理（一） 本次课程主要内容 文件和文件系统 文件和文件系统模型 文件操作 文件的逻辑结构 顺序文件 索引文件 索引顺序文件 直接文件和哈希文件 3 6.1　文件和文件系统 6.1.1　文件、记录和数据项（基本文件数据组成的三级结构） 除此之外文件有自己的属性：类型、长度、物理位置、创建修改时间等。 4 6.1.2　文件类型和文件系统模型 1．文件类型 1) 按用途分类 　　(1) 系统文件。这是指由系统软件构成的文件。大多数的系统文件只允许用户调用，但不允许用户去读，更不允许修改；有的系统文件不直接对用户开放。 　　(2) 用户文件。指由用户的源代码、目标文件、可执行文件或数据等所构成的文件。用户将这些文件委托给系统保管。 　　(3) 库文件。这是由标准子例程及常用的例程等所构成的文件。这类文件允许用户调用，但不允许修改。 5 2) 按文件中数据的形式分类 　　(1) 源文件。这是指由源程序和数据构成的文件。通常由终端或输入设备输入的源程序和数据所形成的文件都属于源文件。它通常是由ASCII码或汉字所组成的。 　　(2) 目标文件。这是指把源程序经过相应语言的编译程序编译过，但尚未经过链接程序链接的目标代码所构成的文件。它属于二进制文件。通常，目标文件所使用的后缀名是“.obj”。 　　(3) 可执行文件。这是指把编译后所产生的目标代码再经过链接程序链接后所形成的文件。 6 3) 按存取控制属性分类 　　根据系统管理员或用户所规定的存取控制属性，可将文件分为三类： 　　(1) 只执行文件。该类文件只允许被核准的用户调用执行，既不允许读，更不允许写。 　　(2) 只读文件。该类文件只允许文件主及被核准的用户去读，但不允许写。 　　(3) 读写文件。这是指允许文件主和被核准的用户去读或写的文件。 7 4) 按组织形式和处理方式分类 　　根据文件的组织形式和系统对其的处理方式，可将文件分为三类： 　　(1) 普通文件：由ASCII码或二进制码组成的字符文件。一般用户建立的源程序文件、数据文件、目标代码文件及操作系统自身代码文件、库文件、实用程序文件等都是普通文件，它们通常存储在外存储设备上。 　　(2) 目录文件：由文件目录组成的，用来管理和实现文件系统功能的系统文件，通过目录文件可以对其它文件的信息进行检索。由于目录文件也是由字符序列构成，因此对其可进行与普通文件一样的种种文件操作。 8 　(3) 特殊文件：特指系统中的各类I/O设备。为了便于统一管理，系统将所有的输入/输出设备都视为文件，按文件方式提供给用户使用，如目录的检索、权限的验证等都与普通文件相似，只是对这些文件的操作是和设备驱动程序紧密相连的，系统将这些操作转为对具体设备的操作。 9 　　2．文件系统模型 10 1) 对象及其属性 　　文件管理系统管理的对象有：① 文件。它作为文件管理的直接对象。② 目录。为了方便用户对文件的存取和检索，在文件系统中必须配置目录，每个目录项中，必须含有文件名及该文件所在的物理地址(或指针)。对目录的组织和管理是方便用户和提高对文件存取速度的关键。③ 磁盘(磁带)存储空间。文件和目录必定占用存储空间，对这部分空间的有效管理，不仅能提高外存的利用率，而且能提高对文件的存取速度。 11 2) 对对象操纵和管理的软件集合 　　这是文件管理系统的核心部分。文件系统的功能大多是在这一层实现的，其中包括: 对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读和写的管理，以及对文件的共享与保护等功能。 12 3) 文件系统的接口 　　为方便用户使用文件系统，文件系统通常向用户提供两种类型的接口: 　　(1) 命令接口。 这是指作为用户与文件系统交互的接口。 用户可通过键盘终端键入命令，取得文件系统的服务。 　　(2) 程序接口。这是指作为用户程序与文件系统的接口。用户程序可通过系统调用来取得文件系统的服务。 13 6.1.3　文件操作 　　1．最基本的文件操作 　　(1) 创建文件。在创建一个新文件时，系统首先要为新文件分配必要的外存空间，并在文件系统的目录中，为之建立一个目录项。目录项中应记录新文件的文件名及其在外存的地址等属性。 　　(2) 删除文件。当已不再需要某文件时，可将它从文件系统中删除。在删除时，系统应先从目录中找到要删除文件的目录项，使之成为空项，然后回收该文件所占用的存储空间。 14 (3) 读文件。在读一个文件时，须在相应系统调用中给出文件名和应读入的内存目标地址。此时，系统同样要查找目录，找到指定的目录项，从中得到被读文件在外存中的位置。在目录项中，还有一个指针用于对文件的读/写。 　　(4) 写文件。在写一个文件时，须在相应系统调用中给出该