操作系统复习6_文件管理.docVIP

文件管理 计算机系统中，大量的程序和数据以文件的形式存放在外存上； 如果由用户直接管理，则要求用户熟悉外存特性、文件属性和存储位置，多用户环境保持数据的安全和一致性，非常困难，不愿意！ 由操作系统来管理和承担，即文件管理系统！ 6.1 文件和文件系统---文件是记录的集合，记录是有意义的数据项集合 6.1.1 文件、记录和数据项 1．数据项---最低级的数据组织形式。 　(1) 基本数据项---描述对象某属性的字符集，是数据组织中可命名的最小逻辑数据单位，即原子数据(字段)。 　(2) 组合数据项---若干个基本数据项组成的组项,例如，经理由正经理和副经理组成，工资由基本工资、工龄工资和奖励工资等组成。 基本数据项除了数据名外，还有数据类型，表征一个实体在数据项上的数据则称为“值”。 2. 记录 描述对象属性的相关数据项的集合，记录包含的数据项取决于描述对象的哪些方面。关键字(key)是惟一能标识一个记录的数据项。 文件 由创建者定义且有文件名的相关元素集合，可分为有结构文件(由若干个相关记录组成)和无结构文件两种(字符流)。 文件的属性可包括：a.文件类型；b.文件长度；c.文件的物理位置；d.文件的建立时间等。 图 6-1 文件、 记录和数据项之间的层次关系 6.1.3 文件操作 1．最基本的文件操作 (1) 创建文件：分配外存空间，添加目录项。 (2) 删除文件：删除目录项，回收空间。 (3) 读文件：给出文件名和应读入的内存目的地址，通过目录项找到其在外存上的位置。 (4) 写文件：给出文件名和文件在内存源地址，也要通过目录项查找。 (5) 截断文件：文件名及属性不变，而全部更新文件内容时，将文件长度设为0。 (6) 设置文件的读/写位置：用于随机读写。 2. 文件的“打开”和“关闭”操作 文件操作：先检索文件目录找到外存位置，再实施操作。 a. 利用“打开”系统调用来打开文件时，系统将文件属性从外存拷到内存中打开文件表的一表目中后将其编号返回给用户。以后，用户可利用该编号到打开文件表中去查找，从而避免了对该文件的再次检索。 b. 利用“关闭”系统调用来关闭文件时，OS将会把该文件从打开文件表的表目上删除掉。 3．其它文件操作:方便用户使用文件而提供两类： a. 对文件属性进行操作：允许用户直接设置和获得文件的属性。 b. 对目录进行操作:创建/删除一个目录，改变当前/工作目录等。 6.2 文件的逻辑结构 对于任何一个文件，都存在着以下两种形式的结构： （1）文件的逻辑结构(File Logical Structure) ---用户可处理的文件组织形式。 （2）文件的物理结构， 又称为文件的存储结构，是指文件在外存上的存储组织形式。 6.2.1 文件逻辑结构的类型 1.有结构文件:由一个以上记录构成文件，又称记录式文件 记录的长度可分为定长和变长两种： (1) 定长记录：记录中各数据项的长度、顺序皆相同。 (2) 变长记录：记录中数据项的数目、各数据项的长度都可能不同。 可采用多种方式组织定长和变长记录，形成下述几种文件： (1)顺序文件--通常是定长记录按某顺序排列形成的文件； (2)索引文件--为变长记录设置表项并建立索引表； (3)索引顺序文件--文件-索引表，组首记录-表项 2. 无结构文件：以字节为单位构成的流式文件 大量的数据结构和数据库，是采用有结构的文件形式； 源程序、可执行文件、库函数等就是无结构的文件形式。对流式文件的访问多采用读/写指针来指下一要访问的字符 可以把流式文件看作是记录式文件的一个特例。在UNIX系统中，所有的文件都被看作是流式文件。 6.2.2 顺序文件 逻辑记录的排序 第一种是串结构，各记录之间的顺序与关键字无关。 通常的办法是由时间来决定。 第二种情况是顺序结构，指文件中的所有记录按关键字(词)排列。 对顺序文件(Sequential File)的读/写操作 顺序文件中的记录可以是定长的，也可以是变长的。 a. 对定长记录：R(W)ptr:=R(W)ptr+L，L:记录长度。 b. 对变长记录：分别设置读/写指针，每次读/写完一记录后，须将指针加上刚读/写完记录的长度Li。如图6-3 图 6-3 定长和变长记录文件 顺序文件的优缺点 a.顺序文件的最佳应用场合，是在对诸记录进行批量存取时，此外，也只有顺序文件才能存储在磁带上，并有效工作。 b.交互场合查找/修改单个记录，由于要去逐个查找记录，顺序文件的性能很差。例如，有104个记录的顺序文件，用顺序查找法平均要查找5×103个记录。 c. 想增加/删除记录比较困难。(解决策略：配置运行记录文件，记录增加、删除或修改信息，规定每隔一