UNIX操作系统的文件管理.ppt

UNIX操作系统的文件管理 一、UNIX文件系统的基本工作原理 1、UNIX文件的逻辑结构及分类 UNIX系统中文件的逻辑结构采用所谓无结构的流式文件，即是把文件视为一个无内部结构的字符流。，并把它们分为： (1) 一般文件 (2) 目录文件 由文件的目录组成的文件称为目录文件。 在UNIX里，为了加快文件目录的搜索速度，便于实施文件共享，而把这些内容划分为两部分： 一部分称为该文件的文件控制块（或索引节点）inode，它包含了文件的长度、物理位置、文件组、文件类型、存取权限、共享信息、管理住处等内容； 另一部分仍称为该文件的目录，它只含文件名以及相应inode节点的编号（见图）。因此，UNIX的目录文件虽也是由文件的目录组成，但相比之下要比通常所说的目录文件简单许多。 (3) 特殊文件 2、基本文件系统及可装卸的子文件系统 UNIX的文件系统可分成 基本文件系统和可装卸的子文件系统（又称文件卷）两部分 (1) 基本文件系统 基本文件系统固定在根存储设备上，是整个文件系统的基础。通常把硬盘做为根存储设备，系统一旦启动运行，基本文件系统就不能脱卸。 (2) 可装卸的子文件系统 存储在可装卸存储介质（如软盘）上的文件系统为可装卸的子文件系统，它可以随时更换。每个用户都可以把自己的文件存放在软盘上，使用时插入软件驱动器，然后通过系统调用命令将其与基本文件系统勾连在一起，也可以用系统调用命令使子文件系统与基本文件系统脱勾。 (3) 文件系统的目录结构 在UNIX文件系统里，基本文件系统和子文件系统都独立采用树型带勾连的目录结构。所谓树型，即它们各自都有一个根目录文件，在根目录文件中所列的文件，可以是一个目录文件，也可以是一个一般文件或特殊文件。这样一层层地发展下去，就形成了一个通常意义下的树型文件目录结构。在这种结构下，叶节点为一般文件或特殊文件，中间节点为目录文件。图18是UNIX文件系统的目录结构图，我们以方框代表目录文件，圆圈代表一般文件或特殊文件。 UNIX在树型结构的基础上增加交叉连接部分，以达到文件共享的目的。在UNIX系统中，是通过文件的inode节点来实现文件共享勾连的，并且只允许勾连到代表一般文件的叶节点上去。由图18可知，wang和lee共享文件f2。 二、UNIX文件系统的数据结构综述 在UNIX文件系统的实施过程中，涉及到多种数据结构。有一类数据结构用于对文件的静态管理，因此都分布在文件所在的存储设备上，它们包括外存文件控制块inode、目录，以及存储资源管理信息块filsys三种； 另一类数据结构用于文件打开时的管理，因此都出现在内存，它们包括内存文件控制块inode、打开文件控制块file、以及进程打开文件表三种。 1、外存文件控制块inode 由前知，文件存储设备上的每一个文件，都有一个文件控制块inode与之对应，这些inode被集中放在文件存储设备上的inode区。文件控制块inode对于文件的作用，犹如进程控制块proc、user对于每个进程的作用，这集中了这个文件的属性及有关信息，找到了inode，就获得了它所对应的文件的一切必要信息。 每一个inode结构理用32个字节，共九项内容，反映出一个文件的如下信息：文件长度及在存储设备上的物理位置、文件主的各种标识、文件类型、存取权限、文件勾连数、文件访问和修改时间、以及inode节点是否空闲。 2、目录和目录文件 (1) 目录 UNIX中的每个文件都有一个目录项，目录项中记录了文件的名字以及该文件对应的外存inode的编号。文件名是一个文件的外部标识，而这个文件的外存inode编号，则是它的内部标识。可以看出，文件的目录项建立起了文件内、外部标识之间的对应关系：根据文件名找到它的目录项，由目录项的外存inode编号找到文件控制块inode，从而获得该文件的信息。 (2) 目录文件 UNIX视每张目录表为一目录文件。作为一个文件，它有自己的名字以及对应的外存inode。要注意的是，每个文件系统（基本的或子文件系统）都有一个根目录文件，它的外存inode总是放于文件存储设备上inode区中的第一个，于是保证很容易从它出发，到达树型目录结构上的任一节点。另外还要注意的是，由于每一个目录项需要16个字节的存储空间，每个盘块的容量为512字节，因此存放目录文件的盘块中，每一盘块可以存放32个文件的目录。有了这些，UNIX文件目录的树型结构可以细化成如图19所示。 ? ? (3) 文件目录中的勾连 为了实现文件共享，UNIX允许对一般文件节点实行交叉连接，这称为勾连。它是通过在同一文件系统中的两个不同目录项里填入同一个外存inode节点编号来实现的，图9-25中的虚线处反映的正是