主观题：h643.什么是文件目录，常用的文件目录结构有哪些，各有什么特点？
什么是文件目录，常用的文件目录结构有哪些，各有什么特点？
答案：解：
文件目录是文件控制块的有序集合，是文件系统中最基本的数据结构。通过它可以将文件名转换为文件在外存的物理位置。每一个文件控制块在文件目录中都有一个目录项，其中登记着文件的名字、外存地址、文件长度、逻辑结构、物理结构、访问权限、文件建立和修改时间等。(2分)
文件目录通常是放在磁盘上的。它的组织形式有3种：单级目录、二级目录和多级目录。其中用得最普遍的是多级目录。(2分)
1.单级目录是最简单的目录结构。在整个文件系统中只建立一张目录表，每个文件占一个目录项，目录项中包含文件名、文件扩展名、文件类型、文件长度、文件物理地址以及其它文件属性。(2分)
2.为了克服单级目录存在的缺点，改变单级目录中文件的命名冲突，并提高对目录文件的检索速度，可以为每一个用户建立一个单独的用户文件目录UFD(User File Directory)。这些文件目录具有相似的结构，它由用户所有文件的文件控制块组成。另为，系统再建立一个主文件目录MFD (Master File Directory)，在主文件目录中，每个用户目录文件都占有一个目录项，其目录项中包括用户名和指向该用户目录文件的指针。(2分)
3.在大型文件系统中，通常采用三级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多极目录结构又称为树型目录结构。多级目录结构是一棵倒向的有根树，树根是根目录；从根向下，每一个树枝是一个子目录，而树叶则是文件。树形目录有许多优点：它较好地反映了现实世界中具有层次关系的数据集合和较确切地反映系统内部文件的分支结构，不同的文件可以重名，只要它们不位于同一子目录中即可，易于规定不同层次或子树中文件的不同存取权限，便于文件的保护、保密和共享等。(2分)
答案：解：
文件目录是文件控制块的有序集合，是文件系统中最基本的数据结构。通过它可以将文件名转换为文件在外存的物理位置。每一个文件控制块在文件目录中都有一个目录项，其中登记着文件的名字、外存地址、文件长度、逻辑结构、物理结构、访问权限、文件建立和修改时间等。(2分)
文件目录通常是放在磁盘上的。它的组织形式有3种：单级目录、二级目录和多级目录。其中用得最普遍的是多级目录。(2分)
1.单级目录是最简单的目录结构。在整个文件系统中只建立一张目录表，每个文件占一个目录项，目录项中包含文件名、文件扩展名、文件类型、文件长度、文件物理地址以及其它文件属性。(2分)
2.为了克服单级目录存在的缺点，改变单级目录中文件的命名冲突，并提高对目录文件的检索速度，可以为每一个用户建立一个单独的用户文件目录UFD(User File Directory)。这些文件目录具有相似的结构，它由用户所有文件的文件控制块组成。另为，系统再建立一个主文件目录MFD (Master File Directory)，在主文件目录中，每个用户目录文件都占有一个目录项，其目录项中包括用户名和指向该用户目录文件的指针。(2分)
3.在大型文件系统中，通常采用三级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多极目录结构又称为树型目录结构。多级目录结构是一棵倒向的有根树，树根是根目录；从根向下，每一个树枝是一个子目录，而树叶则是文件。树形目录有许多优点：它较好地反映了现实世界中具有层次关系的数据集合和较确切地反映系统内部文件的分支结构，不同的文件可以重名，只要它们不位于同一子目录中即可，易于规定不同层次或子树中文件的不同存取权限，便于文件的保护、保密和共享等。(2分)
