Computer Science 354
Operating Systems
Dickinson College
Spring Semester 2004
Grant Braught
Class #20 - File Systems Implementation
Main Ideas For Today 
- Disk Drive Geometry
- Block Allocation
- Contiguous
- Linked
- FAT
- Indexed
- Inodes
- Directory Structures
Reading Assignment 
- Nutt, Chapter 13, Sections 13.3-13.6.
Lecture Slides 
- Class #20 - File System Implementation
(Slides are only available for download from on-campus locations)
Homework Assigned Today 
Due Date: (Not Collected)
- Nutt, Chapter 13: #10, #11.
- Compare and contrast the various block allocation schemes in terms of their performance for sequential and random file access