Differences between revisions 1 and 2
Revision 1 as of 2004-03-31 19:39:43
Size: 624
Editor: yakko
Comment:
Revision 2 as of 2004-03-31 19:47:57
Size: 1401
Editor: yakko
Comment:
Deletions are marked like this. Additions are marked like this.
Line 16: Line 16:
== 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

  • Root File System
  • Mounted File Systems
  • Boot Block or Sector
  • SuperBlock

    • 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

DiskStructures (last edited 2004-04-13 22:49:31 by yakko)