Académique Documents
Professionnel Documents
Culture Documents
IMPLEMETATION
Allocation Techniques
File-System Structure
File structure
March, 2014
March, 2014
On Disk Structures
A directory structure
FCB
File System Implementation
March, 2014
March, 2014
March, 2014
Virtual File Systems (VFS) provide an objectoriented way of implementing file systems
VFS allows the same system call interface (the
API) to be used for different types of file systems
The API is to the VFS interface, rather than any
specific type of file system
March, 2014
March, 2014
Directory Implementation
Simple to program
Time-consuming to execute
March, 2014
Allocation Methods
Storage at Disks
March, 2014
Allocation Methods
Contiguous allocation
Linked allocation
Indexed allocation
March, 2014
Contiguous Allocation
Sequential
March, 2014
Contiguous Allocation
March, 2014
Contiguous Allocation
March, 2014
March, 2014
Extent-Based Systems
March, 2014
Linked Allocation
Link List Based
March, 2014
Linked Allocation
pointer
March, 2014
Linked Allocation
March, 2014
Linked Allocation
March, 2014
File-Allocation Table
March, 2014
Indexed Allocation
Using Indexes
March, 2014
Indexed Allocation
index table
March, 2014
Example of Indexed
Allocation
March, 2014
Indexed Allocation
March, 2014
outer-index
file
index table
March, 2014
March, 2014
March, 2014
Free-Space Management
n-1
bit[i] =
0 block[i] free
1 block[i] occupied
March, 2014
Free-Space Management
Example:
Grouping
Counting
File System Implementation
March, 2014
Free-Space Management
Need to protect:
Solution:
March, 2014
March, 2014
Recovery
March, 2014