操作系统讲义课件.ppt

图5-23 连续文件的结构 串连文件是将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。只要指明文件的第一个块号，就可以按链指针检索整个文件。如图5-24所示。这种结构的优点是文件长度容易动态变化，其缺点是不适合随机存取访问。 图5-24 串连文件的结构 索引文件的组织方式要求为每个文件建立一张索引表，表中的每个项目指出了文件的逻辑块号和与之对应的物理块号。索引表也以文件的形式存在磁盘上，只要给出索引表的地址，通过索引表就可以查找到文件信息的存放位置，如图5-25所示。这种结构有利于进行随机存取，并具备串连文件的所有优点。缺点是存储开销大，因为每个文件有一个索引表，而索引表也要占用存储空间。 图5-25 索引文件的结构 4．UNIX文件的多重索引结构 在索引结构的文件中，如果一个文件很大，那么相应的索引表也很大，一个物理块可能放不下一个索引表。而如果系统中各个文件的大小很不均匀，则会导致索引表的大小也很不相同，这对于管理是很不方便的。下面介绍一种UNIX系统中文件的多重索引结构。这种结构如图5-26所示。 在图5-26中，I-addr索引区共有13项，其中前10项直接登记了存放文件信息的物理块号(即I-addr(0)到I-addr(9))，这称为直接寻址。0到9可以看成是逻辑块号。如果一个文件大于10块，则利用I-addr(10)作一次间接寻址，即I-addr(10)指向一个物理块，其中最多可存放128个存放文件信息的物理块号。如果文件更大，还可以分别用I-addr(11)和I-addr(12)作两次甚至三次间接寻址。 图5-26 UNIX系统中文件的多重索引结构 根据统计，文件容量不超过10块(5120 B)的文件占文件总数的80%，而这10块通过直接寻址就能得到文件的物理块号，只是对于大于10块的约占总数20%的文件才采用间接寻址。这种结构的优点与一般索引文件结构一样，只是对于约20%的文件由于多次取索引而影响速度。 3 文件目录 在一个计算机系统中保存有许多文件，用户在创建和使用文件时只给出文件的名字，由文件系统根据文件名找到指定文件。为了便于对文件进行管理，设置了文件目录，用于检索系统中的所有文件。文件系统的基本功能之一就是负责目录的编排、维护和目录的检索，因此，要求目录的编排便于寻址，并且要防止冲突，目录的检索要迅速方便。 1．文件控制块FCB 文件控制块FCB是系统为管理文件而设置的一个数据结构。FCB是文件存在的标志，它记录了系统管理文件所需要的全部信息。FCB通常应包括以下内容：文件名、文件号、用户名、文件的物理位置、文件长度、记录大小、文件类型、文件属性、共享说明、文件逻辑结构、文件物理结构、建立文件的日期和时间、最后访问日期和时间、最后修改日期和时间、口令、保存期限等。 2．文件目录与目录文件 1) 文件目录 文件与文件控制块是一一对应的。文件控制块的有序集合构成文件目录，每个目录项即是一个文件控制块。给定一个文件名，通过查找文件目录便可找到该文件对应的目录项(即FCB)。 2) 目录文件 文件目录是需要长期保存的。为了实现文件目录的管理，通常将文件目录以文件的形式保存在外存空间，这个文件就被称为目录文件。目录文件是长度固定的记录式文件。 3．文件目录结构 文件目录的组织与管理是文件管理中的一个重要方面，目前大多数操作系统如UNIX等都采用多级目录结构，又称树型目录结构，如图5-27所示。 图5-27 多级目录结构 其中，树叶结点表示普通文件(用圆圈表示)，非叶结点表示目录文件(用矩形表示)。树根结点称为根目录，根目录是惟一的，由它开始可以查找到所有其它目录文件和普通文件，根目录一般可放在内存。从根结点出发到任一非叶结点或树叶结点都有且仅有一条路径，该路径上的全部分支组成了一个全路径名。采用多级目录结构时，文件名为一个路径名。 多级目录结构的优点是便于文件分类，可为每类文件建立一个子目录；查找速度快，因为每个目录下的文件数目较少；可以实现文件共享。缺点是比较复杂。 4．当前目录 在一个多层次的树型文件目录结构中，如果每次都从根结点开