1. University of Pennsylvania 10/31/00CSE 3801 Windows File System - FAT originally invented as a method for storing data on floppy disks. later used by MS-DOS with supports for a hierarchical directory structure, and fixed disks as well as floppy disks still used by Windows 3.x and Win95 supporting long filenames and allowing drive size to 2047 gigabytes Boot Sector FATfile Directory Entries FAT... file Directory Entries FAT File Structure: FAT: File Allocation Table...

2. University of Pennsylvania 10/31/00CSE 3802 FAT File Structure Cluster - a fundamental unit of disk storage (a collection of sectors) File Allocation Table (FAT) –used to track of the usage of a volume’s clusters –each entry for a cluster represents whether it is used, which cluster is next if used, or whether it contains a bad sector –FAT12/16/32 means the size of FAT entry (12/16/32 bits) –two identical copies of FAT for recovery... Clusters... 1 2 3 4 5 6 7 8... FAT 0000674 pointed by directory entry

3. University of Pennsylvania 10/31/00CSE 3803 FAT File Structure Directory Entry –keeps track of information about a file or directory –short name entry name and extension, attributes, size, and time a starting cluster number –long name entry - used by Win95 to support long filename sequence, type(longname entry) name (wchar_t [13]) : 2-byte character for international characters –A filename can have 256 characters. one short name entry can have upto 20 longname entries

4. University of Pennsylvania 10/31/00CSE 3804 FAT File Structure Example - “C:\fooDir\barLongnameFile” –The root directory starts at #0 cluster Clusters 0 1 2 3 4 5... fooDir 2... B le 1 barLongnameFi barLon~1 4... 0 1 2 3 4 5 FAT 350...

5. University of Pennsylvania 10/31/00CSE 3805 FAT File Structure Disk Size vs Cluster Size and FAT Size FAT12 FAT16 FAT32 DISK SIZE (Cluster Size, FAT Size) 1Giga (2 30 ) bytes (256K, 6K) (16K, 256K) (4K, 4M) 2Giga (2 31 ) bytes (512K, 6K) (32K, 256K) (4K, 8M) 512M (2 29 ) bytes (128K, 6K) ( 8K, 256K) (4K, 2M)

6. University of Pennsylvania 10/31/00CSE 3806 FAT File Structure Disk Size, Cluster Size vs FAT Size e.g. Disk Size = 1 Giga (2 30 ) bytes ( 1 sector = 512(2 9 ) bytes ) Cluster Size –FAT12 : (2 12 ) clusters * (2 18 ) bytes/cluster (256K bytes/cluster) –FAT16 : (2 16 ) clusters * (2 14 ) bytes/cluster (16K bytes/cluster) –FAT32 : (2 32 ) clusters * (2 8 ) bytes/cluster - ?? (2 18 ) clusters * (2 12 ) bytes/cluster (4K bytes/cluster) FAT Size –FAT12 : (2 12 ) entry * 12 bits/entry = 3*(2 11 ) bytes = 6K bytes –FAT16 : (2 16 ) entry * 16 bits/entry = (2 18 ) bytes = 256K bytes –FAT32 : (2 18 ) entry * 32 bits/entry = (2 22 ) bytes = 4M bytes