Chapter 11 - File System Implementation

Chapter 11: File System Implementation

Chapter 11: File System Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Objectives ,[object Object],[object Object],[object Object]

File-System Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

In-Memory File System Structures ,[object Object],[object Object],[object Object]

In-Memory File System Structures

Virtual File Systems ,[object Object],[object Object],[object Object]

Schematic View of Virtual File System

Directory Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Allocation Methods ,[object Object],[object Object],[object Object],[object Object]

Contiguous Allocation ,[object Object],[object Object],[object Object],[object Object],[object Object]

Contiguous Allocation ,[object Object],LA/512 Q R ,[object Object],[object Object]

Contiguous Allocation of Disk Space

Extent-Based Systems ,[object Object],[object Object],[object Object],[object Object],[object Object]

Linked Allocation ,[object Object],pointer block =

Linked Allocation (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],LA/511 Q R

Indexed Allocation ,[object Object],[object Object],index table

Indexed Allocation (Cont.) ,[object Object],[object Object],[object Object],[object Object],LA/512 Q R Q = displacement into index table R = displacement into block

Indexed Allocation – Mapping (Cont.) ,[object Object],[object Object],LA / (512 x 511) Q 1 R 1 ,[object Object],[object Object],R 1 / 512 Q 2 R 2 ,[object Object],[object Object]

Indexed Allocation – Mapping (Cont.) ,[object Object],LA / (512 x 512) Q 1 R 1 ,[object Object],[object Object],R 1 / 512 Q 2 R 2 ,[object Object],[object Object]

Indexed Allocation – Mapping (Cont.)  outer-index index table file

Combined Scheme: UNIX (4K bytes per block)

Free-Space Management ,[object Object],… 0 1 2 n-1 bit[ i ] =  0  block[ i ] free 1  block[ i ] occupied Block number calculation (number of bits per word) * (number of 0-value words) + offset of first 1 bit

Free-Space Management (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Free-Space Management (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Linked Free Space List on Disk

Efficiency and Performance ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Page Cache ,[object Object],[object Object],[object Object],[object Object]

I/O Without a Unified Buffer Cache

Unified Buffer Cache ,[object Object]

I/O Using a Unified Buffer Cache

Recovery ,[object Object],[object Object],[object Object]

Log Structured File Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

The Sun Network File System (NFS) ,[object Object],[object Object]

NFS (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

NFS (Cont.) ,[object Object],[object Object],[object Object]

Three Independent File Systems

Mounting in NFS Mounts Cascading mounts

NFS Mount Protocol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

NFS Protocol ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Three Major Layers of NFS Architecture ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Schematic View of NFS Architecture

NFS Path-Name Translation ,[object Object],[object Object]

NFS Remote Operations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example: WAFL File System ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Chapter 11 - File System Implementation

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

Similaire à Chapter 11 - File System Implementation

Similaire à Chapter 11 - File System Implementation (20)

Plus de Wayne Jones Jnr

Plus de Wayne Jones Jnr (20)

Dernier

Dernier (20)

Chapter 11 - File System Implementation