[工学]【操作系统】第六章文件管理.pptVIP

文件系统是对软件资源的管理。对大多数用户来说，文件系统是操作系统中最直接可见的部分。计算机的重要作用之一是快速处理大量信息。从而，信息的组织、存取和保管就成为一个极为重要的内容。文件系统是计算机组织、存取和保护信息的重要手段。 本章讨论的问题：文件的组织结构、存取结构、文件的保护、文件系统空间。 第六章 文件系统 文件系统的概念 文件的逻辑结构与存取方法 文件的物理结构与存储设备 文件存储空间管理 文件目录管理 文件存取控制 文件的使用 文件系统的层次模型 文件系统的概念文件系统的引入 早期的计算机系统，由于没有功能足够强的文件管理系统对外部存储器中文件进行管理，所以对文件的使用相当复杂和繁琐。特别是对于用户文件的组织和管理常常要用户亲自干预，比如要按照设备的物理地址安排的位置，组织相应的输入/输出指令，还应掌握存储空间上信息的分布等等，稍不注意就破坏原来已存入介质的文件信息。 尤其是在多道程序引入后,多个用户共享大容量的文件存储器。让用户自己协调管理外存上的信息，难以办到，也不允许。 现代OS都引入了文件系统。协助用户存取和管理他的信息，使得用户“按名存取”信息十分方便。 目前各类计算机系统都十分重视文件管理的功能，即使在小型机甚至个人计算机中 ，OS的其它功能往往不见得很强，但相对来说都具有较强的文件管理功能。 2 文件和文件系统的概念 n文件的定义：是一组赋名的相关联信息（字符流或记录）的集合。 赋名的字符流文件（无结构文件或流文件） 相关联的记录（有结构文件） n文件的分类： 按性质和用途分类：系统文件、库文件、用户文件； 按文件的操作保护分类：只读文件、读写文件、不保护文件； 按文件的组织形式分类：普通文件、目录文件、特别文件。 记录：是相关数据项的集合，用于描述一个对象某些方面 的属性，一个记录应该包括哪些数据项要取决于需要描述 对象的哪个方面，而一个对象由于他所处的环境不同，可以 把他作为不同的对象 一个 学生 当作为一学生：学号，姓名、年龄、所在系班、课程 在医院作为医疗对象：病历号、姓名、性别、身高、病史 作为保险公司的客户：姓名、性别、年龄、险种、联系方式 按文件中数据的形式 源文件、目标文件、可执行文件 按文件的逻辑组织分类：有结构文件（记录式文件）、无结构文件（字符流式文件） 按文件的物理结构分类：连续（顺序）文件、链接（串联）文件、索引文件、直接（Hash)文件。 文件命名：一般操作系统允许1~8（14）个字母构成字符串作为合法的文件名。数字和特殊字符也可以出现。 文件系统：是操作系统中与管理文件有关的软件和数据。负责为用户建立文件、撤消、读写和复制文件，以及负责完成文件的按名存取和进行存取控制。 文件操作： 1 对整体文件而言，操作有：打开文件；关闭文件；建立文件；删除文件；复制文件；改变文件名；打印或显示文件内容。 2 对文件中的数据项而言，操作有：读文件；写文件；修改文件；插入；删除。 文件系统模型：可划分为三个层次。 最低层是对象及其属性，管理对象有：文件、目录、磁盘（磁带）存储空间。 中间层是对对象进行操纵和管理的软件集合，这是文件系统的核心部分，文件系统的功能大多数是在这一层实现的。又分：I/O控制层；基本文件系统；基本I/O管理程序；逻辑文件系统。 最高层是文件系统提供给用户的接口。为方便用户使用文件系统，文件系统通常为用户提供两种类型的接口：命令接口和程序接口。 n文件系统的功能 1）实现从逻辑文件到物理文件的转换。（实质上是实现“按名存取”的功能） 2）有效地分配和管理文件存储空间。 3）建立文件目录。 4）提供合适的存取方法，适应各种不 同的应用。 5）给用户提供一组文件操作。 返回 文件的逻辑结构：指的是呈现在用户面前的文件结构。是从用户的观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于物理特性，又称文件组织。 逻辑结构分为两种：一种是记录式文件，另一种为流式文件。 文件的逻辑结构与存取方法 选取文件的逻辑结构遵循下述原则： 1.用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的变动。 2.当用户需要对文件信息进行操作时，给定的逻辑结构应使文件在尽可能短的时间内查找的记录或基本信息单位。 3.文件信息占据最小的存储空间。 4.应是便于用户进行操作的。 由字符流构成的文件，文件的长度以字节来计算。如源程序文件、中间代码文件、编辑程序等。对流式文件的访问，是利用读写指针来指出下一个要访问的字符，可以把它看作是记录式文件的一个特例。