计算机操作系统 教学课件 作者 冯裕忠 方智 周舸 第六章 文件管理.pptVIP

第六章　文件管理 在现代计算机系统中，有大量的程序和数据，需要长期保存，把它们以文件的形式存放在外存中、需要时可随时将它们调入内存。 如果由用户直接管理外存上的文件是不能胜任。 操作系统实现文件管理功能，把对文件的存取、共享和保护等手段提供给用户，有效地提高系统资源的利用率。 6．1　文件和文件系统概述 6．1．1　文件、记录和数据项 是具有文件名的一组相关信息的集合。通常，文件由若干记录组成。记录是一些相关数据项的集合。 一、数据项 是最低级的数据组织形式，可把它分成以下两种类型： 1、基本数据项。是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。 2、组合数据项。它是由若干个基本数据项组成的，简称组项 。根据属性的不同，需要用不同的数据类型来描述。 例如，描述学生的姓名则应使用字符串。 三、文件：文件是具有文件名的一组相关元素的集合。 文件结构分为两种： （1）有结构的文件中，文件由若干个相关记录组成； （2）无结构文件则被看成是一个字符流。 6.1.2 文件类型和文件系统模型 一、按用途分类 为了便于管理和控制文件而将文件分成若干种类型。常用的几种文件分类方法有： 1、系统文件 2、用户文件 3、库文件 二、按文件中的数据形式分类 1、源文件 2、目标文件 3、执行文件 三、按存取控制属性分类 1、只执行文件。不能读/写。 2、只读文件 3、读写文件 四、按文件的逻辑结构分类 1、有结构文件 ：这类文件是由若干个记录组成（又可分为定记录长度和可变记录长度文件）。 2、无结构文件：又称为流式文件（如UNIX操作系统的文件）即每个记录只含有一个字符。 五、按文件的物理结构分类 1、顺序文件 2、链接文件 3、索引文件 五、文件系统 文件系统是指操作系统中与文件管理有关的软件和数据的集合。也就是说：文件系统是操作系统中负责存取和管理文件信息的机构。它是由管理文件所需的数据结构（如文件控制块，存储分配表等）和相应的管理软件以及访问文件的一组操作组成。 其功能是：对文件的存储空间进行组织和分配，对文件进行存储、保护和检索等（为用户建立、撤消、读写、修改和复制）；文件系统主要实现了按名存取。 文件系统的层次结构 文件系统的层次结构 （一）对象及其属性说明 1、文件：在文件系统中，有许多各种类型的文件，它们是文件管理的直接对象。 2、目录：为了便于管理（检索、查询），文件系统中设置了若干目录，其中包括了文件名、文件属性。 3、磁盘存储空间。 （二）对对象操纵和管理的软件集合 就是文件系统的功能：文件存储空间的管理、文件目录的管理、地址映射、文件的读写、文件的共享与保护。 包括： 1、I/O控制层 2、基本文件系统 3、基本I/O管理程序 4、逻辑文件系统 （三）文件系统的接口 1、命令接口 2、程序接口 6.1.3 文件操作 用户通过文件系统提供的系统调用实施对文件的操作。 1.最基本的文件操作有：创建文件、删除文件。读文件、写文件、截断文件和设置文件的读／写位置。 2.文件的“打开”和“关闭”操作：所谓“打开”，是指系统将指名文件的属性（包括该文件在外存上的物理位置）从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号（或称为索引）返回给用户。 利用“关闭”（close）系统调用来关闭此文件，OS将会把该文件从打开文件表中的表目上删除掉。 3．其它文件操作：对文件属性的操作，改变文件名、改变文件的拥有者，查询文件的状态等。 6．2 文件逻辑结构 文件结构是指文件的组织形式（逻辑和物理结构）。 文件是由一系列的记录组成的。 对于任何一个文件，都存在着以下两种形式的结构： 1、 文件的逻辑结构 从用户观点出发所观察到的文件组织形式 。它独立于物理特性，又称为文件组织。 2 文件的物理结构 指文件在外存上的存储组织形式 。 对文件的逻辑机构提出： 1、提高检索效率 2、便于修改。在文件中增加、删除、和修改一个或多个记录。 3、降低文件存储费用。减少文件占用的内存空间，不要求大片的连续存储空间。 一、文件逻辑结构的类型 文件的逻辑结构可分为两大类： （一）有结构文件：是指由一个以上的记录构成的文件，故又把它称为记录式文件； 记录的长度可分为定长和不定长两类 。 可采用多种方式组织记录，形成不同的文件： 1、顺序文件：是由一系列记录按某种顺序排列所形成的文件。 2、索引文件：当记录为可变长度时，通常为之建立一张索引表。 3、索引顺序文件：它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。 （