Back to ComputerTerms FileSystem
- Root File System
- Mounted File Systems
- Boot Block or Sector
- Static parameters of the file system: FS size, Block and fragment sizes parameters affecting allocation policies
- Problems with allocating Free blocks using the free stack.
- 4.2BSD changes to improve efficiency and robustness.
Cylinder groups
- Cylinder header information: (superblock, cylinder block, and the inodes)
- Allocation issues in Cylinder Groups
- Global and Local allocation routines.
Disk Structures
We always have a root file system / and mounted files systems have a bit set in the inode indicating that they are mounted file systems. The inode has a device number which is looked up in the mount table.
Every file system is a seperate system resource. The first logical sector contains a boot block (sector) containing a bootstrap program.
The Superblock contains static parameters of the file system including:
- Size of hte file system
- The block and fragment sizes of data
- The free blocks list (originally a stack)
Free blocks are removed and pushed from the front of the free blocks list. This allocation operation causes a file system to become more and more fragmented as disk activity continues.
Back to ComputerTerms FileSystem