Information Technology Reference
In-Depth Information
Rangeofwaystodoeachofthesethreethings.Tounderstand
designspace,4casestudies:FAT,FFS,NTFS,WAFS
--foreachone:indexstructures,freespace,allocation
policy
--progression--simple/primitive/oldtomore
recent/sophisticated
(still,basicprinciplesfundamentallythesame...)
--allarewidelyusedtoday
beforelaunchingdiscussion,note
onekeyissuedeferred--reliabilty/crashrecovery.Forwardreference.
13.2.1
FAT: Linked list
indexstructures
PICTURE
basicdatastructureandaccess
FAT--fileallocationtable
linkedallocation
freespace
defragmentation
mechanismv.policy--mechanismallowsanypossible
layout;policy--useheuristicstogetgood
layouts
defragmentation
evaluation
simple
sequentialaccess:poortogood
randomaccess:poortonothorrible
discussion/sidebar:FATisprimitive,butwidelyused
usbsticks
.doc
