第章_操作系统_.ppt

 教学内容 文件管理 设备管理 用户接口 3.4 文件管理 文件和文件系统概述 文件目录结构 文件存储空间管理 文件共享与文件保护 问题提出 你是如何管理你自己的文件的？…… 通常，计算机中存放着成千上万的文件，它们被存放在外存中，但却在内存中进行处理。计算机是如何管理它们的？ 文件如何组织？在计算机中如何存放？又如何进行存取操作？ 文件有各种类型，有系统文件、应用文件、用户文件等，如何保证文件的安全操作？ 用户通过文件名就可以实现对指定文件的操作，系统是如何“按名存取”文件并执行操作的？ …… 一、文件管理概述 即使没有多少计算机常识的人都知道： 计算机是专门处理数据的设备。但是，如果说计算机处理的数据，包括处理数据的程序都是以文件的形式存放在计算机中，这样的事实就令人费解了。 但实际情况就是如此。 1. 文件与文件系统 文件。特指存放于计算机中、具有惟一文件名的一组相关信息的集合。 文件系统。顾名思义是管理和操作文件的系统。与人工管理文件系统一样，它要解决文件的组织管理（分类编目），在此基础上实现文件操作。 文件系统功能。从OS管理资源的角度看，文件系统应具有以下功能： 解决如何组织和管理文件。 实现文件的“按名存取”操作机制。 提供文件共享功能及保护措施。 实现用户要求的各种操作。包括文件的创建、修改、复制、删除等。 文件 FILE 存于计算机中且具有唯一名字的一组相关信息的集合。 计算机中的所有信息、包括各种不同类型的程序都是以文件的形式存放的。 对计算机的操作，实际上是对文件的操作。 文件系统 FS—FILE SYSTEM 以某种方式在外存中组织的文件集合，及实现对文件集合进行管理的操作机制。 简单地说：文件系统是专用于组织、管理、操作文件的应用系统。 文件系统可实现对文件的“按名操作”。 文件管理 即实现对文件的各种操作。 包括： 文件的建立、修改、打开、关闭、复制、删除等等。 2. 文件分类 按用途分类： 系统文件是由系统软件构成的文件。 用户文件是用户委托文件系统保存的文件。 库文件指系统提供给用户使用的各种标准过程、函数和应用程序等构成的文件。 按操作权限分类： 只读文件指允许对文件读，但不能写的文件。 读写文件指既能读，又能写的文件。 执行文件指可以执行，但不允许进行读写操作的文件。 按文件中数据形式分类： 文本文件通常是由ASCII字符或汉字组成的文件。 可执行文件是计算机系统可以直接识别并执行的文件。 按信息流向分类： 输入文件是指通过输入设备向主存中输入数据的文件。 输出文件是指通过输出设备从主存向外输出的文件。 3. 文件的组织结构 文件管理涉及文件组织和文件操作两个问题。 换位思考：管理文件的不是我们，而是FS。到底采用什么样的组织形式才便于FS对文件进行操作呢？ 在计算机中文件组织形式有两种视图： 从用户视角看到的被称为文件的逻辑结构，用户按文件的逻辑结构组织自己的文件信息； 从系统实现视角看到的被称为文件的物理结构，文件系统是按不同的物理结构对文件信息进行组织和管理的。 ⑴文件的逻辑结构 文件的逻辑结构分为两种形式： 一种是有结构的记录式文件，它由一组相关记录组成。文件中的记录可按顺序编号为记录1、记录2、…、记录n。 例如，数据库文件。 另一种是无结构的流式文件，它是指由字符序列集合组成的文件。 例如，一个Word文件。 在UNIX中，所有文件都被看作是流式文件，包括打印机、显示器等I/O设备。 ⑵文件的物理结构 指文件在存储设备上的存放形式。 文件在逻辑上是连续的，但在存储设备上存放时却有几种不同形式： 连续文件。又称顺序文件。其特点是文件存放在存储设备的相临的物理块中，即连续存放。 串联文件。又称链表文件。它采用非连续的物理块来存放文件信息，将文件的所有物理块串联组成一个链表，块之间通过指针链接。 索引文件。索引文件要求系统为每一个文件创建一张索引表，索引表的表项给出文件的逻辑块号和物理块号的对应关系。 Hash（散列）文件。它采用计算寻址方法，将记录键值通过Hash函数计算转换成相应记录的地址。 ⑶文件的目录结构 文件组织体系中还包括文件的目录结构。 用户使用的是文件的逻辑结构，系统使用的是文件的物理结构，在两种不同的组织结构之间似乎应该有衔接的纽带。 衔接的纽带就是——文件的目录结构。 通过文件的目录结构，将文件的逻辑结构和文件的物理结构联系在了一起。 4. 文件存取 解决了文件的组织存放问题，很自然就会联想到如何存取文件中的信息了。 常用的存取方法有： 顺序存取法按照文件的逻辑地址顺序存取。如果当