An Operating Systems Vade Mecum

viContents5.3 Implementing the service calls 1775.4 Buffer depletion 1796 Perspective 1817 Further reading 1828 Exercises 182Chapter 6 FILE STRUCTURES 1851 Naming structure of files 1861.1 One-level (flat) directories 1871.2 Two-level directories 1881.3 Aliases and indirect files 1891.4 Hierarchical directories 1922 Access control 1952.1 A formal model of access control 1962.2 Capability lists 1982.3 Access lists 1992.4 Directories and access control 2022.5 Aliases and indirect files 2043 Access methods 2053.1 Sequential access 2053.2 Direct access 2063.3 Mapped access 2063.4 Structured files 2073.5 Databases 2074 File recovery 2084.1 Dumps 2084.2 Backup files and versions 2094.3 Partial deletion 2105 Transactions 2115.1 Synchronization atomicity 2115.2 Failure atomicity 2136 Physical representation 2146.1 Allocation 2156.2 File layout 2176.3 Disk layout 2226.4 Multiple disks 2236.5 Multiple machines 2256.6 Implementing transactions 2277 Perspective 2288 Further reading 2319 Exercises 231Chapter 7 THE USER INTERFACE 2341 The command interpreter 2351.1 Invoking programs and establishing environments 2361.2 The User Principle 237