文件和设备管理示例.pptVIP

文件和设备管理示例 9.1 UNIX文件系统的特点与文件类别 图9.1是它的一个典型示例，其中，根目录下有8个子目录： /dev—此目录下都是设备文件，比如键盘终端（con）、打印机（lp）等； /bin— 此目录下是UNIX外壳（shell）中主要程序的二进制代码文件； /usr— 此目录下通常为已安装的各个子文件系统，如bin、tmp、lib、local、include以及用户的各种文件； /lib— 此目录下存放的是一些库文件，比如C、PASCAL的函数库； /include— 此目录下存放的是一些头文件； /etc— 此目录下存放各种管理文件； /tmp—此目录下存放临时性文件； /UNIX—存放UNIX的核心程序。 9.1.2 UNIX文件的分类 按照文件的内容，UNIX把文件分成3类： 普通文件：这是通常意义下的磁盘文件，即存放用户和系统的有关数据和程序的那些文件。它们都被视为无结构、无记录概念的字符流，文件的长度可以动态增减。 目录文件：由文件的目录项组成的文件称为目录文件。这种文件在形式上与普通文件相同，只是系统将其解释成目录。一般地，一个文件的目录项应该包含文件名称、文件长度、文件类型、文件在辅存的位置以及存取权限等信息。在UNIX中，为了加快对文件目录的搜索速度，便于文件共享，把这些内容划分成两个部分：一个称为该文件的索引节点（即文件控制块），简称为i节点，它的里面存放着这个文件的长度、文件类型、文件在辅存的位置、存取权限以及共享信息等内容；另一个仍称为文件目录项，但它的里面只包含文件名和这个文件的索引节点编号。 设备文件：在UNIX中，把块存储设备（如磁盘）和字符设备（如键盘、打印机）都视为文件。不过它们只有文件目录和索引节点，并不占用实际的物理存储块，因此，有时也称它们为特殊文件。为了检查和处理方便，UNIX总是把所有的特殊文件放在名为“dev”的目录文件中。 9.2.1 UNIX文件系统的存储结构 UNIX中，无论是普通文件还是目录文件，都存储在磁盘上。另外，每个文件的i节点也存储在磁盘上。下面讲述这些信息在磁盘上如何分布，UINX怎样来对它们实行管理。 为了使整个文件系统易于扩充和更改，UNIX把文件系统分成基本文件系统和可装卸的子文件系统(文件卷)两个部分。基本文件系统和子文件系统都有自己独立的目录结构，但是基本文件系统是整个UNIX文件系统的基础，是文件系统的“根”，它总是被固定在作为根存储设备的磁盘上。子文件系统是指存储在可装卸存储介质（如软盘）上的文件系统，因此，子文件系统具有可装卸的特性。当把它安装到基本文件系统上时，自身的独立性消失，与基本文件系统融为一体。比如，用户可以把自己的文件系统组织在软盘上成为子文件系统。 UNIX把文件的存储空间——磁盘想象成是一个由连续物理块构成的文件卷（把每个磁盘或磁带看作是一个文件卷），每个物理块含512个字节。在一个磁盘上，存放着普通文件的信息，存放着目录文件的信息，存放着文件的i节点，还要存放对磁盘存储区的管理信息（比如哪些块是空闲的，哪些块是已分配的等等）。整个磁盘存储区的组织结构如下图示。 块0用来存放引导程序，它与文件管理关系不大。文件存储器全部资源的管理信息（即filsys表）存放在块1，它是磁盘的管理区。从第2块—K+1块，存放磁盘上文件的i节点内容，这个区域称为索引节点表（区）。索引节点表的后面是一般数据存储区，在那里存放普通文件和目录文件的信息。显然，在磁盘上，一般数据存储区所占用的磁盘空间为最大。下面对管理区中的资源管理信息表filsys、索引节点区中的i节点以及文件的目录分别加以介绍。 9.2.2 几种常用的数据结构 资源管理结构filsys: 用来进行文件空闲块和i节点项的分配与回收, 包含文件系统空闲块分配用堆栈及i节点分配用数据结构。原理见P229 i节点（索引节点）:存放文件说明信息和相应标识符的BFD.包括：磁盘i节点（dinode, 以静态形式存放文件说明信息）、内存活动 i节点（inode, 为减少设备启动次数、提高文件的操作速度而把磁盘i节复制到内存的特定区域）。每个文件都应有一个唯一的磁盘索引节点，文件被打开后，还应有内存索引节点。 资源管理的任务： 空闲磁盘块的分配 i节点的分配 系统打开文件表的分配 空闲磁盘块的回收 i节点的回收 系统打开文件表的回收 空闲磁盘块的管理 UNIX对文件存储空间的管理在磁盘上，UNIX总是把文件安排在一般数据存储区。因此，UNIX对文件存储空间的管理，即是对磁盘上一般数据存储区的管理。前面第7章介绍使用“空闲块链”管理磁盘上的空闲块时，曾提及“成组链接”法，并说UNIX操作系统就是采用这种方法来管理磁盘上的空闲块的。这种方法是将若干个（如100)空闲盘块划归为一个组，