FAT File System analogy - DEPARTMENT OF COMPUTER &...

Info iconThis preview shows pages 1–13. Sign up to view the full content.

View Full Document Right Arrow Icon
NTFS Metadata files Slide 1 The FAT File System How DOS Keeps Track of Files on a Floppy or Hard Disk Drive
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
NTFS Metadata files Slide 2 Objectives Students will be able to Describe changes that occur when a file or subdirectory is saved or deleted Calculate the number of clusters needed to store a file Define file slack and unallocated space Explain file fragmentation
Background image of page 2
NTFS Metadata files Slide 3 An analogy to help you understand how DOS keeps track of files on a floppy or hard disk drive The FAT File System
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
NTFS Metadata files Slide 4 Establishing the Analogy Train = engine + cars of equal capacity Trucks loaded with different materials arrive In random order Materials transferred into train cars Cars then move elsewhere Contents are emptied into piles of like materials
Background image of page 4
NTFS Metadata files Slide 5 Preparation Put technical info about the train in the engineer’s log Paint white numbers on the sides of the cars Create a Master List Developing the Analogy Material Car Amount Material Car Amount Engineer’s log in engine has technical information about the train
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
NTFS Metadata files Slide 6 Engineer’s log in engine has technical information about the train Developing the Analogy Preparation continues Yellow post-it with 0 identifies empty cars
Background image of page 6
NTFS Metadata files Slide 7 Each car is divided into four bins Each bin capacity is 512 cu. ft. Total capacity of each car is 2048 cu. ft. Rule: You can only put one type of material in any car! Technical Information 512 512 512 512
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
NTFS Metadata files Slide 8 Four loads of coal arrive Each truck load is 512 cu. ft.
Background image of page 8
NTFS Metadata files Slide 9 1 Search for first available car (with a 0 on it) Step 1
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
NTFS Metadata files Slide 10 Step 2 2 Dump coal in first available car Coal
Background image of page 10
NTFS Metadata files Slide 11 4 Update the Master List Material Car Amount Coal 2 2048 Material Car Amount Coal 2 2048 3 Mark the car with an E for "End of Coal” Coal
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Slide 12 Four trucks arrive with sand What do we do? Delivery!!
Background image of page 12
Image of page 13
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/29/2012 for the course CNIT 499 taught by Professor Timwedge during the Fall '07 term at Purdue University-West Lafayette.

Page1 / 58

FAT File System analogy - DEPARTMENT OF COMPUTER &...

This preview shows document pages 1 - 13. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online