File Systems

  1. Directory Systems and Naming
    1. Directory Abstraction
      1. Purpose of Directories
        1. Directory as Name-to-File Mapping
          1. Directory as a Special File Type
          2. Directory Structure Models
            1. Single-Level Directory
              1. Features
                1. Limitations
                  1. Use Cases
                  2. Two-Level Directory
                    1. User Isolation
                      1. Limitations
                        1. Implementation
                        2. Tree-Structured Directories
                          1. Hierarchical Organization
                            1. Subdirectories
                              1. Root Directory
                                1. Path Traversal
                                2. Acyclic-Graph Directories
                                  1. Avoiding Cycles
                                    1. Reference Counting
                                    2. General Graph Directories
                                      1. Cycle Detection
                                        1. Garbage Collection
                                      2. Directory Operations
                                        1. File Operations within Directories
                                          1. Search for a File
                                            1. Create a File
                                              1. Delete a File
                                                1. Rename a File
                                                2. Directory Management Operations
                                                  1. Create a Directory
                                                    1. Delete a Directory
                                                      1. List Directory Contents
                                                        1. Move Directory
                                                      2. Pathname and Naming
                                                        1. Absolute Paths
                                                          1. Root-Relative Paths
                                                            1. Full Path Specification
                                                            2. Relative Paths
                                                              1. Current Directory Relative
                                                                1. Parent Directory References
                                                                2. Path Resolution Process
                                                                  1. Component-by-Component Resolution
                                                                    1. Mount Point Handling
                                                                    2. Special Path Components
                                                                      1. Current Directory
                                                                        1. Parent Directory
                                                                          1. Root Directory
                                                                          2. Naming Conventions
                                                                            1. Case Sensitivity
                                                                              1. Character Restrictions
                                                                                1. Length Limitations
                                                                                  1. Reserved Names

                                                                              Previous

                                                                              3. File Concepts

                                                                              Go to top

                                                                              Next

                                                                              5. Storage Device Organization