File System Implementations

2/17/99


Click here to start


Table of Contents

File System Implementations

Overview

File Systems and Secondary Storage

The Memory Hierarchy

Types of Secondary Storage Devices

Disks and the Operating System

Physical Disk Structure

The Operating System’s View of the Disk

Some Typical Numbers

Disk Structure

Dealing with Mechanical Latencies

Disk Caching

Disk Locality Works Quite Well

The Buffer Cache

Read Ahead

Caching works for reads, what about writes?

RAM Disk

RAID

Different RAID levels

Disk Scheduling

Disk Layout Strategies

Eg, UNIX Inodes

DOS FAT

Limitations of FAT

Summary

Author: Brian Bershad

Email: bershad@cs.washington.edu

Home Page: http://www.cs.washington.edu/homes/bershad/