操作系统原理 第六章 文件管理.pdf

第六章 文件管理 第六章 文件管理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 第六章 文件管理 6.1 文件和文件系统 6.1.1 文件、记录和数据项 1．数据项 在文件系统中，数据项是最低级的数据组织形式，可把 它分成以下两种类型: (1) 基本数据项。这是用于描述一个对象的某种属性的字 符集，是数据组织中可以命名的最小逻辑数据单位，即原子 数据，又称为数据元素或字段。它的命名往往与其属性一 致。例如，用于描述一个学生的基本数据项有学号、姓名、 年龄、所在班级等。 第六章 文件管理 (2) 组合数据项。它是由若干个基本数据项组成的，简 称组项。例如，经理便是个组项，它由正经理和副经理两个 基本项组成。又如，工资也是个组项，它可由基本工资、工 龄工资和奖励工资等基本项所组成。 基本数据项除了数据名外，还应有数据类型。因为基本 项仅是描述某个对象的属性，根据属性的不同，需要用不同 的数据类型来描述。例如，在描述学生的学号时，应使用整 数；描述学生的姓名则应使用字符串(含汉字) ；描述性别 时，可用逻辑变量或汉字。可见，由数据项的名字和类型两 者共同定义了一个数据项的“型” 。而表征一个实体在数据项 上的数据则称为“值” 。例如，学号/30211 、姓名/王有年、性 别/男等。 第六章 文件管理 2．记录 记录是一组相关数据项的集合，用于描述一个对象在某 方面的属性。一个记录应包含哪些数据项，取决于需要描述 对象的哪个方面。而一个对象，由于他所处的环境不同可把 他作为不同的对象。例如，一个学生，当把他作为班上的一 名学生时，对他的描述应使用学号、姓名、年龄及所在系 班，也可能还包括他所学过的课程的名称、成绩等数据项。 但若把学生作为一个医疗对象时，对他描述的数据项则应使 用诸如病历号、姓名、性别、出生年月、身高、体重、血压 及病史等项。 第六章 文件管理 在诸多记录中，为了能惟一地标识一个记录，必须在一 个记录的各个数据项中，确定出一个或几个数据项，把它们 的集合称为关键字(key) 。或者说，关键字是惟一能标识一个 记录的数据项。通常，只需用一个数据项作为关键字。例 如，前面的病历号或学号便可用来从诸多记录中标识出惟一 的一个记录。然而有时找不到这样的数据项，只好把几个数 据项定为能在诸多记录中惟一地标识出某个记录的关键字。 第六章 文件管理 3．文件 文件是指由创建者所定义的、具有文件名的一组相关元 素的集合，可分为有结构文件和无结构文件两种。在有结构 的文件中，文件由若干个相关记录组成；而无结构文件则被 看成是一个字符流。文件在文件系统中是一个最大的数据单 位，它描述了一个对象集。例如，可以将一个班的学生记录 作为一个文件。一个文件必须要有一个文件名，它通常是由 一串ASCII码或(和)汉字构成的，名字的长度因系统不同而 异。如在有的系统中把名字规定为8个字符，而在有的系统 中又规定可用14个字符。用户利用文件名来访问文件。 第六章 文件管理 此外，文件应具有自己的属性，属性可以包括： (1) 文件类型。可以从不同的角度来规定文件的类型， 如源文件、目标文件及可执行文件等。 (2) 文件长度。文件长度指文件的当前长度，长度的单 位可以是字节、字或块，也可能是最大允许的长度。 (3) 文件的物理位置。该项属性通常是用于指示文件在 哪一个设备上及在该设备的哪个位置的指针。 (4) 文件的建立时间。这是指文件最后一次的修改时间 等。 第六章 文件管理