Chapter 16: Security: Program Threats, Cryptography, and User Authentication

Security: Program Threats, Cryptography, and User Authentication begins with an examination of file-system layout on disk, describing how boot control blocks, volume control blocks, and per-file control blocks are organized for efficient access. The chapter discusses in-memory structures such as the open-file table, directory caches, and buffer caches, emphasizing their roles in reducing disk I/O. File creation, deletion, reading, and writing are detailed step-by-step, alongside directory operations like searching, renaming, and linking. Allocation methods—contiguous, linked, and indexed—are revisited with performance trade-offs, including the impact on fragmentation and random vs sequential access speeds. The chapter introduces techniques for improving file-system performance, such as read-ahead, delayed writes, and clustering, as well as optimization for SSDs and hybrid storage systems. Free-space management strategies (bitmaps, linked lists, grouping, counting) are analyzed in terms of speed and memory overhead. Logging and journaling file systems are explored for crash recovery, along with snapshots and log-structured file systems for high-performance workloads. The chapter also addresses file-system consistency checking tools, defragmentation, and storage tiering for performance scaling. By the end, readers understand how file systems are engineered to balance speed, reliability, scalability, and ease of maintenance in diverse computing environments.