MBR uses this table to decide which partition has to be activateddepending on the choice exercised by the user at boot time.Of course, in some systems
11-36there may be no choice (e.g., there is a single partition or only one partition has anoperating system associated with it).PartitionStart address{platter, track, sector}End address{platter, track, sector}OS1{1, 10, 0}{1, 600, 0}Linux2{1, 601, 0}{1, 2000, 0}MS Vista3{1, 2001, 0}{1, 5000, 0}None4{2, 10, 0}{2, 2000, 0}None5{2, 2001, 0}{2, 3000, 0}NoneTable 11.4: Partition Table Data StructureTable 11.4 shows several partitions.Depending on the OS to be booted up, the MBRprogram will activate the appropriate partition (in this case either partition 1 or 2).Notethat partitions 3-5 do not have any OS associated with it.They may simply be logical“drives” for one or the other operating system.Figure 11.18 shows the layout of information in each partition. Other than the very firstentry (boot block), the actual layout of information in the partition varies from file systemto file system.However, to keep the discussion concrete, we will assume a particularlayout and describe the functionality of each entry.The chosen layout of information isclose to traditional Unix file systems.Figure 11.18: Layout of each partition
11-37Let us review each entry in the partition.•Bootblock is the very first item in every partition.MBR reads in the boot block ofthe partition being activated.The boot block is simply a program (just like MBR)that is responsible for loading in the operating system associated with this partition.For uniformity, every partition starts with a boot block even if there is no OSassociated with a particular partition (entries 3-5 in Table 11.4).•Superblockcontains all the information pertinent to the file system contained in thispartition.This is the key to understanding the layout of the rest of this partition.Theboot program (in addition to loading the operating system or in lieu thereof) reads inthe superblock into memory. Typically, it contains acodeusually referred to as themagic numberthat identifies the type of file system housed in this partition, thenumber of disk blocks, and other administrative information pertaining to the filesystem.•The next entry in the partition contains thedata structures for storage managementinthis partition.The data structures will be commensurate with the specific allocationstrategy being employed by the file system (see Section 11.2).For example, it maycontain a bit map to represent all the available disk data blocks (i.e., the free list).Asanother example, this entry may contain the FAT data structure that we mentionedearlier (see Section 11.2.4).•The next entry in the partition corresponds to theper-fileinformationmaintained bythe file system.This data structure is unique to the specifics of the file system.Forexample, as we mentioned earlier (see Section 11.3.1), in Unix file system, every filehas a unique number associated with it called the i-node number.In such a system,this entry may simply be a collection of all the i-nodes in the file system.
Upload your study docs or become a
Course Hero member to access this document
Upload your study docs or become a
Course Hero member to access this document
End of preview. Want to read all 705 pages?
Upload your study docs or become a
Course Hero member to access this document
Term
Spring
Professor
RAMACHANDRAN
Tags