File systems


Click here to start

Table of contents

File systems

What a file system does

File system types

Building a good one is hard

Overview

File system components

File types

Special files

File structure

File attributes

File operations

Naming

Directories

Hierarchy

Directory structure

Links

Hard links

Soft links

Volumes and mounting

File system implementation

File system structure

Device drivers

Blocks

Addressing levels

Allocating blocks

Contiguous allocation

Contiguous allocation

External fragmentation

Internal fragmentation

Linked allocation

Linked allocation

MSDOS File-Allocation Table

Indexed allocation

Unix inodes

Free-space management

Directories

Directory representations

In-kernel data structures

The block buffer cache

Cache write-backs

Read-ahead and write-behind

Author: Raoul Bhoedjang

E-mail: raoul@cs.cornell.edu