操作系统第六章4题库.pptVIP

目录结构 Page * * 目录结构 两级目录的优点 提高了检索目录的速度 在不同的用户目录中， 可以使用相同的文件名 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 Page * * 目录结构 目录文件：由文件的目录项组成的文件 多级目录结构 多级目录结构又称为树形目录结构 主目录称为根目录，数据文件称为树叶，其他目录作为树的结点 为提高文件系统的灵活性，允许一个目录文件中的目录项既作为目录文件的FCB，又是数据文件的FCB 根据这个递归定义就形成了一个倒立的树的结构。对于一棵树，它有一个树根（只有一个，根目录），在树根上可以长树叶（一般文件），也可以长树枝（子目录文件）；对于每个树技又可以长树枝，也可以长树叶 Page * * 目录结构 Page * * Page * * 目录结构 路径名 在树形目录结构中， 从根目录到任何数据文件， 都只有一条惟一的通路。 在该路径上从树的根(即主目录)开始， 把全部目录文件名与数据文件名，依次地用“/”（或“\”）连接起来， 即构成该数据文件的路径名(path name) 系统中的每一个文件都有惟一的路径名 DOS WINDOWS系统中文件路径名 \A\R\T \B\IU\I \D \B\P UNIX系统中文件路径名 /A/R/T /B/IU/I /D /B/P Page * * Page * * (2) 路径名。 在树形目录结构中，从根目录到任何数据文件，都只有一条惟一的通路。在该路径上从树的根(即主目录)开始，把全部目录文件名与数据文件名，依次地用“/”连接起来，即构成该数据文件的路径名(path name)。系统中的每一个文件都有惟一的路径名。 例如，在图 6-18 中用户B为访问文件J，应使用其路径名/B/F/J来访问。 Page * * 目录结构 当前目录 为每个进程设置一个“当前目录”，又称为“工作目录”。进程对各文件的访问都相对于“当前目录”而进行 把从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名(relative path name) 把从树根开始的路径名称为绝对路径名(absolute path name) Page * * (3) 当前目录(Current Directory)。 当一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始直到树叶(数据文件)为止的、包括各中间结点(目录)名的全路径名。同时由于一个进程运行时所访问的文件，大多仅局限于某个范围，因而非常不便。基于这一点，可为每个进程设置一个“当前目录”，又称为“工作目录”。进程对各文件的访问都相对于“当前目录”而进行。此时各文件所使用的路径名，只需从当前目录开始，逐级经过中间的目录文件，最后到达要访问的数据文件。把这一路径上的全部目录文件名与数据文件名用“/”连接形成路径名。 如用户B的当前目录是F，则此时文件J的相对路径名仅是J本身。这样，把从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名(relative path name)；而把从树根开始的路径名称为绝对路径名(absolute path name)。 Page * * 目录结构 增加和删除目录 不删除非空目录 当目录(文件)不空时， 不能将其删除，而为了删除一个非空目录，必须先删除目录中的所有文件，使之先成为空目录， 后再予以删除 可删除非空目录 当要删除一目录时，如果在该目录中还包含有文件，则目录中的所有文件和子目录也同时被删除 Page * * 目录管理 文件控制块和索引结点 目录结构 目录查询技术 Page * * 目录查询技术 线性检索法 查找/usr/ast/mbox的步骤 Page * * 目录查询技术 Hash法 系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找 Hash法中的冲突处理方法 在利用Hash法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件 如果目录项中的文件名与指定文件名相匹配， 则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址 如果在目录表的相应目录项中的文件名与指定文件名并不匹配，此时须将其Hash值再加上一个常数形成新的索引值， 再返回到第一步重新开始查找 Page * * 第六章 文件管理 文件和文件系统 文件的逻辑结构 外存分配方式 目录管理 文件存储空间的管理 文件共享与文件保护 数据一致性控制 Page * * Page * * 人有了知识，就会具备各种分析能力， 明辨是非的能