操作系统课件六.pptVIP

第六章 文件管理 第六章 文 件 管 理 计算机系统处理的大量信息有的需要长期保留,有的只是临时使用。平时将它们以文件的形式存放在外存。 信息的存储和检索是一项相当复杂而繁琐的工作，为此，操作系统设计了对信息进行管理的功能称为文件管理或文件系统。 文件管理的主要工作是管理用户信息的存储、 检索、更新、共享和保护。操作系统为用户提供 “按名存取”的功能。 6.1 文件和文件系统 6.1.1 文件、记录和数据项 文件：是指具有文件名的若干相关元素的集合。元素通常是记录。 记录：是一组有意义的数据项的集合。 可以把数据组织成为数据项、记录和文件三级。 1.数据项 是最低级的数据组织形式，是描述一个数据处理对象的某些属性的。分为基本数据项和组合数据项。 2.记录 是一组相关数据项的集合 用于描述一个对象在某些方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。 例：一名学生，作为班上的一名学生时，对他的描述是：学号、姓名、出生日期、所在系、专业、各科成绩等。 作为一个医疗对象时，描述：病历号、姓名、性别、出生日期、身高、体重、血压及病历等。 关键字：是唯一能标识一个记录的数据项。 3.文件 是由创建者所定义的、具有文件名的一组相关 元素的集合，可分为有结构文件和无结 构文件两种。 有结构文件：文件由若干个相关记录组成。 无结构文件：文件由若干个字符构成。 文件应具有的属性包括： (1)文件类型。如源文件、可执行文件等。 (2)文件长度。单位是字节、字或块。 (3) 文件的物理位置。 (4)文件的建立时间。指最后一次的修改时间等。 图6-1 文件、记录和数据项之间的层次关系 6.1.2 文件类型和文件系统模型 1.文件类型 常用的几种文件分类方法： 1)按用途分类 (1)系统文件：由系统软件构成的文件。 (2) 用户文件：由用户的源程序、目标文件、可执行文件或数据等所构成的文件。 (3)库文件：由标准子例程构成文件。 2) 按文件中数据的形式分类 (1)源文件。 (2) 目标文件。 (3)可执行文件。 3)按存取控制属性分类 (1)只执行文件。 (2)只读文件。 (3)读写文件。 2.文件系统模型 分为三个层次： 1)对象及其属性 对象有：文件、目录、磁盘（磁带）。 2)对对象操纵和管理的软件集合。 包括对文件存储空间和文件的管理。 3)文件系统的接口 两种类型的接口： (1)命令接口 (2)程序接口 什么叫文件系统？ 文件系统是指对文件进行管理的软件，被管理 的那部分文件及管理所需的数据结构的总体。 文件系统的功能： 从用户使用的角度上看：文件系统能实现“按名存取”。 从系统实现的角度上看：文件系统对文件的存储、检索、保护、共享和对文件存储空间的管理。 6.1.3 文件操作 （后讲） 6.2 文件的逻辑结构 文件的结构分为： 1)文件物理结构：指文件在文件存储器上的存储形式。 2)文件逻辑结构：从用户观点出发所观察到的文件组成形式。 无论是文件物理结构，还是文件逻辑结构，都会影响对文件的检索速度。 对文件逻辑结构所提出的基本要求：(1)提高检索速度；(2)便于修改；(3)降低文件的存储费用。 6.2.1 文件逻辑结构的类型 1.有结构文件 文件由若干个记录构成，记录有定长和变长记录。 可采用多种形式来组织这些记录： (1)顺序文件 (2)索引文件 (3)索引顺序文 件 2.无结构文件 即流式文件。文件的访问设读/写指针。 6.2.2 顺序文件 1.逻辑记录的排列 文件中的记录可以是任意顺序的。 第一种：是串结构，各记录之间的顺序与关键字无关。按存入时间的先后排列。 第二种：是顺序结构，所有记录按关键字（词） 排列。检索速度快。 2.对顺序文件的读/写操作 文件有定长和变长的两种结构。 系统设读/写指针。 (a)定长记录文件 (b)变长记录文件 6.2.3 索引文件 图 6-4 索引文件的组织： 6.2.4 索引顺序文件 平均查找sqrt(N)个记 图 6-5 索引顺序文件 录 索引顺序文件检索效率分析 对于拥有N条记录的顺序文件，若基于顺序查找法来检索具有指定关键字的记录，不同文件组织方式下的系统