Ch11

Chapter 11: File System Implementation

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

File System Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object]

In-Memory File System Structures

Partitions and mounting ,[object Object],[object Object],[object Object],[object Object],[object Object]

Virtual File Systems ,[object Object],[object Object],[object Object],[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],[object Object],[object Object]

Linked Allocation ,[object Object],[object Object],[object Object],[object Object],pointer block =

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

Indexed Allocation (Cont.) ,[object Object],[object Object],[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

Ch11

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (10)

Similaire à Ch11

Similaire à Ch11 (20)

Plus de tech2click

Plus de tech2click (11)

Dernier

Dernier (20)

Ch11