文件管理与目录结构：从单级到树型

"存储控制表-操作系统课件" 在操作系统中，存储控制表是一个重要的概念，它被用来管理和控制文件的访问权限。每个文件都有一个与之对应的存储控制表，通常存储在文件控制块（FCB）或者索引结点中，作为文件的存取控制信息。这个表格详细列出了不同用户或用户组对特定文件的访问权限，如读（R）、写（W）和执行（X）权限。 文件管理是操作系统的核心功能之一，涉及到文件的概念、结构、系统实现、目录以及文件系统的可靠性等多个方面。在第8章中，重点讨论了保护机制，这是确保文件安全和防止未经授权访问的关键。 目录在文件管理中起着至关重要的作用。文件控制块（FCB）是描述和控制文件的数据结构，包含文件的基本信息，如文件名、物理位置（设备名、盘块号和占用的块数）、文件的逻辑结构、存取控制信息以及用户使用信息（如创建和修改日期、打开文件的进程数等）。而在某些系统中，如UNIX，文件描述信息被分离出来，形成了被称为索引结点（i结点）的数据结构。 目录结构有多种类型，包括单级目录、两级目录和树型目录。单级目录简单但效率较低，查找速度慢且不允许文件重名。两级目录通过为主文件目录（MFD）和用户文件目录（UFD）分开，提高了检索速度并允许文件重名，但文件共享不便。而树型目录，即多级文件目录，提供了一个更灵活的结构，可以包含文件和下一级分目录，类似一棵倒置的树，根目录位于顶部，每个分支可能是文件或下一级目录，直到叶子结点，即实际的数据文件。 通过这些不同的目录结构，操作系统能够有效地管理大量的文件，实现“按名存取”，提高检索速度，允许同名文件在不同目录中存在，并支持文件的共享和权限控制。例如，用户AnQi和BaoRong各有各自的目录，其中包含各自的文件和子目录，这样既可以避免名称冲突，也可以保护各自的文件不被其他用户随意访问。 理解存储控制表和目录结构对于操作系统的学习至关重要，因为它们直接影响到用户如何创建、访问和保护他们的文件，以及系统如何有效地组织和管理这些文件。在实际应用中，设计合理的目录结构和权限控制能极大提升系统的稳定性和安全性。