OSCh12

Chapter 12: File System Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[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 of Disk Space

Extent-Based Systems ,[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]

Linked Free Space List on Disk

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

Various Disk-Caching Locations

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]

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

NFS (Cont.) ,[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]

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]

OSCh12

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (17)

Similar to OSCh12

Similar to OSCh12 (20)

More from Joe Christensen

More from Joe Christensen (20)

Recently uploaded

Recently uploaded (20)

OSCh12