《计算机操作系统》（孙雅如版）全套PPT电子课件教案-第5章 文件系统参考.ppt

整个系统一个主目录，用来登记所有用户的名称、用户目录表的长度、物理结构、物理地址等特征。使用文件时，必须给出用户名和文件名，系统根据用户名在主目录中找出该用户目录表，再根据文件名在用户目录表中找出文件的物理地址，即通过两张目录表查找自己所用的文件。这种设计可以消除不同用户之间的文件名冲突，即使不同用户使用相同的文件名，也不会造成混乱。每当一个新用户进入系统时，系统在主目录予以登记，再为他建立一个用户目录，用户撤出系统时，删除主目录登记项并撤消用户目录。另外，在图5-26所示的二级目录结构中，一个文件的标识由文件名和用户名拼接而成，每个用户的文件目录集中放在一起，缩小了各个用户使用目录的范围，增加了文件的安全性。 值得说明的是，在二级目录中，由于用户只能在自己的目录下查找文件，那么，每个用户都需要的系统文件必须拷贝到所有用户的目录下，这显然造成了空间的浪费。在实际系统中，通常将系统文件单独建立一个目录，把它看成一个特殊的用户目录，以供用户查找。 3) 树型目录 虽然二级目录解决了不同用户的文件同名问题，但对于有较多文件的用户仍然不够满意。为了方便用户，可以将二级目录扩充成多级目录，即允许一个用户创建多个目录，这样就形成了所谓树型目录结构。例如一个用户可以把它的作业、程序、游戏等放在不同的目录中以便于逻辑管理，如图5-27所示。 图5-27 树型目录结构 这种目录结构既便于管理又合乎实际情况，但查找文件耗费时间较多。一次访问可能要经过若干次间接查询才能最终找到文件。如果目录树很大而又不能全部放入内存，则不仅增加了查找时间，也给I/O通道增加了压力。这一缺点通常用建立“当前目录”的方法来克服。所谓当前目录就是指用户已经进入的目录，又称“值班目录”。访问当前目录下的文件时，只需从该目录开始搜索，这就减少了搜索的层次。一般情况下，每个用户都各自有一个当前目录，当用户作业开始运行或注册时，操作系统保留一个指向当前目录的指针，初始时指向该用户的主目录，系统提供一个专门的命令或系统调用，供用户随时改变当前目录。 4) 无环图目录结构 有时多个用户希望在文件系统中存放和使用同一文件，存储该文件的多个拷贝显然是浪费空间，所以文件系统应该具有文件共享的能力，因此引入一种无环图目录结构。这种结构允许目录项指向被共享的子目录或文件，如图5-28所示。 图5-28 无环图目录结构 这实际上可视为在树型目录结构中增加一些未形成环路的链，当需要共享文件或共享子目录时，建立一个称为“链”的新目录项，指向被共享的文件或子目录。 从文件共享的角度看，无环图目录结构比树型结构更加灵活，但管理上也更复杂。因为同一文件可能在多个不同的目录下，在搜索文件系统时可能会造成某些节点的重复遍历，所以一定要避免共享链中出现环路。为解决这一问题，可以对遍历算法做一些改进，例如搜索过某一节点后为其打上遍历标记，以避免重复遍历。 另外，删除共享节点也会存在问题。例如，若两个用户同时共享的文件被其中一个用户简单删除，另一个用户的共享链便指向了一个当前已不存在的文件。一种可行的方法是为每个节点设置“共享计数器”。每当节点增加一条共享链时，共享计数器加1，删除节点时, 共享计数器减1。仅当共享计数器为0时, 才能真正删除该节点，否则只删除共享链而保留节点。 3．路径 使用目录树来组织文件系统时，需要用某种方法指明文件在目录树中的位置。通常有两种方法：一种方法是绝对路径，即由根目录到文件所经过的所有目录和文件名组成，如在图5-28中, 文件C在DOS系统中可以表示为\TOM\GAME\C，在UNIX系统中则表示为/TOM/GAME/C。另一种方法为相对路径，即由相对于当前目录的目录名和文件名组成。例如，如果当前目录为/TOM，则文件C表示为GAME/C。一般情况下，相对路径表示起来更加简单和方便。但是，如果要存取一些特殊文件，而不知道当前目录，就必须使用绝对路径。 图5-13 记录跨物理块存储 5.2.4 文件存储空间管理 在计算机系统中，文件存储于文件存储空间上。对文件存储空间的管理是系统设计者考虑的一个重要问题。文件的存储有两种策略，一种是为文件分配连续的存储空间，即连续的存储块，另一种是为文件分配不一定连续的块。为文件分配连续的存储空间的方法存在一些明显的问题：如果增加文件内容，使文件长度发生变化时，需要移动一些文件，以便得到一个能存储文件的较大空间，这肯定要增加系统开销；当删除文件内容时，会给文件存储空间留下大大小小的碎片，即出现零头问题，在存储器管理中我们也遇到同样的问