文件系统(现代操作系统第二版CH06).pptVIP

文件系统 教材：《现代操作系统》Modern Operating Systems (Second Editon) 作者：Andrew S. Tanenbaum 文件系统 文件系统概述 文件 目录 文件系统实现 文件系统范例 文件系统→ 文件系统概述 操作系统、文件系统、文件子系统、虚拟文件系统、分区、卷 用户观点和实现观点（系统观点） 逻辑文件和物理文件 按名访问和目录项 文件系统→ 文件 文件概述 文件命名 文件结构 文件类型 文件访问 文件属性 文件操作 An Example Program Using File System Calls Memory-Mapped Files 文件系统→文件→ 概述 存储大数量的信息必须是可能的。 在使用信息的进程终止后，信息必须存在。 多个进程必须可以同时访问信息。 满足上述三个要求，按单元将信息存储到磁盘和其他外部媒介的一般方法就是文件(files)。然后，进程可以读些它们。 保存在文件中的信息必须是持久性的，也就是说，不受进程创建和终止的影响。文件只应该在其所有者显式地删除它时才消失。 文件系统→文件→ 概述 文件由操作系统管理。 文件的存取、使用、保护以及实现都是操作系统的主要设计问题。 整体上而言，处理文件的操作系统部分称为文件系统(file system)。 从用户的立场来看，文件系统最重要的方面是文件的出现方式，即文件的组成、文件的命名和保护、文件的操作等等。 文件系统→文件→ 文件命名(File Naming) 对用户来说，文件必须以一种方式实现，这种方式使得用户不用了解细节问题，比如信息如何存储，信息存储到哪里，及磁盘实际是如何工作的。 文件的具体命名规则在各个系统中是不同的。 是否区分大小写 文件名长度限制 文件名字母表 文件名字符集 扩展名（是否必须；是否可有多个） 被系统保留的文件名 文件系统→文件→ 文件命名(File Naming) 典型的文件扩展名 文件系统→文件→ 文件结构(File Structure) 文件结构有多种形式。通常的三种： (a) 字节序列 (b) 记录序列 (c) 树 文件系统→文件→文件结构→字节序列 操作系统如果把文件当作字节序列，可以提供最大的灵活性。 对于无结构的字节序列，操作系统不知道也不关心文件中是什么，它所看到的全部都是字节。任何意义都必须由用户级程序解释。 UNIX和Windows都使用该方式。 文件系统→文件→文件结构→ 记录序列 在这种模型中，文件是一个具有固定长度的记录的序列，每个记录具有某种内部结构。将文件作为一个记录的序列的最主要的想法是，读操作返回一个记录，写操作覆盖或追加一个记录。 作为一个历史的说明，在过去的数十年，当80列的穿孔卡片（punched card）被广泛使用的时候，许多（大型机）的操作系统的文件系统基于由80个字符的记录所组成的文件。这些系统还支持132个字符记录的文件，这是为行式打印机准备的（其在过去是132列的大型链式打印机））。程序以80字符为单读取，以132字符单元将其写，当然，尽管最后的52个可能是空格。 没有通用的多用途的系统以这种方式工作。 文件系统→文件→文件结构→ 树 在这种结构中，文件由记录树组成，这些记录无需都是等长度的，每个记录中都包含一个位于固定位置的关键字(key)域。该树按关键字域排序，使得可以快速搜索特定的关键字。 在这样的文件结构中，基本的操作不是“得到下一个记录”，虽然这个操作是可能的，而是以一个特定的关键字得到记录。对于图(c)中的文件zoo，比如，一个用户可能要求系统取得关键字为pony的记录，而不必关心这个记录在文件中的确切位置。而且，可以在文件中添加新记录，由操作系统决定将这个记录放在什么位置，而不是由用户决定。这种类型的文件结构明显地与UNIX和Windows使用的字节流的无结构有相当大的区别，它被广泛地用在大型计算，还用于某些商业数据处理。 文件系统→文件→ 文件类型(File Types) 许多操作系统都支持多种文件类型： 正式文件(regular file)是包含用户信息的文件 目录(directory)是系统文件，用于维护文件系统的结构。 字符特殊文件(Character special files)是与I/O相关的，用于建模诸如终端、打印机和网络等的串行I/O设备。 块特殊文件(Block special files)用于磁盘建模。 文件系统→文件→ 文件类型(File Types) (a) 可执行文件 (b) 存档文件 文件系统→文件→ 文件存取(File Access) 早期操作系统只有一种文件存取方式：顺序存取(sequential access)。进程在这些系统中可从开始处顺序读文件全部字节或记