💻 PD's Digital Notebook

Recent Writing

See 17 more →

Recent Notes

    Chapter 11. Implementing File Systems

    1 min read

    Hub: engineering

    Part of the series

    File-System structure

    Fiel-System implementation

    1. Overview
    2. Partitions and mounting
    3. Virtual File Systems

    Directory implementation

    1. Linear list
    2. Hash table

    Allocation methods

    1. Contiguous allocation
    2. Linked allocation
    3. Indexed allocation
    4. Performance allocation

    Free-Space management

    1. Bit Vector
    2. Linked list
    3. Grouping
    4. Counting

    Efficiency and Performance

    1. Efficiency
    2. Performance

    Recovery

    1. Consistency checking
    2. Backup and restore

    Log-Structure File Systems

    NFS

    1. Overview
    2. The mount protocol
    3. The NFS protocol
    4. Path-name transition
    5. Remote operation

    Example: The WAFL file system

    📒 Guestbook

    Graph View