File Systems and their Implementation
Access Methods
-
Sequential Access
-
Direct Access
-
Indexed Access
Allocation Methods
The methods and their comparison
- linked through data blocks
- linked through FAT
The UNIX File System : A case
study
-
Indexed Allocation
-
inodes
+ info for the entry
+ index block
+ single indirection block
+ double indirection block
+ triple indirection block
-
Partition Layout for System V File
System (s5fs)
-
Translating a path to an inode
-
The security problem
-
Other values in the inode
-
The directory entries
Free Space Management
-
Bit Map
-
Linked Map
-
Grouping
The s5fs approach