UMUC CS 412, Sp 97, File Systems

 Silberschat and Gavin chapters 10 and 11
Tanenbaum, chapter 4

Outline

File System Interface
File System Implementation

File System Interface

File Concept

Attributes

Operations

File Types

Mac O/S resource fork structure:

Mac O/S file information:

File Structure

Issue - what is recognized by the operating system and what rules govern that access

Internal File Structure

Access Methods

Sequential Access

Direct Access

Other Access Methods

Directory Structure

Single Level Directory

Two Level Directory

Tree Structured Directories

Acyclic Graph Directories

General Graph Directories

Protection

Types

Access Lists and Groups

Other Protection Approaches

UNIX

Consistency Semantics

UNIX Semantics

Session Semantics

Immutable-Shared-Files Semantics

File System Implementation

File System Structure

File System Organization

File System Mounting

Allocation Methods

Contiguous Allocation

Linked Allocation

Indexed Allocation

Performance

Free Space Management

Bit Vector

Linked List

Grouping

Counting

Directory Implementation

Linear

Hash Table

Efficiency and Performance

Efficiency

Performance

Recovery

Consistency Checking

Backup and Restore