sp26-cs537 cs537
Lecture 19 - File Systems Implementation Lecture 19 - File Systems Implementation
Content locked
The catalog is public. Reading this content requires approved access.
Sign in to readLecture 19 - File Systems Implementation
Recap: Path Traversal
Hard Links and Soft Links
Deleting Files
Permissions / Access Control
File API Summary
Filesystem Disk Structures
Inode Block
Similarity to Memory
Inputs to the Mapping Strategy
Allocation Strategies
Contiguous
Extents (Small Fixed Number)
Linked
File-Allocation Table (FAT)
Indexed
Inode
Indirect Blocks
Multi-Level Indexing (UNIX)
Directories
Simple Directory List
Allocation: Free Space
Bitmaps
Superblock
Final VSFS Layout
FS Operations: Disk Traffic
open /foo/bar (5 reads)
read /foo/bar (assume open) — 3 ops
close /foo/bar
create /foo/bar (10 ops)
write /foo/bar (5 ops)
Efficiency: Caching and Write Buffering
Summary
Source