操作系统第四章课件.pptVIP

第四章 文件系统 操作系统对计算机的管理包括两个方面: 硬件资源的管理和软件资源的管理。 软件资源的管理则包括对各种系统程序、工具软件、中间件、库函数及各种用户程序和数据的管理。 用户使用计算机来完成自己的某件任务时要碰到下列问题： (1)使用现有的软件资源来协助完成自己的任务。 (2)编制完成的或末完成的程序存放在什么地方，需要访问的数据存放在什么地方，从而使得人们可以再利用已有的软件资源。 这两个问题其实就是一个怎样对软件资源(程序和数据)进行透明地快速存取的问题。 大容量直接存取的磁盘存储器以及顺序存取的磁带存储器等的出现，为程序和数据等软件资源的透明存取提供了物质基础,这导致了对软件资源管理质的飞跃——文件系统的出现。 文件系统把程序和数据看作文件,并把它们存放在磁带或光盘等大容量存储介质上,从而做到对程序和数据的透明存取。透明存取是指不必了解文件存放的物理结构和查找方法等与存取介质有关的部分,只需给定一个代表某段程序或数据的文件名,文件系统就会自动地完成对给定文件名相对应文件的有关操作。 文件系统必须完成下列工作： (1) 为了合理的存放文件，必须对磁盘等辅助存储空间(文件空间)进行统一管理。在用户创建新文件时为其分配空闲区，而在用户删除或修改某个文件时回收和调整存储区。 (2) 为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件的逻辑结构所给定的方式进行信息的存取和加工。这种逻辑结构是独立于物理存储设备的。 (3) 为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式被称为文件的物理结构。 (4) 完成对存放存储设备上的文件信息的查找。 (5) 完成文件的共享和提供保护功能。 4.1 文件系统概述 4.1.1 文件和文件系统 文件 文件(File)是一个具有符号名的一组相关联元素的有序序列。 一个文件由若干个称为逻辑记录的最小单位组成。记录是一个有意义的信息集合，它是作为对文件进行存取操作的基本单位。 文件系统 操作系统中负责管理和存取文件信息的软件机构称为文件管理系统，简称文件系统。 文件系统由三部分组成： 与文件管理有关的软件; 被管理的文件; 实施文件管理所需的数据结构。 文件系统是对文件存储器的存储空间进行组织和分配，负责文件的存储并对存入的文件进行保护和检索的系统。 文件系统给用户带来的好处： ⑴ 使用的方便性; 按名存取。 ⑵ 数据的安全性;提供保护措施,防止有意或无意的破坏。 ⑶ 接口的统一性;用户可以使用统一的广义指令或系统调用来存取各种介质上的文件。 4.1.2 文件的类型 按性质和用途分 系统文件:由系统软件构成的文件。大多数系统文件只允许用户调用,而不允许 用户去读和修改。 库文件:系统提供给用户使用的各种标准过程、函数和应用程序等。这类文件允许用户调用,不允许用户修改。 用户文件: 用户委托文件系统保存的文件,如源程序、目标程序、原始数据等。这类文件只能由文件所有者或所有者授权用户使用。 2. 按保护方式分 只执行文件:该类文件只允许授权用户调用执行，但不允许对它进行读写。 只读文件:该类文件允许所有者或授权用户对文件进行读，但不允许写。 读写文件:该类文件允许所有者或授权用户对文件进行读写，但禁止未授权用户读写。 不保护文件:所有用户都可以存取的文件。 3. 按文件的流向分：输入文件、输出文件、输入输出文件 4. 按文件组织和处理方式分 普通文件:由ASCII或二进制码组成的字符文件。 目录文件:由文件目录组成。用来管理和实现文件系统功能的系统文件通过目录文件可以对其它文件的信息进行检索。由于目录文件也是由字符序列构成，因此对其可进行与普通文件一样的文件操作。 特别文件:特指系统中的各类I/O设备。 4.1.3 文件系统应具有的基本功能 1. 文件的结构及有关存取方法; 2. 文件的目录机构和有关处理; 3. 文件存储空间的管理; 4. 文件的共享和存取控制; 5. 文件操作和使用; 4.2 文件的结构和存取法 文件的结构就是文件的组织形式。从用户观点出发所观察到的文件组织形式称为文件的逻辑结构;从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。文件的逻辑结构与存储设备特性无关，但文件的物理结构与存储设备的特性有很大关系。 4.2.1 文件的逻辑结构 这是从用户观点出发，所观察到的文件组织形式，是用