FAT File Allocation Table

Slides:

Advertisements

Similar presentations

Hard Disks Low-level format- organizes both sides of each platter into tracks and sectors to define where items will be stored on the disk. Partitioning:

Advertisements

File and Disk Maintenance

COMP091 – Operating Systems 1

Disk Fundamentals. More than one platter (round cylinders)

SEMINAR ON FILE SLACK AND DISK SLACK

Drives, Directories and Files. A computer file is a block of arbitrary information, or resource for storing information. Computer files can be considered.

File Systems Examples.

FILE SYSTEMS. File Names 1 to 255 characters in length  This includes the path You can use uppercase and lowercase (case-aware, but not case-sensitive)

Day 29 File System.

Managing Your Hard Disk and Operating System 23,26 March :30pm - 4:00pm.

Operating Systems File systems

Chapter 7: Configuring Disks. Configuring File Systems Fat32 –First used with Windows 95 OSR2 –Smaller cluster sizes, more efficient storage up to 32.

Wince File systems. File system on embedded File system choice on embedded is important –File system size can be an issue –Different media are used –

Introduction to Computers Section 5A. home Storage Involves Two Processes Writing data Reading data.

Hard Drive Formatting 1. Formatting Once a hard drive has been partitioned, there’s one more step you must perform before your OS can use that drive:

F ILE S YSTEMS comparison of FAT, NTFS, and Linux.

Implementing Hard Drives Chapter 10

1 Partitioning a Hard Drive ©Richard Goldman Revised January 8, 2001 Revised December 9, 2002.

LIS508 lecture 5: storage devices Thomas Krichel

Presented to: Sir Ahmad Karim

Disk Structures. CTEC 1102 Formatting a Disk Two parts to formatting a disk:  Low-level (physical) formatting  High level (logical) formatting Low-level.

 FILE S SYSTEM  DIFFERENT FILE SYSTEMS  FILE SYSTEM COMPONENTS  FILE OPERATIONS  LOG STRUCTERD FILE SYSTEM  FILE EXAMPLES.

Chapter 5 Part 2 Secondary Storage Mgt. File Mgt. in Popular OSs

WINDOWS XP PROFESSIONAL Bilal Munir Mughal Chapter-1 1.

Lecture 9: The FAT and VFAT Filesystems 6/16/2003 CSCE 590 Summer 2003.

Chapter 11: File System Implementation Hung Q. Ngo KyungHee University Spring 2009

Window NT File System JianJing Cao (#98284).

Operating Systems Advanced OS - E. OS Advanced Evaluating an Operating System.

Chapter 3 Installing Windows XP Professional. Preparing for installation Pre-installation requirement; ◦ Hardware requirements ◦ Hardware compatibility.

Disk Fragmentation 1. Contents What is Disk Fragmentation Solution For Disk Fragmentation Key features of NTFS Comparing Between NTFS and FAT 2.

Bits, Bytes, Files, Hard Drives. Bits, Bytes, Letters and Words ● Bit – single piece of information ● Either a 0 or a 1 ● Byte – 8 bits of information.

PC Maintenance: Preparing for A+ Certification Chapter 10: Introduction to Disk Storage.

A+ Guide to Managing and Maintaining Your PC Fifth Edition Chapter 13 Understanding and Installing Windows 2000 and Windows NT.

IOS110 Introduction to Operating Systems using Windows Session 5 1.

Computer File Systems ©Richard Goldman November 26, 2001.

File System Management File system management encompasses the provision of a way to store your data in a computer, as well as a way for you to find and.

Windows NTFS Introduction to Operating Systems: Module 15.

Managing Disks and Drives Chapter 13 powered by dj.

File Systems Dr John Cowell phones off (please). Q 1 Which of the following statements about NTFS is NOT true? a) NTFS uses 64 bit addressing. b) Supports.

The disk surface is divided into tracks. into tracks. 1.

Storage Devices.

Copyright © 2007 Heathkit Company, Inc. All Rights Reserved PC Fundamentals Presentation 15 – The Hard Drive.

Chapter 3 Partitioning Drives using NTFS and FAT32 Prepared by: Khurram N. Shamsi.

File Systems in Real-Time Embedded Applications March 5th Eric Julien Understanding How the File Allocation Table (FAT) Operates 1.

Macintosh Hierarchical File System by Imad Qamar 2190-B.

Guide to MCSE , Second Edition, Enhanced 1 File Storage Basics Basic storage Centers on partitioning physical disk Dynamic storage New method supported.

DISK THEORY. Disk Theory n How information is stored on disk n How we can take advantage of that when bad things happen.

1 Floppy Drive Formatting ©Richard Goldman February, 2001.

Page 1 File Systems and Disk Management Lecture 5 Hassan Shuja 10/19/2004.

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.

FILE SYSTEMS. Presented to: Sir. Ahmad Kareem Presented by: Sadia Rasheed Bsit

© Janice Regan, CMPT 300, May CMPT 300 Introduction to Operating Systems File systems.

Web File System Meeting Presentation October 06. NTFS New Technology File System Muhammad Talha Ekram 2185.

NTFS Filing System CHAPTER 9. New Technology File System (NTFS) Started with Window NT in 1993, Windows XP, 2000, Server 2003, 2008, and Window 7 also.

Disk storage systems Question#1 (True/False) A track is divided into multiple units called sectors.

Chapter 8 File Systems FAT 12/16/32. Defragmentation Defrag a hard drive – Control Panel  System and Security  Administration tools  Defrag hard drive.

Computer Performance. Hard Drive - HDD Stores your files, programs, and information. If it gets full, you can’t save any more. Measured in bytes (KB,

BITS Pilani Pilani Campus Pawan Sharma Lecture ES C263 INSTR/CS/EEE F241 Microprocessor Programming and Interfacing.

Day 28 File System.

CENG334 Introduction to Operating Systems

Disks and Formatting Ch 3.

Windows XP File Systems

Partitioning a Hard Drive

File Managements.

File Systems Implementation

THIS IS Jeopardy. THIS IS Jeopardy With Your Host... Mrs. Glenn.

Disk Structure Analysis

Hard disk basics Prof:R.CHARLES SILVESTER JOE Departmet of Electronics St.Joseph’s College,Trichy.

File system : Disk Space Management

Presentation transcript:

FAT File Allocation Table

File Systems The hard disks and other media provide the physical space for storing data. The file system provides the logical structure of organizing data on a physical drive. It provides the mechanism to locate data any where on a given disk or drive. It provides the hierarchical structure of directories in which individual files are stored.

Different File Systems The common file systems used by PC operating systems today are: Fat16 (file allocation table, 16 bit); Fat32 (32bit) NTFS (Windows NT file system) Ext2FS (Linux’s Second Extended File System)

File Allocation Table The most commonly used file systems today are based on a file allocation table (FAT), which keeps track of the data stored in each cluster on a disk. The various FAT systems are: FAT12 - used on volumes smaller than 16MB (Floppies) FAT16 - used on volumes 16MB to 2GB (Hard Drives) FAT32 - used on volumes 512MB to 2TB (Hard Drives)

File Allocation Table The file allocation table (FAT) is a list of numerical entries - describing how each cluster in the partition is allocated. Each cell of the table corresponds to a single cluster on the disk. The number stored in that cell indicates where the next cluster of the file is located.

File Allocation Table

Clusters (Allocation Units) A cluster is equal to one or more 512-byte sectors, in a power of two. Having more than one sector per cluster reduces the size and processing overhead of the FAT and enables the operating system to run faster because it has fewer individual units to manage.

Floppy Cluster Sizes

Floppy 1.44MB Cluster Sizes Each cluster is made of one sector. So there are 1.44M clusters ((2 x 80 x 18) - size of the FAT) clusters

FAT16 Cluster Sizes

FAT16 - Number of Clusters FAT16 uses 16-bit entries to reference the clusters in the partition, there can be a maximum of only 216 = 65,536 clusters.

FAT16 Cluster Sizes Cluster Size = size of the partition / 216 e.g., a 500MB partition will have cluster of size: = 500MB / 65,536 = 512000 kB / 65,536 = 7.8125 kB The cluster size will be multiples (1, 2, 4, 8, 16, 32, 64) of 512 Bytes. So, the cluster size will 16 x 512 Bytes = 8kB.

FAT32 Cluster Sizes

FAT32 - Number of Clusters FAT32 uses 32-bit entries to reference the clusters in the partition, But there are a maximum of only 228 = 268,435,456 clusters.

FAT32 Cluster Sizes Cluster Size = size of the partition / 221 A 8GB partition will have cluster of size: = 8GB / 2,097,152 = 8 x 1024 x 1024 kB / 2,097,152 = 4 kB The cluster size will be multiples (1, 2, 4, 8, 16, 32, 64) of 512 Bytes. So, the next size is 8kB for the partitions 8GB ~16GB.