CST8174_Lecture_11_Clusters

CST8174_Lecture_11_Clusters - Algonquin College CST8174...

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

View Full Document Right Arrow Icon
Algonquin College CST8174 CST8174 Computer Technology Basics Disk Structures
Background image of page 1

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

View Full Document Right Arrow Icon
Algonquin College CST8174 Wednesday, May 13, 20 1 - 2 Disk Structures Hard drives are organized in a hierarchical tree structure The upper most directory is the root, everything falls underneath this directory A mechanism is needed to locate programs and data on the hard drive This is done through the FAT
Background image of page 2
Algonquin College CST8174 Wednesday, May 13, 20 1 - 3 File Allocation Table The FAT is a special data structure that records which sectors are used by which files The most universal file system, recognized by virtually all operating systems Early version of FAT allowed for a maximum of 65,536 entries
Background image of page 3

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

View Full Document Right Arrow Icon
Algonquin College CST8174 Wednesday, May 13, 20 1 - 4 Clusters Clustering takes a set of contiguous sectors and treats them as a single unit Clusters are now the basic unit of storage, not sectors Therefore a cluster is the smallest unit of addressable space on a hard drive A cluster can range from 2 to 64 sectors in size Depending on the FAT system that you are using determines how many clusters can be addressed
Background image of page 4
Algonquin College CST8174 Wednesday, May 13, 20 1 - 5 Clusters The larger the cluster size the more wasted space on disk
Background image of page 5

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

View Full Document Right Arrow Icon
CST8174 Wednesday, May 13, 20 1 - 6 Fragmentation We just looked at one of the big downfalls to FAT, wasted space Another downfall is file fragmentation Clusters are independent and assigned wherever they can be found Files that require more than one cluster can be
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 21

CST8174_Lecture_11_Clusters - Algonquin College CST8174...

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

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