Day 6 Flashcards
file systems
defines the way data is named, stored, organized, and accessed on a disk volume.
contain 5 layers: physical layer, file system layer, filename layer, metadata layer, data layer,
physical layer
physical file media; hard drive, cd/dvd, etc
file system layer
file system layout;
file name layer
user interface with file system. file names map to file metadata
metadata layer
file metadata containing allocation pointers and other descriptors.
data layer
each block/cluster is given a logical address where file data can be stored and located
FAT
the original file system.
has two versions: FAT (or FAT 16) and FAT32
the difference between the two is FAT16 root directory is fixed in place after FAT#2. FAT32’s root directory is located in the data area, like FAT16, but not in a defined location.
see page 83
boot sector
reserved area.
identifies the structural details of the FAT file systems
(file systems layer
FAT
allocation table that identifies cluster allocations. Two allocation tables are maintained for redundancy (FAT#1 and FAT#2) (metadata layer)
root directory
contains directory entries for all files and folders (filename and metadata layers)
data area
stores the root directory and file data (data layer)
FAT16 file systems root directory is located directly after FAT #2.
allocation table
the FAT identifies cluster allocations and manages the linked allocation for files
FAT16
16-bit table entries that can allocate 65,536 clusters
FAT32
32-bit table entries that can address 200+ million clusters (4 bits reserved)
linked allocation
the table entry contains the cluster address where the next piece of the file is located.
Each piece of the file is linked along until the end of file (EOF) is reached (FFFF is the EOF marker for FAT16)
see figure 47 on p84
bad clusters in FAT
FAT 16 bad cluster 0xFFF7
FAT32 bad cluster 0xFFFFFFF7
directory entry
every file on a FAT volume has a 32-byte directory entry containing information such as file name, starting cluster address, size, file attributes (i.e. RASH) and timestamps R-read only A-archive S-system H-hidden
filenames
stored in the directory entry using the 8.3 naming convention, using eight characters for the name of the file and three characters for the file’s extension. File names longer than eight characters are truncated.
ex. THISISMYFILE.txt is truncated to THISIS~1.txt
long file name (LFN)
support up to 255 characters for path and filename is provided by linking multiple directory entries together
starting cluster
the directory entry contains the STARTING CLUSTER address for the first piece of the file. if the file requires multiple clusters, the FAT is sued for the linked allocation metadata
file size
the file size identifies the space required to store the file in the data layer
file attribute
file attribute status is stored in the 12th byte of the directory entry.