Computer Systems

File Systems

File Systems

Table of Contents

File Systems

Long-term Storage Requirements

Basic Operations

  1. Read block $k$
  2. Write block $k$

File Types

File-System Layout

file-system-layou

Implementing Files

Contiguous Allocation

Linked-list allocation

File allocation table

file-allocation-table

I-Nodes

i-node

Implementing Directories

File attributes

file-attributes

Variable-length file names

variable-length-filename

Shared Files

shared-file

Journalling File Systems

Virtual File System

mounting-file-system

virtual-file-system

vfs-data-structures

Efficient File Systems

Block size

Tracking Free Blocks

Consistency

Block consistency

block-consistency

Directory consistency

File System Performance

Caching

Block Read Ahead

Reduce disk arm motion

reduce-disk-arm-motion

Defragmentation

Example File Systems

MS-DOS

ms-dos-directory-entry

UNIX V7

unix-v7

CD-ROM File Systems: ISO 9660

cd-rom-directory-entry

NTFS


Edit this page.