Please enable JavaScript.
Coggle requires JavaScript to display documents.
File-System Implementation - Coggle Diagram
File-System Implementation
Directory implementation
Linear List
Hash Table
Allocation Methods
Contiguous allocation
Dynamic storage-allocation
External fragmentation
Holes
First-fit
Best-fit
Compacts
Off-line
Down time
On-line
Extent
Internal fragemtation
Linked Allocation
Clusters of blocks for less pointers needed
More internal fragmentation
File-allocation table (FAT)
Pointers to blocks
Solves external fragmentation
Indexed allocation
Index block
Linked scheme
Multilevel index
Combined scheme
Direct blocks
Indirect blocks
Single indirect block
Double indirect block
Triple indirect block
Pointer to each block
Recovery
Consistency Checking
Can be irreparible
Log-Structured File Systems
Log-based transaction-oriented / Journaling
Transaction
Circular buffer
Efficiency and performance issues
Indexed allocation
Depends on index structure
Depends on size of file
Depends on position of desired block
Linked Allocation
sequential-access
Contiguous
Direct-access
Free-Space Management
Free-space list
Bitmap / Bit Vector
Linked list
Grouping
Counting
Space Maps
Zettabyte File System (ZFS)
Metaslabs
Balanced-tree structure
TRIMing Unused Blocks