Professional Documents
Culture Documents
File System
Implementatio
n
File-System Structure
File-System Implementation
Directory Implementation
Allocation Methods
Free-Space Management
Recovery
Objectives
File-System Structure
File structure
Virtual File Systems (VFS) provide an objectoriented way of implementing file systems.
Directory Implementation
simple to program
time-consuming to execute
fixed size
Allocation Methods
Contiguous allocation
Linked allocation
Indexed allocation
Contiguous Allocation
Random access
Contiguous Allocation of
Disk Space
Extent-Based Systems
Linked Allocation
pointer
No random access
File-allocation table (FAT) disk-space allocation used by MSDOS and OS/2.
Linked Allocation
File-Allocation Table
Indexed Allocation
Logical view.
index table
Example of Indexed
Allocation
Indexed Allocation
(Cont.)
Random access
Indexed Allocation
Mapping (Cont.)
outer-index
index table
file
Free-Space Management
Bit vector (n blocks)
0 1
n-1
bit[i] =
0 block[i] allocated
1 block[i]free
Free-Space Management
(Cont.)
No waste of space
Grouping
Counting
Recovery
End of
Chapter 11