索引顺序文件.ppt

《索引顺序文件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章文件管理目标：掌握文件系统的基本概念和实现过程顺序文件、索引文件和索引顺序文件顺序文件：什么是顺序文件？如何对定长记录的顺序文件进行读/写操作？这种文件形式有何优缺点，它主要用于何种场合？索引文件：什么是索引文件？为什么要引入索引文件？索引文件采用何种文件组织形式？索引文件的优缺点是什么？索引顺序文件：什么是索引顺序文件？索引顺序文件是为了解决什么样的问题而引入的，如何对索引顺序文件进行检索？当文件非常大时又应如何处理？本章要点（1/4）目录管理文件控制块（FCB）：什么是FCB，什么是文件目录？FCB通常应包含哪

2、些内容，它与文件之间存在着什么样的关系？索引结点：磁盘索引结点是为了解决什么问题而引入的，它与FCB、目录项之间存在着什么样的关系？为什么要引入内存索引结点，以及在内存索引结点中还应增加哪些数据项，原因是什么？单级目录和两级目录结构：在单级目录结构中应如何创建或删除文件，它在哪些地方无法满足对目录管理的要求，而两级文件目录是如何解决这些问题的？本章要点（2/4）目录管理多级目录结构：目录结构由单级发展为两级、并进一步发展为多级带来了哪些好处？应如何根据绝对路径名或相对路径名在多级目录结构中线性地检索一个文件或子目录，要创

3、建或删除一个文件或子目录时应如何进行处理？本章要点（3/4）文件共享方式文件共享的主要目的是什么？基于索引结点的共享方式：是何种文件共享方式？如果不引入索引结点，而直接通过FCB来共享文件会产生什么问题？这种共享方式应如何进行文件的删除操作，它有何优缺点？利用符号链实现文件共享：是何种文件共享方式？当用户访问LINK类型的文件时，系统应如何进行处理，通过这种方式共享文件有何优缺点？本章要点（4/4）7.1文件和文件系统7.2文件的逻辑结构7.3文件目录7.4文件共享7.5文件保护本章内容概述所有的计算机应用程序都要：存储

4、信息，检索信息三个基本要求：能够存储大量的信息长期保存信息可以共享信息解决方法：把信息以一种单元—即文件的形式存储在磁盘或其他介质上文件是通过操作系统来管理的包括：文件的结构，命名，存取，使用，保护和实现方法用户观点：文件系统如何呈现在其面前：一个文件由什么组成，如何命名，如何保护文件，可以进行何种操作等等。操作系统观点：文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(与设备管理的接口)等等。概述7.1文件和文件系统7.1.1数据项、记录和文件1、数据项基本数据项：是用于描述一个对象的某种属性的字符集

5、数据名数据类型组合数据项：由若干个基本数据项组成2、记录一组相关数据项的集合关键字：能唯一地标识出记录的基本/组合数据项3、文件文件系统：对文件进行操纵和管理的软件集合。文件：由创建者定义的、具有文件名的一组相关信息的集合。文件组成：文件体：文件本身的信息有结构文件（由若干相关记录组成）无结构文件（字符流）文件属性：文件存储和管理信息文件类型文件长度文件的物理位置文件的存取控制文件的建立时间图7-1文件、记录和数据项之间的层次关系7.1.2文件名和类型1、文件名和扩展名典型文件扩展名表按用途分类系统文件：指由系统软件构成

6、的文件，一般只允许用户调用，不允许用户读和写。用户文件：由用户的源代码、目标文件、可执行文件或数据等所构成的文件。库文件：指由标准子例程及常用的例程等所构成的文件。按存取控制属性分类只执行文件：只允许被核准的用户调用执行。只读文件：仅允许文件主及被核准用户对其进行读操作的文件，不允许写。读写文件：允许文件主及被核准用户对其进行读或写操作的文件。2、文件类型按文件中的数据形式分类源文件：是指从终端或输入设备输入的源程序和数据。目标文件（相对地址形式文件）：是指把源程序经过编译程序编译，但尚未经过链接程序链接的目标代码所构成

7、的文件。可执行文件：是指由链接装配程序链接后所生成的可执行目标程序文件（用在非动态链接系统中）。按组织形式和处理方式分类普通文件：由ASCII码或二进制码组成的字符文件。目录文件：由文件目录组成的文件。特殊文件：特指系统中的各类I/O设备。2、文件类型文件系统接口对对象操纵和管理的软件集合逻辑文件系统基本I/O管理程序（文件组织模块）基本文件系统（物理I/O层）I/O控制层（设备驱动程序层）对象及其属性文件管理系统管理的对象包括：文件目录磁盘（磁带）存储空间7.1.3系统的层次结构1、对象及其属性该层实现的功能包括：对文

8、件存储空间的管理对文件目录的管理将文件的逻辑地址转换为物理地址对文件读和写的管理对文件的共享与保护等四个软件层次：I/O控制层（设备驱动程序层）：主要由磁盘驱动程序组成基本文件系统：用于处理内存与磁盘之间数据块的交换基本I/O管理程序：用于完成与磁盘I/O有关的事务，如将文件逻辑块号转换为物理块号、管理磁盘中的空闲盘